數(shù)據(jù)結(jié)構(gòu)哈夫曼編碼實(shí)驗(yàn)報(bào)告-免費(fèi)閱讀
【正文】 } }while(ch1!=0)。 } switch(ch1) { case 1: { cout\t\t\t請(qǐng)輸入編碼個(gè)數(shù)endl。 cout 0:退出endl。 cout!endl。 i++。 cout譯碼后為:endl。 cout從文件中讀出的編碼為endl。 HcodeType *Code=new HcodeType[n]。i++) ((char*)amp。n)//解碼{ int i。 coutHaffCode[i].bit[j]。 for(int x=0。 cininf。 coutendl。j++) outfileHaffCode[i].bit[j]。jn。 c=i。 fstream in(E:\\,ios::in|ios::binary)。HaffNode[i],sizeof(HaffNode[i]))。 coutHaffNode[i].infendl。 } cout顯示存儲(chǔ)的哈弗曼樹(shù)信息:endl。HaffNode[j].weightm2) { m2=HaffNode[j].weight。j++)//選取最小和次小 { if(HaffNode[j].parent==1amp。 cout請(qǐng)輸入該字符的權(quán)值endl。 HaffNode[i].lchild=1。void Creat_Haffmantree(int amp。 int parent。 此功能模塊的功能為從鍵盤接收字符集大小n，以及n個(gè)字符和n個(gè)權(quán)值。//結(jié)點(diǎn)權(quán)值 int parent。 從終端讀入字符集大小n，以及n個(gè)字符和n個(gè)權(quán)值，建立哈夫曼樹(shù)。一、【問(wèn)題描述】 利用哈夫曼編碼進(jìn)行通信可以大大提高信道利用率，縮短信息傳輸時(shí)間，降低傳輸成本。即字符與編碼的一一對(duì)應(yīng)關(guān)系。 求哈夫曼編碼時(shí)使用一維結(jié)構(gòu)數(shù)組HuffCode作為哈夫曼編碼信息的存儲(chǔ)。譯碼的功能模塊。struct HcodeType{ int bit[MaxBit]。i2*n1。in。 x1=x2=0。 x1=j。 HaffNode[n+i].lchild=x1。 coutHaffNode[i].lchild 。 } for(i=0。 HcodeType *HaffCode=new HcodeType[Maxleaf]。//建立進(jìn)行寫入的文件 for(i=0。 c=p。i++) { outfileHaffNode[i].inf。 for(j=HaffCode[i].start+1。i++) coutHaffNode[i].inf,。 abort()。jn。 delete []HaffNode。 abort()。 for(i=0。 num++。
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1