+-

来自「一个国人自己实现图像库的程序（有参考价值）」· 代码 · 共 15 行

信息论中用熵作为信息度量, 在一给定的模型下, 位数 = -log2(概率)

Huffman编码已被证明是现有最好的固定长度的编码方法, 但它只能给出整数位数长的编码方案。
如果一个字符的概率为90%，则最优位数为0.15, 而Huffman编码却只能给出1或2位长代码。(0次序Huffman压缩未经测试)

20世纪80年代出现的算术编码是一种可以替代Huffman的编码方法,它针对整体正文,
将它作为 >=0 并 <1 的一个单独浮点数进行编码。
算术编码通过消除其他编码技术的量化影响，能更有效的编码。

LZSS (为LZ77的变体)
LZW (为LZ78的变体)
是两种基于字典的压缩方法

LZW算法专利由Unisys控制
算术编码专利由IBM控制