我们在上一章中已经明白，Huffman 编码使用整数个二进制位对符号进行编码，这种方法在许多情况下无法得到最优的压缩效果。假设某个字符的出现概率为 80%，该字符事实上只需要 -log2(0.8) = 0.322 位编码，但 Huffman 编码一定会为其分配一位 0 或一位 1 的编码。可以想象，整个信息的 80% 在压缩后都几乎相当于理想长度的 3 倍左右，压缩效果可想而知。 我们在上一章中已经明白，Huffman 编码使用整数个二进制位对符号进行编码，这种方法在许多
阅读背景：
笨笨数据压缩教程--第四章 向极限挑战：算术编码
来源：互联网
分享到：
