huffman编码真的最优吗? — 编程爱好者社区

您所在位置：社区首页 — 数据结构与算法 — huffman编码真的最优吗?

主题：huffman编码真的最优吗?

euc [专家分：4310] 发布于 2006-04-08 14:17:00

相对于普通的2进制编码,huffman编码压缩比可以趋近0%的~

沙发

justforfun626 [专家分：18460] 发布于 2006-04-09 05:18:00

????????//

板凳

wbq [专家分：0] 发布于 2006-04-09 23:33:00

简单明了啊！~~~~~~~~~

3 楼

yuer868 [专家分：160] 发布于 2006-04-10 19:18:00

也不是最优的!
哈服满算法也是一种贪心算法,就是只关心当前这一步是不是最优的
或许有比它更好的,我不是说算法本身,而是用这种算法得到的结果

您尚未登录，请登录后再回复。点此登录或注册