7.8.1. Kodlama Ağaçları Üzerine Teoremler

! Teoremleri görmek için başlılara tıklayınız.

Huffman ve Shannon-Fano Karşılaştırması
Huffman ve Shannon-Fano kodlama ağaçları, ağaçların oluşturulması dışında birbirine çok benzeyen algoritmalardır. Eğer karakterlerin kullanım olasılıkları 2'nin eksi kuvvetine eşit veya çok yakınsa Huffman, 2'nin eksi kuvvetinden çok sapıyorsa Shannon-Fano kodlama ağacı iyi sonuç vermektedir denilebilir