哈夫曼實驗報告(附代碼)【整理版】-在線瀏覽
2024-08-06 19:02本頁面
【正文】 實現(xiàn)將用戶輸入的字符串轉(zhuǎn)換成對應(yīng)的密文，并保存； 將保存結(jié)果存入密文文件；}void translate()//譯碼{ [2*N1]； 從密文文件中讀取用戶輸入的字符串的密文信息到內(nèi)存c； 追溯結(jié)點位置初始定位到根結(jié)點temp[2*N2]； for(i=0。i++) { if([i]==0) { 在當前結(jié)點的左子樹下追溯葉子結(jié)點； 找到葉子結(jié)點則輸出字符，當前結(jié)點重新定位到根結(jié)點； } else { 在當前結(jié)點的右子樹下追溯葉子結(jié)點。 調(diào)用遞歸輸出函數(shù)print_t(temp,temp[2*N2],h)。\039。 else coutendl。另外，對于程序的輸出階段開始時出現(xiàn)了問題，遞歸調(diào)用沒有分析清楚，遞歸思想是層次分明，逐層深入。非初次使用時，用戶可根據(jù)自己的需求來選擇功能選項，根據(jù)提示信息輸入、獲得所需信息。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)。字符串：whilwitchhiwwppppp 頻率統(tǒng)計為whilctp4331115七、程序代碼includeincludeincludeincludedefine N 7 //葉子結(jié)點的個數(shù)define MAXBIT 50 //編碼位數(shù)define Maxvalue 100 //定義最大權(quán)值整數(shù)常量//結(jié)點的類型定義描述如下：typedef struct{ char data。 /*結(jié)點權(quán)值*/int parent。int rchild。HNodeType HNode[2*N1]。int start。 }HCodeType。//密文格式類型typedef struct{ int code[MAXBIT]。}CD。void HaffmanCode()。void print_t(HNodeType temp[],HNodeType T,int h)。void HfmanCode()。//用來記錄用戶輸入的密文文件int filenum=0。int main(){ char ch。 HNodeType *pNode。 do{ coutsetw(60) endl。 coutsetw(50)1:初始化編譯系統(tǒng)endlsetw(40)2:編碼endlsetw(40)3:譯碼endlsetw(48)4:打印哈弗曼樹endlsetw(40)5:退出endl。 cout 請選擇（0~5）： 。 while(!(ch=39。amp。ch=39。)) /*輸入不在0到5之間無效*/ { cout 數(shù)據(jù)輸入錯誤，請重新選擇（0~7）：。 } switch(ch) { case 39。: create()。 //系統(tǒng)初始化，構(gòu)造哈夫曼樹 case 39。: HfmanCode()。 //對哈夫曼樹進行編碼 case 39。: translate()。 //譯碼 case 39。: print()。539。 } }while(ch!=39。)。}void create() //模塊一，系統(tǒng)初始化{ fstream outfile。 int m1,m2,x1,x2。i2*N1。\039。 HNode[i].parent=1。 HNode[i].rchild=1。endl。iN。 cinHNode[i].data。endl。iN。 cinHNode[i].weight。iN1。 x1=x2=0。jN+i。amp。 x2=x1。 x1=j。amp。 x2=j。 HNode[x2].parent=N+i。 HNode[N+i].lchild=x1。 } (F:\\,ios::out|ios::binary)。 return。i2*N1。HNode[i],sizeof(HNode[i]))。 ()。//調(diào)用函數(shù)對哈夫曼樹進行編碼 }void HaffmanCode() //對哈夫曼樹進行編碼{ f
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1