哈夫曼實(shí)驗(yàn)報(bào)告附代碼

1、精選優(yōu)質(zhì)文檔-----傾情為你奉上專心---專注---專業(yè)哈弗曼編碼 哈弗曼編碼/譯碼器 譯碼器一、程序的功能分析 一、程序的功能分析1．構(gòu)造哈夫曼樹及哈夫曼編碼 ．構(gòu)造哈夫曼樹及哈夫曼編碼：從終端讀入字符集大小 n、n 個(gè)字符以及 n 個(gè)對(duì)應(yīng)的權(quán)值，建立 哈夫曼樹；利用已經(jīng)建好的哈夫曼樹求每個(gè)葉結(jié)點(diǎn)的哈夫曼編碼，并保存。2．編碼： ．編碼：利用已構(gòu)造的哈夫曼編碼對(duì)“明文”文件中的正文進(jìn)行編碼，然后將結(jié)果存入“密文” 文件中。3．譯碼

2、．譯碼：將“密文”文件中的 0、1 代碼序列進(jìn)行譯碼。(讀文件) 4．打印“密文”文件 ．打印“密文”文件：將文件以緊湊格式顯示在終端上，每行 30 個(gè)代碼；同時(shí)，將此字符形式 的編碼文件保存。5．打印哈夫曼樹及哈夫曼編碼： ．打印哈夫曼樹及哈夫曼編碼：將已在內(nèi)存中的哈夫曼樹以凹入表形式顯示在終端上，同時(shí)將每 個(gè)字符的哈夫曼編碼顯示出來；并保存到文件。 二、基本要求分析 二、基本要求分析1、輸入輸出的要求 、輸入輸出的要求按提示內(nèi)容從鍵

3、盤輸入命令，系統(tǒng)根據(jù)用戶輸入的需求在保證界面友好的前提下輸出用戶所需信 息，并按要求保存文件，以便保存?zhèn)浞菪畔ⅰ?、測試數(shù)據(jù) 、測試數(shù)據(jù)（1） ．令葉子結(jié)點(diǎn)個(gè)數(shù) N 為 4，權(quán)值集合為{1,3,5,7}，字符集合為{A,B,C,D}，且字符集與權(quán)值集 合一一對(duì)應(yīng)。（2） ．令葉子結(jié)點(diǎn)個(gè)數(shù) N 為 7，權(quán)值集合為{12,6,8,18,3,20,2}，字符集合為{A,B,C,D,E,F,G}，且 字符集與權(quán)值集合一一對(duì)應(yīng)。（3） ．請自行選

4、定一段英文文本，統(tǒng)計(jì)給出的字符集，實(shí)際統(tǒng)計(jì)字符的頻度，建立哈夫曼樹，構(gòu) 造哈夫曼編碼，并實(shí)現(xiàn)其編碼和譯碼。 三、概要設(shè)計(jì) 三、概要設(shè)計(jì)1.主模塊的流程及各子模塊的主要功能 主模塊的流程及各子模塊的主要功能主函數(shù)負(fù)責(zé)提供選項(xiàng)功能，循環(huán)調(diào)控整個(gè)系統(tǒng)。 創(chuàng)建模塊實(shí)現(xiàn)接收字符、權(quán)值、構(gòu)建哈夫曼樹，并保存文件，此功能是后續(xù)功能的基礎(chǔ)。 編碼模塊實(shí)現(xiàn)利用已編好的哈夫曼樹對(duì)每個(gè)字符進(jìn)行哈夫曼編碼，即對(duì)每個(gè)字符譯出其密文代 碼，并保存文件。譯碼模塊實(shí)現(xiàn)

5、對(duì)用戶輸入的密文翻譯成明文，即用戶所需的字符串信息。 輸出模塊實(shí)現(xiàn)對(duì)已編好的哈夫曼樹以凹入表的的形式輸出。2、模塊之間的層次關(guān)系 、模塊之間的層次關(guān)系初始化 編碼 譯碼 打印 結(jié)束遞歸遍歷四、詳細(xì)設(shè)計(jì) 四、詳細(xì)設(shè)計(jì)主函數(shù)精選優(yōu)質(zhì)文檔-----傾情為你奉上專心---專注---專業(yè)void HaffmanCode() //對(duì)哈夫曼樹進(jìn)行編碼{ 從 hfmtree.txt 文件中讀出哈夫曼樹的信息存入內(nèi)存 HNodeType a[2*N-1

6、]； 求每個(gè)葉子結(jié)點(diǎn)的哈夫曼編碼； for(i=0;i>s; //從文件中讀取哈夫曼編碼信息 infile.open (“F:\\codefile.dat“,ios::in|ios::binary); //讀文件 for(i=0;i<N;i++) //將文件中的數(shù)據(jù)讀出放在 temp[i]內(nèi)//從文件中讀字節(jié)到指定的存儲(chǔ)器區(qū)域。infile.read ((char*)循環(huán)實(shí)現(xiàn)將用戶輸入的字符串轉(zhuǎn)換成對(duì)應(yīng)的密文，并保存； 將

7、保存結(jié)果存入密文文件；}（4）譯碼模塊 ）譯碼模塊（5）輸出模塊 ）輸出模塊void translate()//譯碼{從文件 hfmtree.txt 中讀出哈夫曼信息到內(nèi)存 temp[2*N-1]；從密文文件中讀取用戶輸入的字符串的密文信息到內(nèi)存 c；追溯結(jié)點(diǎn)位置初始定位到根結(jié)點(diǎn) temp[2*N-2]；for(i=0;i<c.num;i++){ if(c.code[i]==0){在當(dāng)前結(jié)點(diǎn)的左子樹下追溯葉子結(jié)點(diǎn)；找到葉子結(jié)點(diǎn)則輸