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!