-3
除了自顶向下和自下而上的解析外,它看起来和我差不多。谁能解释一下?shannon fano和huffman算法有什么区别?
除了自顶向下和自下而上的解析外,它看起来和我差不多。谁能解释一下?shannon fano和huffman算法有什么区别?
这的确是最基本的区别。
在霍夫曼编码中,通过重复组合群体列表中的两个最小常见条目直到剩下两个,从而自下而上构建代码。
在Shannon-Fano中,人口列表按排行顺序排序,然后反复(递归)分成两部分 - 每半部分人口的一半,或尽可能接近人口 - 直到剩下两个条目一个小节。
霍夫曼已被证明始终会产生(最佳)前缀编码,而香农 - 法诺(可能)效率略低。另一方面,香农 - 法诺可以说实施起来更简单一些。
(这看起来*转让*在*中,你将会学到一些东西*)。 – greybeard