白話解釋求字符串"mabbnmnm"的哈夫爾曼碼

首先統計各字母出現頻率，爲了用最少的編碼位數，儘量把出現頻率高的字母放在樹的最高位，下面來看怎麼做的： m:3 n:2 a:1 b:2 排序爲： 字符   a     b     n     m 頻率   1     2     2     3 低的在樹的最下面，先合併，權值相加，a和b合併，權值1+2=3 假設a和b合併的新節點爲c 相加後的是3，n的權值是2，所以a和b合併得到的節點要插入在n

>>阅读原文<<