Huffman文件壓縮之文件夾壓縮

思路   應用huffman是帶權路徑最小二叉樹這個性質，完成的文件壓縮。我們可以應用這個性質。讓一個文件中，每個字符出現的次數作爲權值。這樣離根節點越近的節點，它的字符出現的次數就越多。然後根據這個節點在父節點左，有效編碼爲0，在右，有效編碼爲1，從跟遍歷到該節點，得到相應的huffman編碼，然後用huffman編碼去替代該文件中該字符得而實現壓縮。   其實上面說的是字符，我們不應該單單把它

>>阅读原文<<