Der Huffman-Algorithmus wird benötigt, um optimale Codebäume herzustellen.

Gegeben sind alle L möglichen Wörter mit deren Wahrscheinlichkeit. Sodann führt man folgende Punkte aus:

1. Man definiert alle L möglichen Wörter als Blätter und listet sie auf.
2. Man führt diesen 2. Schritt L-1 mal aus: Die beiden Knoten mit der kleinsten Wahrscheinlichkeit werden aus der Liste herausgewofen und anstelle deren ein neuer Knoten in die Liste eingesetzt, der als Nachfolgeknoten diese beiden enthält und selbst die Wahrscheinlichkeiten der beiden zusammengezählt enthält.

Dadurch erhält man einen optimalen präfixfreien Code.