shannon fano和huffman算法有什么区别？

Question

除了自顶向下和自下而上的解析外，它看起来和我差不多。谁能解释一下？

Answer 1

这的确是最基本的区别。

在霍夫曼编码中，通过重复组合群体列表中的两个最小常见条目直到剩下两个，从而自下而上构建代码。

在Shannon-Fano中，人口列表按排行顺序排序，然后反复（递归）分成两部分 - 每半部分人口的一半，或尽可能接近人口 - 直到剩下两个条目一个小节。

霍夫曼已被证明始终会产生（最佳）前缀编码，而香农 - 法诺（可能）效率略低。另一方面，香农 - 法诺可以说实施起来更简单一些。