Huffman-Baum-Generator

Gib ein Wort ein – der Baum wird Schritt für Schritt nach dem Huffman-Algorithmus aufgebaut.

Hinweis: Huffman-Bäume sind nicht eindeutig. Bei gleichen Häufigkeiten gibt es mehrere optimale Lösungen mit derselben Bitlänge. Der Generator wählt eine davon nach festen Regeln. Andere Lösungen mit gleicher Bitlänge sind ebenfalls korrekt.

Eingabe

Wort oder Text: Groß-/Kleinschreibung wird unterschieden. Leerzeichen werden ignoriert.

Schrittprotokoll

Noch kein Baum erzeugt.

Huffman-Baum

Blatt (Buchstabe + Häufigkeit) innerer Knoten (Buchstaben + Summe) 0/1 = Kantenbeschriftung

Code-Tabelle

Buchstabe	Häufigkeit	Codewort
–

Codierter Text

–

Bitlänge: – | Fixe ASCII-Länge (8 Bit/Zeichen): – | Ersparnis: –