算數編碼與哈夫曼編碼的比較【轉載】

算數編碼 vs 哈夫曼編碼 這其實是我想重點探討的一個部分。在這裏默認你已經懂哈夫曼編碼，因爲這是一種最基本的壓縮編碼，算法課都會講。哈夫曼編碼和算數編碼都屬於熵編碼，仔細分析它們的原理，這兩種編碼是十分類似的，但也有微妙的不同之處，這也導致算數編碼的壓縮率通常比哈夫曼編碼略高，這些我們都會加以探討。 不過我們首先要了解什麼是熵編碼，熵是借用了物理上的一個概念，簡單來說表示的是物質的無序度，混亂度

>>阅读原文<<