Selber ausprobieren
Wenn du das Beispiel mit dem Wort LIEGEBETT aufmerksam durchgelesen hast, kannst du es nun selber ausprobieren. Das zu übermittelnde Wort heisst SCHALLPLATTENLADEN.
Wieviele Bits braucht es mit der simplen Kodierung für das Wort?
Vorgehen für Huffman-Kodierung
1. Schreibe alle Buchstaben auf, die im Wort vorkommen. Dazu notierst du, wie oft sie vorkommen.
2. Erstelle den Huffman-Baum, indem du einen neuen Punkt erstellst und diesen mit den zwei Buchstaben mit den kleinsten Häufigkeiten verbindest. Die Häufigkeiten addierst du und schreibst sie zum neuen Punkt hinzu (siehe Beispiel LIEGEBETT).
3. Wiederhole 2. so lange, bis es nur noch einen Punkt gibt.
4. Beschrifte die Kanten mit '0' und '1' (am besten bei jeder Verzweigung die linke Kante mit '0', die rechte mit '1').
5. Kodierung für jeden einzelnen Buchstaben notieren und Wort verschlüsseln.
Achtung!
Die Huffman-Kodierung ist nicht eindeutig, d.h. es gibt mehrere richtige Lösungen, die jedoch unterschiedlich aussehen. Es hängt alles davon ab, wie der Huffman-Baum aufgebaut wird. In der Musterlösung werden, falls es mehr als zwei kleinste Häufigkeiten gibt, immer die zwei kleinsten von der linken Seite her genommen. Beispielsweise haben die ersten drei Buchstaben (S, C, H) alle die Häufigkeit 1. Es werden also S und C miteinander verbunden, da sie ganz links stehen. Es ist nicht falsch, wenn du es anders machst, nur kannst du dann deine Lösung nicht mit der Musterlösung vergleichen.