文件壓縮（哈夫曼樹）

基於huffman壓縮算法實現文件壓縮項目 以字符串「aaaabbbccd」爲例實現文件壓縮。 （1）統計各字符出現個數 a：4 b：3 c：2 d：1 （2）利用各字符出現的次數作爲權值構建huffman樹 哈夫曼樹又稱爲最優二叉樹，是加權路徑長度最短的二叉樹。 構建規則：每次在給定數據中挑選出兩個權值最小的數，分別作爲左右孩子節點，構建一個父節點將兩個孩子節點鏈接起來，父節點權值等於左右孩子權

>>阅读原文<<