【正文】 組HuffNode保存哈夫曼樹中各結(jié)點(diǎn)的信息，根據(jù)二叉樹的性質(zhì)可知，具有n個(gè)葉子結(jié)點(diǎn)的哈夫曼樹共有2n1個(gè)結(jié)點(diǎn)，所以數(shù)組HuffNode的大小設(shè)置為2n1，描述結(jié)點(diǎn)的數(shù)據(jù)類型為：typedef struct { int weight。但是，這要求在發(fā)送端通過一個(gè)編碼系統(tǒng)對(duì)待傳數(shù)據(jù)預(yù)先編碼，在接收端將傳來的數(shù)據(jù)進(jìn)行譯碼，此實(shí)驗(yàn)即設(shè)計(jì)這樣的一個(gè)簡單編/碼系統(tǒng)。 求哈夫曼編碼，實(shí)質(zhì)上就是在已建立的哈夫曼樹中，從葉子結(jié)點(diǎn)開始，沿結(jié)點(diǎn)的雙親鏈域回退到根結(jié)點(diǎn)，沒回退一步，就走過了哈夫曼樹的一個(gè)分支，從而得到一位哈夫曼碼值，由于一個(gè)字符的哈夫曼編碼是從根結(jié)點(diǎn)到相應(yīng)葉子結(jié)點(diǎn)所經(jīng)過的路徑上各分支所組成的0、1序列，因此先得到的分支代碼為所求編碼的低位碼，后得到的分支代碼位所求編碼的高位碼，所以設(shè)計(jì)如下數(shù)據(jù)類型：define MAXBIT 10typedef struct{ int bit[MAXBIT]； int start；}HcodeType； 。 int start。i++) { cout請輸入字符endl。 } else { if(HaffNode[j].parent==1amp。 coutHaffNode[i].rchild 。 HcodeType cd。 p=HaffNode[c].parent。jn。 } else { coutendl。 delete []HaffCode。i100。 i=0。 } coutendl。ch1=0)) //輸入不在0到4之間無效 { cout數(shù)據(jù)輸入錯(cuò)誤，請重新選擇(0~4):。} 五、【運(yùn)行與測試】 令葉子結(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ù)。 cout請選擇(0~3):。 i++。inum。 ()。 cout!endl。 fstream outfile1。 for(i=0。 while(p!=1) { if(HaffNode[p].lchild==c) []=0。//關(guān)閉文件 delete []HaffNode。 for(i=0。HaffNode[j].weightm1) { m2=m1。 HaffNode[i].inf=39。 int rchild。 int rchild。數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告 ―― 實(shí)驗(yàn)五 簡單哈夫曼編/譯碼的設(shè)計(jì)與實(shí)現(xiàn)本實(shí)驗(yàn)的目的是通過對(duì)簡單哈夫曼編/譯碼系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)來熟練掌握樹型結(jié)構(gòu)在實(shí)際問題中的應(yīng)用。 char inf。 char inf。039。 x2=x1。i2*n1。 }void HaffCode(int amp。 else []=1。in。 (E:\\,io