Huffman-Codierung: So funktioniert der Baum, der Daten schrumpft
Algorithmus des Monats Ohne Algorithmen zur Datenkompression wäre ein Großteil des Internets undenkbar. Wir stellen einen besonders einfachen vor.
Egal ob Musik, Video oder Text: Oftmals sind diese Daten schlecht organisiert, sie zu speichern oder zu übertragen benötigt daher unnötig viele Bits. Dieses Problem löst die Datenkompression: Sie organisiert die Daten neu, so dass sie mit deutlich weniger Bits dargestellt werden können. Wie das funktioniert, lässt sich anhand der Huffman-Codierung, die einen sogenannten Huffman-Baum erzeugt, besonders leicht verstehen.
