香农法诺和霍夫曼算法有什么区别？

Question

除了自顶向下和自底向上解析外，它看起来几乎与我相似。谁能解释一下？

Answer 1

这确实是根本区别。

在霍夫曼编码中，代码是自下而上构建的，方法是重复组合总体列表中两个最不常见的条目，直到只剩下两个。

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

Huffman 已被证明总是产生（一个）最佳前缀编码，而 Shannon-Fano （可能）效率稍低。另一方面，Shannon-Fano 可以说实现起来更简单一些。