test3_Huffman codes

Huffman編碼的方法   （1）統計符號發生的概率。         （2）按照出現概率從小到大排序。        （3）每一次選出概率最小的兩個符號作爲二叉樹的葉節點，將和作爲它們的根節點，其頻率爲兩個子節點頻率之和，這兩個葉子節點不再參與比較，再用新的根節點參與比較。   （4）重複（3）步驟，直到得到概率爲1的根節點。        （5）二叉樹的左節點爲0，右節點爲1，從上到下由根節

>>阅读原文<<