Huffman Coding Nedir?

Huffman Coding Nedir?

Dosyaların, içindeki karakterlerin sıklık dağılımına dayanarak yürütülen kayıpsız sıkıştırma algoritması. Bu kodlamada kod sözcüklerinin uzunluğu karakterin olasılığı ile ters orantılıdır ve hiçbir kod sözcüğü bir diğerinin öntakısı değildir. Simge öğeleri bağımsız bir kaynak için Huffman kodlaması kaynağın entropisine yakın bir sıkıştırma performansı gösterir.

28.07.2012