[源碼和文檔分享]C++實現的基於Huffman哈夫曼的數據壓縮與解壓縮

一、問題描述 名稱:基於哈夫曼編碼的文件壓縮解壓 目的:利用哈夫曼編碼壓縮存儲文件,節省空間 輸入:任何格式的文件(壓縮)或壓縮文件(解壓) 輸出:壓縮文件或解壓後的原文件 功能:利用哈夫曼編碼壓縮解壓文件 性能:快速 二、問題的初步討論 爲了建立哈夫曼樹,首先掃描源文件,統計每類字符出現的頻度(出現的次數),然後根據字符頻度建立哈夫曼樹,接着根據哈夫曼樹生成哈夫曼編碼。再次掃描文件,每次讀取8b
相關文章
相關標籤/搜索