Huffman kodlaması: kayıpsız sıkıştırmayı anlamak

Kısaca: Huffman kodlaması sık karakterlere kısa, seyrek karakterlere uzun bit dizileri verir; böylece veriler bilgi kaybı olmadan küçülür.

Biraz daha ayrıntılı: Normalde her karakter aynı sayıda bit kaplar (ASCII: 8). Ama harfler farklı sıklıkla geçer (Almancada “e” çok sık, “q” seyrek). David Huffman (1952) en iyi önek içermeyen yöntemi buldu: sık karakterler → kısa kodlar.