C++實現的哈弗曼編碼,并有流程圖(1)I:初始化(Initialization)。從指定的英文文件中Sourcefile.txt讀取數據,根據文件內容統計的字符的頻度,建立哈夫曼樹。
(2)E:編碼(Encoding)。利用已經建好的哈夫曼樹進行編碼,并將每個字符的編碼寫入文件HuffCode.txt中保存。
(3)C:壓縮(Compress)。根據HuffCode.txt中編碼對文件Sourcefile.txt進行重新編碼,并將重新編碼后的內容寫入文件CodeFile.txt中。
(4)D:譯碼(Decoding)。利用已經建好的哈夫曼樹將文件CodeFile.txt中的代碼進行譯碼,結果存入文件TextFile中。
(5)P:打印代碼文件(Print)。將文件CodeFile.txt的內容顯示在終端上,每行50個代碼。
(6)T:顯示哈夫曼樹(Treeprinting)。將已經在內存中的哈夫曼樹以直觀的方式(樹或凹入表形式)顯示在終端上。
標簽:
編碼
上傳時間:
2013-12-24
上傳用戶:gxrui1991