數(shù)據(jù)結(jié)構(gòu)哈夫曼編碼實(shí)驗(yàn)報(bào)告(更新版)
【正文】 tendl。xf。 int f=strlen(inf)。 } ()。 } cout字符信息編碼信息endl。j++) HaffCode[i].bit[j]=[j]。 p=HaffNode[c].parent。 ((char*)HaffNode,(2*n1)*sizeof(HNodeType))。 ()。 } //寫(xiě)入文件 fstream outfile1。 cout權(quán)值 左孩子 右孩子 雙親endl。 x2=j。amp。 cinHaffNode[i].weight。 HaffNode[i].rchild=1。n){ HNodeType *HaffNode=new HNodeType[2*n1]。 int lchild。建立哈夫曼樹(shù)的功能模塊。 int lchild。 編碼。此實(shí)驗(yàn)可以作為綜合實(shí)驗(yàn)，階段性實(shí)驗(yàn)時(shí)可以選擇其中的幾個(gè)功能來(lái)設(shè)計(jì)和實(shí)現(xiàn)。 打印編碼規(guī)則。}HNodeType。，同時(shí)將字符與0、1代碼串的一一對(duì)應(yīng)關(guān)系打印到屏幕上。}HNodeType。 for(i=0。 } for(i=0。i++)//構(gòu)造哈夫曼樹(shù) { m1=m2=Maxvalue。 m1=HaffNode[j].weight。 HaffNode[n+i].weight=HaffNode[x1].weight+HaffNode[x2].weight。i++) { coutHaffNode[i].weight 。 abort()。n)//哈夫曼編碼{ HNodeType *HaffNode=new HNodeType[Maxnode]。 (E:\\,ios::out|ios::binary)。 。in。i++) { coutHaffNode[i].inf。in。//建立進(jìn)行寫(xiě)入的文件 if(!outfile1) { cout!endl。i++) { if(inf[x]==HaffNode[i].inf) { for(j=HaffCode[i].start+1。 ()。//讀出哈夫曼樹(shù) if(!infile1) { coutendl。 int num=0。tempcode[num],sizeof(tempcode[num]))。 coutendl。 abort()。 outfileHaffNode[m].inf。 int ch1。 while(!(ch1=3amp。 } case 2: HaffCode(n)。 調(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