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

Question

除了自上而下和自下而上的解析之外，它看起来几乎与我相似。谁能解释一下吗？

Answer 1

这确实是根本的区别。

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

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

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