Herkömmliche Computercodes geben jedem Buchstaben starr denselben Speicherplatz – das häufige ‚E‘ verbraucht genauso viel wie das seltene ‚K‘.

Der Huffman-Algorithmus wählt einen clevereren Weg: Häufige Zeichen bekommen sehr kurze Codes, seltene etwas längere. So schrumpft die Datenmenge ohne jeden Informationsverlust.

Wie aus Zeichenhäufigkeiten Schritt für Schritt ein eleganter Huffman-Baum entsteht, schauen wir uns direkt am Beispielwort an: KAFFEEPAUSE.

(mehr …)