哈夫曼實驗報告附代碼

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

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

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

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

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

6、]； 求每個葉子結(jié)點的哈夫曼編碼； 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é)到指定的存儲器區(qū)域。infile.read ((char*)循環(huán)實現(xiàn)將用戶輸入的字符串轉(zhuǎn)換成對應(yīng)的密文，并保存； 將

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