哈夫曼實(shí)驗(yàn)報(bào)告(附代碼)【整理版】-展示頁(yè)
2025-07-05 19:02本頁(yè)面
【正文】 } }輸出并保存明文；}（4）譯碼模塊 （5）輸出模塊void print() //將哈夫曼樹(shù)以凹入表的形式輸出{ [2*N1]； 定義h=1。i。temp[i],sizeof(temp[i]))。i++) //將文件中的數(shù)據(jù)讀出放在temp[i]內(nèi) //從文件中讀字節(jié)到指定的存儲(chǔ)器區(qū)域。 //讀文件 for(i=0。 記錄回溯路徑； } 打印出每個(gè)字符對(duì)應(yīng)的密文； ；}（3）編碼模塊void HfmanCode() //對(duì)用戶(hù)輸入的字符串進(jìn)行編碼{ 提示輸入信息； 接收用戶(hù)輸入的要編譯的字符串； cins。iN。i++) { 找最小和次小兩個(gè)權(quán)值； 將找出的兩棵子樹(shù)合并為一棵子數(shù)； } 。 for(i=0。 } 接收權(quán)值。i++) { cout輸入字符endl。 for(i=0。i++) //數(shù)組HNode初始化 {}。} （2）系統(tǒng)初始化模塊 void create() //系統(tǒng)初始化{ for(i=0。 switch(ch) { case 1: ..... } }while()。 cinch。 （1）主函數(shù) int main(){ do: { 界面友好設(shè)計(jì)。}HCodeType。（2）編碼的類(lèi)型定義描述如下：define MAXBIT 10typedef struct{int bit[MAXBIT]。}HNodeType。int lchild。模塊之間的層次關(guān)系主函數(shù)初始化編碼譯碼打印結(jié)束遞歸遍歷四、詳細(xì)設(shè)計(jì)（1）結(jié)點(diǎn)的類(lèi)型定義描述如下：define N 葉子結(jié)點(diǎn)的個(gè)數(shù)typedef strcut{int weight。譯碼模塊實(shí)現(xiàn)對(duì)用戶(hù)輸入的密文翻譯成明文，即用戶(hù)所需的字符串信息。創(chuàng)建模塊實(shí)現(xiàn)接收字符、權(quán)值、構(gòu)建哈夫曼樹(shù)，并保存文件，此功能是后續(xù)功能的基礎(chǔ)。（3）．請(qǐng)自行選定一段英文文本，統(tǒng)計(jì)給出的字符集，實(shí)際統(tǒng)計(jì)字符的頻度，建立哈夫曼樹(shù)，構(gòu)造哈夫曼編碼，并實(shí)現(xiàn)其編碼和譯碼。測(cè)試數(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)。5．打印哈夫曼樹(shù)及哈夫曼編碼：將已在內(nèi)存中的哈夫曼樹(shù)以凹入表形式顯示在終端上，同時(shí)將每個(gè)字符的哈夫曼編碼顯示出來(lái)；并保存到文件。3．譯碼：將“密文”文件中的0、1代碼序列進(jìn)行譯碼。哈弗曼編碼/譯碼器一、程序的功能分析1．構(gòu)造哈夫曼樹(shù)及哈夫曼編碼：從終端讀入字符集大小n、n個(gè)字符以及n個(gè)對(duì)應(yīng)的權(quán)值，建立哈夫曼樹(shù)；利用已經(jīng)建好的哈夫曼樹(shù)求每個(gè)葉結(jié)點(diǎn)的哈夫曼編碼，并保存。2．編碼：利用已構(gòu)造的哈夫曼編碼對(duì)“明文”文件中的正文進(jìn)行編碼，然后將結(jié)果存入“密文”文件中。(讀文件)4．打印“密文”文件：將文件以緊湊格式顯示在終端上，每行30個(gè)代碼；同時(shí)，將此字符形式的編碼文件保存。二、基本要求分析輸入輸出的要求按提示內(nèi)容從鍵盤(pán)輸入命令，系統(tǒng)根據(jù)用戶(hù)輸入的需求在保證界面友好的前提下輸出用戶(hù)所需信息，并按要求保存文件，以便保存?zhèn)浞菪畔?。?）．令葉子結(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)。三、概要設(shè)計(jì)主函數(shù)負(fù)責(zé)提供選項(xiàng)功能，循環(huán)調(diào)控整個(gè)系統(tǒng)。編碼模塊實(shí)現(xiàn)利用已編好的哈夫曼樹(shù)對(duì)每個(gè)字符進(jìn)行哈夫曼編碼，即對(duì)每個(gè)字符譯出其密文代碼，并保存文件。輸出模塊實(shí)現(xiàn)對(duì)已編好的哈夫曼樹(shù)以凹入表的的形式輸出。 /*結(jié)點(diǎn)權(quán)值*/int parent。int rchild。HNodeType HNode[2*N1]。int start。HCodeType HCode[N]。 cout各個(gè)選項(xiàng)功能內(nèi)容。 容錯(cuò)處理。 return 0。i2*N1。 從鍵盤(pán)接收字符。iN。 cinHNode[i].data。 構(gòu)造哈夫曼樹(shù)。iN1。 調(diào)用哈夫曼編碼子函數(shù)；} void HaffmanCode() //對(duì)哈夫曼樹(shù)進(jìn)行編碼{ a[2*N1]； 求每個(gè)葉子結(jié)點(diǎn)的哈夫曼編碼； for(i=0。i++) { 從葉節(jié)點(diǎn)回溯，回溯到根結(jié)點(diǎn)（parent==1）。 //從文件中讀取哈夫曼編碼信息 (F:\\,ios::in|ios::binary)。iN。 ((char*)amp。 循環(huán)
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1