.――實驗五簡單哈夫曼編/譯碼的設計與實現本實驗的目的是通過對簡單哈夫曼編/譯碼系統的設計與實現來熟練掌握樹型結構在實際問題中的應用。此實驗可以作為綜合實驗，階段性實驗時可以選擇其中的幾個功能來設計和實現。譯碼，此實驗即設計這樣的一個簡單編/碼系統。系統應該具有如下的幾個功能：3、譯碼。利用已建好的哈夫曼樹將文件code.dat中的代碼進行譯碼，結果存入文件4、打印編碼規則。即字符與編碼的一一對應關系。1、構造哈夫曼樹時使用靜態鏈表作為哈夫曼樹的存儲。在構造哈夫曼樹時，設計一個結構體數組HuffNode保存哈夫曼樹中各結點的信息，根據二叉樹的性質可知，具有n個葉子結點的哈夫曼樹共有2n-1個結點，所以數組HuffNodetypedefstruct{intweight;//結點權值intparent;intlchild;intrchild;charinf;}HNodeType;HuffCode作為哈夫曼編碼信息的存儲。域回退到根結點，沒回退一步，就走過了哈夫曼樹的一個分支，從而得到一位哈夫曼碼值，由于一個字符的哈夫曼編碼是從根結點到相應葉子結點所經過的路徑上各分支所組成的0、1序列，因此先得到的分支代碼為所求編碼的低位碼，后得到的分支代碼位所求編碼的高位如下數據類型：#definetypedef{MAXBIT10ctbit[MAXBIT]；.}HcodeType；2、建立哈夫曼樹的功能模塊。將HuffNode數組中的各個位置的各個域都添上相關的值，并將這個結構體數組存于文件3、建立哈夫曼編碼的功能模塊。此模塊功能為從文件nodedata.dat中讀入相關的字符信息進行哈夫曼編碼，然后將結4、譯碼的功能模塊。集中字符所組成的字符串形式，存入文件textfile.dat，同時將翻譯的結果在屏幕上打印ostreamhstreamhtringhtdlibhMaxBit10Maxvalue100//應該大于權重之和Maxleaf100MaxnodeMaxleaf*2-1typedef{{reatHaffmantreeintn{.HNodeType*HaffNode=newHNodeType[2*n-1];foriini){HaffNodeiweight;HaffNode[i].parent=-1;HaffNode[i].lchild=-1;HaffNode[i].rchild=-1;HaffNode[i].inf='0';}{lffNodeiinftendlight}foriini樹{mm=Maxvalue;forjjnij小{Nodejweightm{mm;mHaffNodej].weight;}{Nodejweightm{mHaffNodej].weight;}}}并，創造其父母結點HaffNodexparentn+i;HaffNodexparentn+i;HaffNodeniweightHaffNode[x1].weight+HaffNode[x2].weight;.HaffNoden+i].lchild=x1;HaffNodenirchildx2;HaffNoden+i].inf=NULL;}coutendlcoutendlforiini){iweightilchildirchildiparentiinfendl}{}for(i=0;i<2*n-1;i++)//將存中從HaffNode[i]地址開始的outfilewritecharHaffNodeisizeofHaffNodeifilecloseNode}voidHaffCodeintn碼{HNodeTypeHaffNodenewHNodeTypeMaxnode];HcodeTypeHaffCodenewHcodeTypeMaxleaf];HcodeTypecd;fstreaminEnodedatadatiosiniosbinary.{cdstart=n-1;fNodecparentwhile(p!=-1){rtrtcd.start--;fNodecparent}startjnjHaffCodeibitj=cd.bit[j];HaffCode[i].start=cd.start;}{utfileHaffNodeiinfHaffCodeistartjnjaffCodeibitj}tendl{cout<<HaffNode[i].inf<<"---";HaffCodeistartjnjibitj}outfile.close();cout<<"請輸入要編碼的字符串,基本元素為(";affNodeiinfry.{}fx{{{HaffCodeistartjnj{outfilewritecharHaffCodeibitjsizeofHaffCodei.bit[j]));ibitj}}}}}oseNodeCode}oiddecodeintn{HNodeType*HaffNode=newHNodeType[2*n-1];le樹{.}foriini)tempcodei=-1;HcodeTypeCodenewHcodeType[n];ilewhile(!infile2.eof()){}num--;utendl{}while(i<num)//小于字符串的長度{whileHaffNode[m].lchild!=-1&&HaffNode[m].rchild!=-1){{m=HaffNode[m].lchild;}dei.{mHaffNodem.rchild;}}affNodeminfutfileHaffNodeminfm=2*n-2;}seNode}{cout<<"*************歡迎進入編/譯碼系統！**********"<<endl;"<<endl;cout***************************************"<<end{cout):";}{.affmantreen}fCodenbreakecodenbreak}return;}1、令