📄 +-
字号:
信息论中用熵作为信息度量, 在一给定的模型下, 位数 = -log2(概率)
Huffman编码已被证明是现有最好的固定长度的编码方法, 但它只能给出整数位数长的编码方案。
如果一个字符的概率为90%,则最优位数为0.15, 而Huffman编码却只能给出1或2位长代码。(0次序Huffman压缩未经测试)
20世纪80年代出现的算术编码是一种可以替代Huffman的编码方法,它针对整体正文,
将它作为 >=0 并 <1 的一个单独浮点数进行编码。
算术编码通过消除其他编码技术的量化影响,能更有效的编码。
LZSS (为LZ77的变体)
LZW (为LZ78的变体)
是两种基于字典的压缩方法
LZW算法专利由Unisys控制
算术编码专利由IBM控制
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -