shannon fano和huffman算法有什麼區別？

Question

除了自頂向下和自下而上的解析外，它看起來和我差不多。誰能解釋一下？

Answer 1

這的確是最基本的區別。

在霍夫曼編碼中，通過重複組合羣體列表中的兩個最小常見條目直到剩下兩個，從而自下而上構建代碼。

在Shannon-Fano中，人口列表按排行順序排序，然後反覆（遞歸）分成兩部分 - 每半部分人口的一半，或儘可能接近人口 - 直到剩下兩個條目一個小節。

霍夫曼已被證明始終會產生（最佳）前綴編碼，而香農 - 法諾（可能）效率略低。另一方面，香農 - 法諾可以說實施起來更簡單一些。