霍夫曼編碼是一種從下到上的編碼方法，即從葉子逐步往上生成編碼樹，編碼算法實際上是一個構造霍夫曼樹的過程 。
【霍夫曼編碼】根據(jù)資料出現(xiàn)頻率的多寡來建造的樹，霍夫曼樹的樹葉節(jié)點用以儲存資料元素，若該元素出現(xiàn)的頻率越高 ， 則由該元素至樹根所經過的節(jié)點數(shù)越少 。
霍夫曼樹是最小二叉樹，編碼效率比香農范諾高霍夫曼編碼對錯誤敏感，錯一位，可能導致后面的解碼都是錯誤的，而且計算機也無法糾錯，我們稱為錯誤傳播霍夫曼編碼是變長編碼，整個編碼結果是一個整體 ， 無法隨意解壓縮其中的某一個部分 。
