數(shù)據(jù)結(jié)構(gòu)哈夫曼編碼實(shí)驗(yàn)報(bào)告(完整版)
【正文】 據(jù)進(jìn)行譯碼，此實(shí)驗(yàn)即設(shè)計(jì)這樣的一個(gè)簡(jiǎn)單編/碼系統(tǒng)。系統(tǒng)應(yīng)該具有如下的幾個(gè)功能： 接收原始數(shù)據(jù)。 在構(gòu)造哈夫曼樹(shù)時(shí)，設(shè)計(jì)一個(gè)結(jié)構(gòu)體數(shù)組HuffNode保存哈夫曼樹(shù)中各結(jié)點(diǎn)的信息，根據(jù)二叉樹(shù)的性質(zhì)可知，具有n個(gè)葉子結(jié)點(diǎn)的哈夫曼樹(shù)共有2n1個(gè)結(jié)點(diǎn)，所以數(shù)組HuffNode的大小設(shè)置為2n1，描述結(jié)點(diǎn)的數(shù)據(jù)類型為：typedef struct { int weight。三、【功能（函數(shù)）設(shè)計(jì)】 初始化功能模塊。 四、【編碼實(shí)現(xiàn)】 includeincludeincludeincludedefine MaxBit 10define Maxvalue 100//應(yīng)該大于權(quán)重之和define Maxleaf 100define Maxnode Maxleaf*21typedef struct { int weight。}。 HaffNode[i].parent=1。 cinHaffNode[i].inf。jn+i。amp。 HaffNode[n+i].inf=NULL。 coutHaffNode[i].parent 。i++) //將內(nèi)存中從HaffNode[i]地址開(kāi)始的sizeof(HaffNode[i])的內(nèi)容寫入文件中 ((char*)amp。 int i,j,c,p。i++) { =n1。 } for(j=+1。jn。j++) coutHaffCode[i].bit[j]。 char inf[100]。 cout字符串編碼后為:。HaffCode[i].bit[j],sizeof(HaffCode[i].bit[j]))。}void decode( int amp。i2*n1。i++) tempcode[i]=1。 num。 coutendl。HaffNode[m].rchild!=1) { if(tempcode[i]==0) { m=HaffNode[m].lchild。 ()。 cout 3:譯碼endl。 cinch1。 break。 return 0。//葉子結(jié)點(diǎn)個(gè)數(shù) cinn。 cout********************************************************endl。 delete []HaffNode。 } else if(tempcode[i]==1) { m=HaffNode[m].rchild。 fstream outfile。 for(i=0。 fstream infile2。HaffNode[i],sizeof(HNodeType))。 HNodeType *HaffNode=new HNodeType[2*n1]。 } } } } } cou
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1