數(shù)據(jù)結(jié)構(gòu)哈夫曼編碼實(shí)驗(yàn)報(bào)告-資料下載頁
2025-07-21 12:03本頁面
【正文】 的長(zhǎng)度 { while(HaffNode[m].lchild!=1amp。amp。HaffNode[m].rchild!=1) { if(tempcode[i]==0) { m=HaffNode[m].lchild。 i++。 } else if(tempcode[i]==1) { m=HaffNode[m].rchild。 i++。 } } coutHaffNode[m].inf。 outfileHaffNode[m].inf。 m=2*n2。 } coutendl。 ()。 cout!endl。 delete []HaffNode。} int main(){ int n。 cout************* 歡迎進(jìn)入編/譯碼系統(tǒng)！*********************endl。 int ch1。 do{ cout endl。 cout 2:編碼，并顯示字符和對(duì)應(yīng)的編碼endl。 cout 3:譯碼endl。 cout 0:退出endl。 cout********************************************************endl。 cout請(qǐng)選擇(0~3):。 cinch1。 while(!(ch1=3amp。amp。ch1=0)) //輸入不在0到4之間無效 { cout數(shù)據(jù)輸入錯(cuò)誤，請(qǐng)重新選擇(0~4):。 cinch1。 } switch(ch1) { case 1: { cout\t\t\t請(qǐng)輸入編碼個(gè)數(shù)endl。//葉子結(jié)點(diǎn)個(gè)數(shù) cinn。 Creat_Haffmantree(n)。 break。 } case 2: HaffCode(n)。 break。 case 3: decode(n)。 break。 } }while(ch1!=0)。 return 0。} 五、【運(yùn)行與測(cè)試】 令葉子結(jié)點(diǎn)個(gè)數(shù)n為4，權(quán)值集合為{1，3，5，7}，字符集合為{A，B，C，D}，并有如下對(duì)應(yīng)關(guān)系，A――B――3，C――5，D――7，調(diào)用初始化功能模塊可以正確接收這些數(shù)據(jù)。 調(diào)用建立哈夫曼樹的功能模塊，構(gòu)造靜態(tài)鏈表HuffNode的存儲(chǔ)。 調(diào)用建立哈夫曼編碼的功能模塊，在屏幕上顯示如下對(duì)應(yīng)關(guān)系： A――11B――1C――D――0 調(diào)用譯碼的功能模塊，輸入代碼串“111110100”后，屏幕上顯示譯碼結(jié)果： 111110100 ―――― ABCD
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1