🌳

Huffman-Komprimierung

Wie macht man einen Text kürzer, ohne Information zu verlieren? Häufige Zeichen bekommen kurze Codes, seltene lange. Hier baust du den Huffman-Baum selbst auf, codierst einen Text, siehst die Kompressionsrate und decodierst Bitfolgen – jeden Schritt von Hand oder automatisch.

Codierung Klasse 11–13 Übung

🚀 Los geht's

📌 Beschreibung

Im Reiter „Codieren“ gibst du einen Satz ein oder lädst einen Beispieltext bzw. eine Textdatei mit mehreren Sätzen. Durch Anklicken der Zeichen entsteht eine Strichliste – die Häufigkeitsverteilung. Aus den Häufigkeiten baust du per Klick den Huffman-Baum: Immer zwei Teilbäume mit den kleinsten Häufigkeiten werden zusammengefasst. Mit dem fertigen Baum codierst du den Text Zeichen für Zeichen in eine Bitfolge; die Kompressionsrate gegenüber 8 Bit je Zeichen und gegenüber einer festen Codelänge wird automatisch angezeigt. Im Reiter „Decodieren“ liest du eine Bitfolge mit dem Baum wieder zurück – die eigene, eine zufällige Nachricht oder eine selbst eingegebene. Jeder Schritt lässt sich auch automatisch ausführen, etwa um im Unterricht direkt beim Decodieren einzusteigen.

🎯 Lernziele

🔄 Funktionen

✍️

Eigene Texte

Satz eintippen, Beispieltexte mit einem oder mehreren Sätzen wählen oder eine Textdatei laden

🌳

Baum per Klick

Zwei Teilbäume anklicken, die Seite prüft die Huffman-Regel – oder frei bauen und mit dem optimalen Code vergleichen

📉

Kompressionsrate

Vergleich mit 8 Bit je Zeichen und fester Codelänge, mittlere Codelänge und Entropie als Untergrenze

🔓

Decodieren mit Tipps

Bitfolge Zeichen für Zeichen entschlüsseln, der Weg durch den Baum wird auf Wunsch Bit für Bit gezeigt