Codebaum erstellen:

1. Ordne die $N=8$ Zeichen $v_j$ nach nicht steigenden $P_j$
2. Bilde aus den beiden letzten Zeichen $v_N = v_8$ und $v_{N-1}=v_7$ ein (Gruppen-)Zeichen mit Wahrscheinlichkeit $P_N+P_{N-1}=P_8+P_7$
3. Wiederhole 1. und 2. so lange, bis ein (Gruppen-)Zeichen übrig bleibt
4. Ordne den Verzweigungen des Codebaums 0 und 1 zu

Ergebnis: präfixfreier Code. Codeworte haben variable Länge. (VLC variable length code)