算術編碼

對於編碼分佈已知的隨機變量，只需要一個字符接一個字符的進行，採用霍夫曼編碼是最優的，但是霍夫曼編碼收到碼長必須是整數的限制，所以在編碼的有效性方面會有多達一個比特/字符的損失，雖然通過分組，能將損失降低到1/n比特/字符，但是隨着n的增加編碼的複雜性也會增加。在算術編碼中，不使用比特序列表示一個區間，而是用單位區間的子區間來表示字符。字符序列的編碼是一個區間，它的長度隨着增加更多的字符到序列中而減

>>阅读原文<<