哈夫曼樹實現文件的壓縮與解壓縮

利用哈夫曼樹實現文件的壓縮與解壓縮 壓縮： 一、統計出文件中相同字符出現的次數 二、獲取哈夫曼編碼 次數做爲權值構建哈夫曼樹 三、從新編碼，寫回壓縮文件 保存頭文件： 源文件後綴 編碼信息的行數 每一個字符的權 保存編碼git 解壓縮： 一、獲取原文件後綴 二、獲取每一個字符出現的次數，即權值 三、利用以前後的的權值，還原哈夫曼樹 四、找到對應的葉子節點，將信息保存到解壓文件中 在寫壓縮文件以前，

>>阅读原文<<