---

Geschrieben von Shizmo am 22.10.2015 um 16:44:

  Kodierung, Redundanz und Codeeffizienz

Hallo, ich steh vor einer Aufgabe wo ich momentan noch nicht weiter komme.

Wie berechne ich die relative Haeufigkeit mit Schaetzungen der Zeichenwahrscheinlichkeiten???

Ebenso den mittleren Informationsgehalt, mittlere Wortlaenge, Redundanz, relative Redudanz und Codeeffizienz???

Vielleicht hat jemand Lust mir das vorzufuehren mit A und B?

Vielen Dank schonmal

---

Geschrieben von eulerscheZahl am 22.10.2015 um 17:01:

 

Relative Häufigkeit heißt einfach: die oft kommt das Zeichen verglichen mit den anderen vor.
Insgesamt sind es 100 Zeichen, 100 davon sind ein A, somit hat A eine relative Häufigkeit von 0.1 bzw. 10%.

Die Formeln für Informationsgehalt, mittlere Wortlänge und Redundanz darfst du dir selbst heraussuchen.

Für den Huffmanbaum siehe wikipedia oder Huffman Kodierung
Ich komme auf 2800 Bit für die obigen Zeichen.

---

Geschrieben von Shizmo am 23.10.2015 um 19:36:

 

Erstmal dankeschön!

Zitat:

Original von eulerscheZahl Insgesamt sind es 100 Zeichen, 100 davon sind ein A, somit hat A eine relative Häufigkeit von 0.1 bzw. 10%. [...]

?? Wenn von 100 Zeichen 100 A sind, warum ist die Häufigkeit dann nicht 100% ??

So und ich weiß ja die absolute Häufigkeit, woher weiß ich aber wie oft A darin vorkommt, damit ich überhaupt die relative H. ausrechnen kann?

Und wie genau rechne ich dann damit die Zeichenwahrscheinlichkeiten aus?

---

Geschrieben von eulerscheZahl am 23.10.2015 um 19:42:

 

Weil ich eine 0 vergessen habe, es sind 1000 Zeichen.

---

Geschrieben von Shizmo am 23.10.2015 um 20:02:

 

Zitat:

Original von Shizmo [...] So und ich weiß ja die absolute Häufigkeit, woher weiß ich aber wie oft A darin vorkommt, damit ich überhaupt die relative H. ausrechnen kann? Und wie genau rechne ich dann damit die Zeichenwahrscheinlichkeiten aus?

Wenn ich jetzt naemlich zB fuer A 100/8 (8 ist die Anzahl?) = 12.5% ??
Wenn ich alle Ergebnisse addiere kommt aber 125 raus, obwohl es nur 100% gibt.
Also irgendwas mach ich falsch

---

Geschrieben von eulerscheZahl am 23.10.2015 um 20:16:

 

100 (Anzahl A) + 30 (Anzahl B) + ... + 150 (Anzahl H) = 1000.
10% aller Zeichen sind ein 'A'.

---

Geschrieben von Shizmo am 24.10.2015 um 18:51:

 

Okay hab alles hinbekommen.

Vielen vielen Dank fuer deine Hilfe