數(shù)據(jù)結(jié)構(gòu)哈夫曼編碼實(shí)驗(yàn)報(bào)告(存儲(chǔ)版)
【正文】 int m=2*n2。 } while(inum)// 小于字符串的長(zhǎng)度 { while(HaffNode[m].lchild!=1amp。 m=2*n2。 do{ cout endl。amp。 break。 調(diào)用建立哈夫曼樹的功能模塊，構(gòu)造靜態(tài)鏈表HuffNode的存儲(chǔ)。 break。 cinch1。 cout************* 歡迎進(jìn)入編/譯碼系統(tǒng)！*********************endl。 } } coutHaffNode[m].inf。 if(!outfile) { cout!endl。i++) couttempcode[i]。 while(!()) { ((char*)amp。 int tempcode[100]。 (E:\\,ios::in|ios::binary)。 coutendl。in。 (E:\\,ios::out|ios::binary)。 for(i=0。in。 } for(i=0。 else []=1。 fstream outfile。 }void HaffCode(int amp。//建立進(jìn)行寫入的文件 if(!outfile1) //沒有創(chuàng)建成功則顯示相應(yīng)信息 { coutendl。i2*n1。 HaffNode[x2].parent=n+i。 x2=x1。in1。039。 int m1,m2,x1,x2。 char inf。建立哈夫曼編碼的功能模塊。 char inf。 譯碼。數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告 ―― 實(shí)驗(yàn)五 簡(jiǎn)單哈夫曼編/譯碼的設(shè)計(jì)與實(shí)現(xiàn)本實(shí)驗(yàn)的目的是通過對(duì)簡(jiǎn)單哈夫曼編/譯碼系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)來熟練掌握樹型結(jié)構(gòu)在實(shí)際問題中的應(yīng)用。 利用已建好的哈夫曼樹（如不在內(nèi)存，），對(duì)文件中的正文進(jìn)行編碼。 int rchild。此模塊功能為使用1中得到的數(shù)據(jù)按照教材中的構(gòu)造哈夫曼樹的算法構(gòu)造哈夫曼樹，即將HuffNode數(shù)組中的各個(gè)位置的各個(gè)域都添上相關(guān)的值。 int rchild。 int i,j。 HaffNode[i].inf=39。 } for(i=0。HaffNode[j].weightm1) { m2=m1。 } } } //將找出的最小和次小合并，創(chuàng)造其父母結(jié)點(diǎn) HaffNode[x1].parent=n+i。 for(i=0。 (E:\\,ios::out|ios::trunc|ios::binary)。//關(guān)閉文件 delete []HaffNode。 ()。 while(p!=1) { if(HaffNode[p].lchild==c) []=0。 HaffCode[i].start=。 for(i
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1