霍夫曼編碼

霍夫曼編碼是一種從下到上的編碼方法，即從葉子逐步往上生成編碼樹，編碼演算法實際上是一個構造霍夫曼樹的過程。

根據資料出現頻率的多寡來建造的樹，霍夫曼樹的樹葉節點用以儲存資料元素，若該元素出現的頻率越高，則由該元素至樹根所經過的節點數越少。

霍夫曼樹是最小二叉樹，編碼效率比夏農範諾高霍夫曼編碼對錯誤敏感，錯一位，可能導致後面的解碼都是錯誤的，而且計算機也無法糾錯，我們稱為錯誤傳播霍夫曼編碼是變長編碼，整個編碼結果是一個整體，無法隨意解壓縮其中的某一個部分。