30.11.2012 Aufrufe

Grundkurs Informatik Aufgabensammlung mit Lösungen Teil 1

Grundkurs Informatik Aufgabensammlung mit Lösungen Teil 1

Grundkurs Informatik Aufgabensammlung mit Lösungen Teil 1

MEHR ANZEIGEN
WENIGER ANZEIGEN

Erfolgreiche ePaper selbst erstellen

Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.

1-38 Aufgaben und <strong>Lösungen</strong><br />

Das Programm lautet:<br />

//**********************************************************************<br />

// Einlesen eines Textes aus einer Datei, Berechnung der Auftritts-<br />

// wahrscheinlichkeiten w, der Informationsgehalte I und der Entropie H.<br />

#include <br />

#include <br />

#include <br />

#include <br />

#define DIM 256<br />

#define MAXLINE 80<br />

#define MAXDATA 100000<br />

long diskReadBytes(unsigned char text[]); // Funktionsprototyp<br />

//------------------------------------------------------------------<br />

// Hauptprogramm<br />

//------------------------------------------------------------------<br />

int main() {<br />

long i=0, j, n=0, h[DIM];<br />

unsigned char c, text[MAXDATA];<br />

double w, info, fac=1.0/log(2.0), entropy=0.0;<br />

printf("\nBerechnung der Entropie aus den Auftritswahr");<br />

printf("scheinlichkeiten\nder n Zeichen eines Textes");<br />

for(j=0; j0) { // Text vorhanden<br />

for(j=0; j

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!