Huffman Coding哈夫曼（霍夫曼）編碼

文章目錄 一、原理 一、原理 頻率： 原理： 構造的方法就是將所有的指令按使用的頻度（也就是程序中出現的概率）由小到大依次排列，每次將兩個使用頻度最小合併在一起，構成一個頻度爲兩者之和的新結點，將其與餘下的結點放在一起。接着再從這些結點中繼續找兩個使用頻度最小合併在一起，構成一個頻度爲兩者之和的新結點。重複上述過程，全部結點合併完成。 過程： 0.01和0.02是目前最小的，結合爲0.03 0.0

>>阅读原文<<