哈夫曼編碼（前綴碼）——貪心算法實現

問題描述： 哈夫曼編碼是廣泛地用於數據文件壓縮的十分有效的編碼方法。其壓縮率通常在20%～90%之間。哈夫曼編碼算法用字符在文件中出現的頻率表來建立一個用0，1串表示各字符的最優表示方式。一個包含100,000個字符的文件，各字符出現頻率不同，如下表所示。 有多種方式表示文件中的信息，若用0,1碼錶示字符的方法，即每個字符用唯一的一個0,1串表示。若採用定長編碼表示，則需要3位表示一個字符，整個文

>>阅读原文<<