哈夫曼編碼與壓縮效率分析

一、實驗原理  1、本實驗中Huffman編碼算法  (1)將文件以ASCII字符流的形式讀入，統計每個符號的發生頻率;  (2)將所有文件中出現過的字符按照頻率從小到大的順序排列;  (3)每一次選出最小的兩個值，作爲二叉樹的兩個葉子節點，將和作爲它們的根節點，這兩個葉子節點不再參與比較，新的根節點參與比較;  (4)重複3，直到最後得到和爲1的根節點;  (5)將形成的二叉樹的左節點標0，右節

>>阅读原文<<