哈夫曼實驗報告(附代碼)【整理版】(編輯修改稿)
2025-07-23 19:02 本頁面
【文章內(nèi)容簡介】 始化編譯系統(tǒng)endlsetw(40)2:編碼endlsetw(40)3:譯碼endlsetw(48)4:打印哈弗曼樹endlsetw(40)5:退出endl。 coutsetw(60)endl。 cout 請選擇（0~5）： 。 cinch。 while(!(ch=39。539。amp。amp。ch=39。039。)) /*輸入不在0到5之間無效*/ { cout 數(shù)據(jù)輸入錯誤，請重新選擇（0~7）：。 cinch。 } switch(ch) { case 39。139。: create()。 break。 //系統(tǒng)初始化，構(gòu)造哈夫曼樹 case 39。239。: HfmanCode()。 break。 //對哈夫曼樹進(jìn)行編碼 case 39。339。: translate()。 break。 //譯碼 case 39。439。: print()。 //將哈夫曼樹以凹入表的形式輸出 case 39。539。: break。 } }while(ch!=39。539。)。 return 0。}void create() //模塊一，系統(tǒng)初始化{ fstream outfile。 int i,j。 int m1,m2,x1,x2。 for(i=0。i2*N1。i++) //數(shù)組HNode初始化 { HNode[i].data=39。\039。 HNode[i].weight=0。 HNode[i].parent=1。 HNode[i].lchild=1。 HNode[i].rchild=1。 } cout分別輸入N個葉子結(jié)點的字符。endl。 //從鍵盤接收葉子節(jié)點的權(quán)值 for(i=0。iN。i++) { cout輸入字符endl。 cinHNode[i].data。 } cout分別輸入N個與字符對應(yīng)的權(quán)值。endl。 //從鍵盤接收葉子節(jié)點的權(quán)值 for(i=0。iN。i++) { cout輸入權(quán)值endl。 cinHNode[i].weight。 } for(i=0。iN1。i++) //構(gòu)造哈夫曼樹 { m1=m2=Maxvalue。 x1=x2=0。 for(j=0。jN+i。j++) //找最小和次小兩個權(quán)值 { if(HNode[j].parent==1amp。amp。HNode[j].weightm1) { m2=m1。 x2=x1。 m1=HNode[j].weight。 x1=j。 } else if(HNode[j].parent==1amp。amp。HNode[j].weightm2) { m2=HNode[j].weight。 x2=j。 } } //將找出的兩棵子樹合并為一棵子數(shù) HNode[x1].parent=N+i。 HNode[x2].parent=N+i。 HNode[N+i].weight=HNode[x1].weight+HNode[x2].weight。 HNode[N+i].lchild=x1。 HNode[N+i].rchild=x2。 } (F:\\,ios::out|ios::binary)。//建立進(jìn)行寫入的文件 if(!outfile) //沒有創(chuàng)建成功則顯示相應(yīng)信息 { coutendl。 return。 } //將內(nèi)存中從HNode [i]地址開始的sizeof(HNode [i])的內(nèi)容寫入文件中 for(i=0。i2*N1。i++) { ((char*)amp。HNode[i],sizeof(HNode[i]))。 } cout.endl。 ()。//關(guān)閉文件 HaffmanCode()。//調(diào)用函數(shù)對哈夫曼樹進(jìn)行編碼 }void HaffmanCode() //對哈夫曼樹進(jìn)行編碼{ fstream outfile,infile。 int i,j,c,p。 HCodeType cd。 HNodeType a[2*N1]。 (F:\\,ios::in|ios::bi
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1