霍夫曼压缩算法的压缩比一般有多少？

[fat_how]

[kalling]

huffman编码是基于符号出现概率的，假设a,b,c,d四种符号，普通的编码需要2bit,而如果已知a出现概率70%,b 20%, c,d 各5%,则编码可以是：
a 0
b 10
c 110
d 111
则平均的编码长度：0.7*1+0.2*2+0.05*3+0.05*3=1.4,比原来的2要小

就是这样了，压缩比取决于概率分布

[Wind_LQ]

压缩比要看文件内容，文本文件好一点多媒体文件就很差了。
况且HUFFMAN压缩本身也分1阶、2阶和3阶，压缩率也各不相同，更别说还有自适应和非自适应的差别。

[Wind_LQ]

RE:CRAZYBIT兄

厉害啊！很少看到对压缩算法了解怎么多的人。交流一下？

[东海青蛙]

大概60%左右
其实还要看压缩什么数据呢！

[crazybit]

1阶Table需1K，2阶需64K......呈几何级数曾长。
所以一般用自适应1阶.
熵为整数限制了它的压缩率。