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