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

Question

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

Answer 1

这确实是根本区别。

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

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

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