哈夫曼編碼實現文件的壓縮和解壓

哈夫曼編碼的概念 哈夫曼編碼是基於哈夫曼樹實現的一種文件壓縮方式。 哈夫曼樹：一種帶權路徑最短的最優二叉樹，每一個葉子結點都有它的權值，離根節點越近，權值越小（根節點權值爲0，往下隨深度增長依次加一），樹的帶權路徑等於各個葉子結點的數值與其權值的乘積和。哈夫曼樹如圖： 從圖中咱們能夠看出，數據都存放在葉子結點中，且爲了達到樹的帶權路徑最短，咱們把數值大的節點放在靠近根的位置，這棵樹的帶權路徑長度爲

>>阅读原文<<