（轉載）手寫壓縮軟件，超詳細解釋（哈夫曼實現）

轉載自:http://stchou.iteye.com/blog/833232 說到文件壓縮大家很容易想到的就是 rar,zip 等我們常見的壓縮格式。然而，還有一種就是大家在學習數據結構最常見到的哈夫曼樹的數據結構，以前還不知道他又什麼用，其實他最大的用途就是用來做壓縮，也是一些 rar,zip 壓縮的祖先，稱爲哈弗曼壓縮（什麼你不知道誰是哈弗曼，也不知道哈弗曼壓縮，不急等下介紹）。    隨着

>>阅读原文<<