En iyi kodlar

Verilen frekanslar için mümkün olan en kısa ortalama kod uzunluğunu üretir.

Öneksiz

Hiçbir kod, başka bir kodun ön eki değildir; bu da tek anlamlı çözmeyi sağlar.

Frekans tabanlı

Daha sık görülen karakterler otomatik olarak daha kısa kodlar alır.

Huffman kodlama nasıl çalışır?

Huffman kodlama, bir ikili ağacı aşağıdan yukarıya doğru inşa eder. Karakter frekanslarından başlayarak, en düşük frekansa sahip iki düğümü tekrar tekrar bir üst düğümde birleştirir ve yalnızca kök kalana kadar devam eder. Sol dallar '0', sağ dallar '1' anlamına gelir. Daha sık görülen karakterler köke daha yakın konumlanır ve daha kısa kodlar alır; böylece verilen frekans dağılımı için en iyi sıkıştırma elde edilir.

Huffman kodlama örneği

Text: "AABBBCCCC"

Frequencies:
A: 2
B: 3
C: 4

Tree Building:
1. Combine A(2) + B(3) = AB(5)
2. Combine C(4) + AB(5) = Root(9)

Tree:
     Root(9)
    /      \
   C(4)    AB(5)
          /     \
        A(2)    B(3)

Codes:
C: 0
A: 10
B: 11

Encoded: 10 10 11 11 11 0 0 0 0
= 1010111111 0000