Grundkurs Informatik Aufgabensammlung mit Lösungen Teil 1
Grundkurs Informatik Aufgabensammlung mit Lösungen Teil 1
Grundkurs Informatik Aufgabensammlung mit Lösungen Teil 1
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