27.1.3 Lösungen
|
||
Lösung 1 |
Der Originaltext heißt "java ist
toll". |
|
Lösung
2 Schritt 1:
|
||
Schritt 2 Algorithmus- schritt 2 |
||
Schritt 3 Algorithmus- schritt 2 wiederholt |
||
Schritt 4 Algorithmus- schritt 2 wiederholt |
||
Schritt 5 Algorithmus- schritt 2 wiederholt |
||
Schritt 6 Algorithmus- schritt 2 wiederholt |
||
Schritt 7 Algorithmus- schritt 2 wiederholt |
||
Schritt 8 Algorithmus- schritt 2 wiederholt |
||
Schritt 9 Algorithmus- schritt 2 wiederholt |
||
Schritt 10 Algorithmus- schritt 2 wiederholt. Abbruch- bedingung erfüllt, da alle Elemente eingefügt |
||
Kode |
Code(S1) = 00010 Code(S2) = 00011 Code(S3) = 0000 Code(S4) = 1000 Code(S5) = 1001 Code(S6) = 1010 Code(S7) = 1011 Code(S8) = 001 Code(S9) = 01 Code(S10) = 11 |
|
Weiterführende Überlegungen |
Nehmen wir einmal an, dass ein Zeichen
Si normal codiert die Datenmenge 8 bit hat, so hat ein Text aus
100 Zeichen aus dem Zeichenvorrat S1 bis S10 800 bit.
Nach der oben durchgeführten Huffman-Kodierung tragen S1 und S2
5 bit, S3, S4, S5, S6 und S7
jeweils 4 bit, S8 3 bit und S9 und S 10
jeweils 2 bit. Bei den vorgegebenen Häufigkeiten ihres Vorkommens lässt
sich der 100-Zeichen Text so komprimieren, dass der Kode nur noch 294 bit
trägt.
Rechnung:
|
|
zu | ||
zur Startseite | www.pohlig.de (C) 2006 MPohlig |