HuffmanTree----文件壓縮

所謂Huffmantree又稱爲最優二叉樹，是一種帶權路徑長度最短的二叉樹；在Huffmantree中只有葉子節點纔是有效數據節點，其他的非葉子節點是爲了構造Huffmantree引入的。 一、首先要知道哈弗曼樹的原理：  如果有一些結點的權值分別是0,1，2,3,4,5,6,7,8,9 構建出的Huffmantree是什麼？   上面所構建的Huffmantree所用到的算法總結如下： 根據權值

>>阅读原文<<