數據結構實驗之二叉樹六：哈夫曼編碼 sdutoj3345

數據結構實驗之二叉樹六：哈夫曼編碼 Time Limit: 1000ms   Memory limit: 65536K  題目描述 字符的編碼方式有多種，除了你們熟悉的ASCII編碼，哈夫曼編碼(Huffman Coding)也是一種編碼方式，它是可變字長編碼。該方法徹底依據字符出現機率來構造出平均長度最短的編碼，稱之爲最優編碼。哈夫曼編碼常被用於數據文件壓縮中，其壓縮率一般在20%～90%之間。

>>阅读原文<<