Huffman Kodu – Veri sıkıştırmanın temelleri

450px-international_morse_codesvg

Huffman Kodu, 1952′de MIT’de bir Doktora öğrencisiyken David A. Huffman tarafından bulunmuş kayıpsız bir sıkıştırma algoritmasıdır. Pek çok algoritmanın üstüne geliştirildiği, veri sıkıştırmayı anlamak için temel oluşturan bir veri sıkıştırma tekniğidir. Bu algoritmanın sorduğu iki basit soru vardır;

Karakterler kodlamak için sabit uzunluk (aynı sayıda bit) kullanmalı mıyız?
Sabit uzunluk kullanmayacaksak iki karakter arasındaki farkı nasıl [...]