Der Huffmancode

Der Huffmancode ist ein Algorithmus, der zur Komprimierung von Daten verwendet wird. Er wurde von David A. Huffman entwickelt und 1952 in seiner Doktorarbeit vorgestellt. Der Algorithmus ist verlustfrei, was bedeutet, dass die ursprünglichen Daten nach der Dekomprimierung wiederhergestellt werden können. Der Algorithmus ist auch bekannt für seine Effizienz, da er die Länge der codierten Daten minimiert.

Wie es funktioniert

flowchart TD A[Zählen der individuellen Zeichen] B[Verbinden der zwei Knoten mit der geringsten Priorität zu einem Neuen Knoten mit Priorität gleich Summe der alten Knoten] C[Baum ist Fertig] A-->B B--Anzahl an Knoten > 1-->B B--Anzahl an Knoten = 1-->C

Try it

React Flow
000

Char: space

Priorität: 1

001

Char: w

Priorität: 1

010

Char: r

Priorität: 1

011

Char: d

Priorität: 1

10

Char: l

Priorität: 3

110

Char: o

Priorität: 2

1110

Char: h

Priorität: 1

1111

Char: e

Priorität: 1

Für eine bessere Visualisierung gibt es hier eine Website

History

Mehr Infos