huffman coding

霍夫曼編碼

一個基於Huffman編碼的C++壓縮和解壓縮程式。

介紹

本計畫是設計基於哈夫曼編碼的壓縮和解壓縮程序。霍夫曼編碼的思想是透過將較短的代碼分配給常用的字符，將較長的代碼分配給很少使用的代碼，來最小化代碼的加權期望長度。

實施細節

此程式可以壓縮和解壓縮由 128 個 ASCII 字元組成的文字檔案。

壓縮

1. 開啟輸入文件，統計並儲存不同字元的出現頻率；
2. 建構優先權隊列，然後建構哈夫曼樹；
3. 計算哈夫曼編碼表；
4. 對文件進行編碼，儲存哈夫曼編碼表並編碼到所需的文件。

減壓

1. 開啟文件，根據哈夫曼編碼表重新建立哈夫曼樹；
2. 根據樹對文件進行解碼並將其儲存到所需的文件中。