信息論中用熵作為信息度量, 在一給定的模型下, 位數 = -log2(概率)

Huffman編碼已被證明是現有最好的固定長度的編碼方法, 但它只能給出整數位數長的編碼方案。
如果一個字符的概率為90%，則最優位數為0.15, 而Huffman編碼卻只能給出1或2位長代碼。(0次序Huffman壓縮未經測試)

20世紀80年代出現的算術編碼是一種可以替代Huffman的編碼方法,它針對整體正文,
將它作為 >=0 并 <1 的一個單獨浮點數進行編碼。
算術編碼通過消除其他編碼技術的量化影響，能更有效的編碼。

LZSS (為LZ77的變體)
LZW (為LZ78的變體)
是兩種基于字典的壓縮方法

LZW算法專利由Unisys控制
算術編碼專利由IBM控制