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.