數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)---哈夫曼編碼器(完整版)
【正文】 ight)。 *p2=*p1。 /* 輸入葉子權(quán)值至ht [1..n]的weight域*/ for(i=n+1。 /* 次小權(quán)值的根結(jié)點(diǎn)是新結(jié)點(diǎn)的右孩子*/ ht[i].weight=ht[p1].weight+ht[p2].weight。 for(i=1。139。i=n。 printf(1.…………請(qǐng)輸入%d個(gè)權(quán)值:……\n,n)。一個(gè)程序從算法到實(shí)現(xiàn)，再到應(yīng)用開(kāi)發(fā)是需要走很長(zhǎng)的一段路，不是一朝一夕就能實(shí)現(xiàn)的。 /* 構(gòu)造huffman編碼*/}通過(guò)這次課程設(shè)計(jì)，使我獲益匪淺。 printf(|^^^^^^^^^^^^^^^^^^^^^^^^^^^**^^^^^^^^^^^^^^^^^^^|\n)。 /* 復(fù)制編碼位串*/ }printf(\n)。 /* 編碼起始位置的初值*/ c=i。 /* 指示編碼在cd 中的起始位置*/cd[n]=39。p2)。 *p2=j。 *p1=*p2=0。 for(i=1。 /*存放編碼位串*/}codenode。 /*存放編碼位串*/}codenode。以字符的頻度為權(quán)值，建立哈夫曼樹(shù)，求哈夫曼編碼。根據(jù)字符及權(quán)值得到其相應(yīng)的編碼。typedef codenode huffmancode[n+1]。 /*編碼結(jié)點(diǎn)類(lèi)型*/typedef codenode huffmancode[n+1]。i=n。 for(j=1。} }}void createhuffmantree(huffmantree ht) /*構(gòu)造huffman樹(shù)，ht[m]為其根結(jié)點(diǎn)*/{ int i,p1,p2。 /*在ht [1.. i1]中選擇兩個(gè)權(quán)值最小的根結(jié)點(diǎn)，其序號(hào)分別為p1和p2*/ ht[p1].parent=ht[p2].parent=i。\039。 /* 從葉子ht [i]開(kāi)始上溯*/ while((p=ht[c].parent)!=0) /* 直至上溯到ht [ c]是樹(shù)根為止*/ { cd[start]=(ht[p].lchild==c)?39。printf(3.………哈夫曼編碼結(jié)果為：……\n)。 printf(|^^^^^^^^^^^^^^^^^^^^^^^^^^^*歡迎使用哈弗曼編碼系統(tǒng)！*^^^^^^^^^^^^^^^^^^^|\n)。學(xué)好數(shù)據(jù)結(jié)構(gòu)對(duì)于我們是非常重要的，能使我們?cè)谝院蟮某绦蛟O(shè)計(jì)方面給我們很大的幫助。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1