Lösung
Huffmann-Kodierung
1. Buchstaben und ihre H?ufigkeiten notieren.
2. Kleinste H?ufigkeiten verbingen.
3. etc.
4. Nullen und Einsen eintragen.
5. Kodierung notieren und dem Pfad von oben bis zum Buchstaben hinunter folgen
S --> 00000
C --> 00001
H --> 1100
A --> 001
L --> 10
P --> 1101
T --> 111
E --> 010
N --> 011
D --> 0001
Das Wort SCHALLPLATTENLADEN wird also kodiert als:
00000 00001 1100 001 10 10 1101 10 001 111 111 010 011 10 001 0001 010 011
und wird ohne Abst?nde so übermittelt:
000000000111000011010110110001111111010011100010001010011
Für die ?bermittlung werden 57 Bits ben?tigt.
Hinweis
Falls du andere Kodew?rter für die Buchstaben erhalten hast, muss das nicht falsch sein, da die Erstellung des Baumes nicht eindeutig ist. Du musst aber auf jeden Fall auch auf 57 Bits gekommen sein, sonst hast du irgendwo einen Fehler gemacht.
Simple Kodierung
Bei der simplen Kodierung werden pro Buchstabe 4 Bits ben?tigt. Mit 4 Bits k?nnen 24 = 16 verschiedene Zeichen kodiert werden. Mit 3 Bits k?nnten nur 23 = 8 verschiedene Zeichen kodiert werden, wir haben jedoch 10.
Gesamthaft sind es 18 Buchstaben, die kodiert werden müssen, also werden 4x18 = 72 Bits ben?tigt.
Mit der Huffman-Kodierung werden also 15 Bits (etwa 20%) eingespart!