Huffman-Code Schritt für Schritt

Über diese App

Aus den Häufigkeiten eines Textes wächst der Huffman-Baum: Die zwei leichtesten Knoten verlassen das Heap-Feld, fliegen unter einen neuen Knoten mit der Summe, und der neue Knoten wandert per heappush zurück. Gerechnet wird exakt wie der Code der Folien (heapq mit __lt__), auch für eigenen Text. Danach Codes ablesen, 61 statt 133 Bit für KLEINERBEISPIELTEXT, und den Bitstrom ohne Trennzeichen Bit für Bit durch den Baum zurücklesen. Mit Vorhersagefrage und Schalter für andere Wahl bei Gleichstand.

Fach: Informatik

Mehr aus Informatik

• Ackermann-Funktion
• Aufzug-Simulator
• Binär-Werkstatt
• Binäre vs. lineare Suche
• Collatz-Problem (3n+1)
• CPU-Innenleben
• Das Innere austauschen
• Funktions-Räume (3D)

Eine VisuApp von heyprof: interaktiv, kostenlos im Browser, ohne Anmeldung. Was ist eine VisuApp? · Alle Apps