壓縮原理初探

這裏討論的僅僅是簡單的字符壓縮算法，對於更高級的文件壓縮便是無能爲力了。 總步驟分爲六步： 第一、 統計全文中各種字符出現的次數； 第二、 根據每個字符出現不同的次數富裕權值並由此建立哈弗曼樹； 第三、 根據哈夫曼樹來對全文中每個字符進行哈弗曼編碼； 第四、 將每個字符的哈弗曼編碼連續寫入，每8位截斷，並計算出這8個0，1字節串所對應的字符並以字符串的形式存儲編碼後的字符； 第五、 將最後的不足8

>>阅读原文<<