數(shù)據(jù)結(jié)構(gòu)課程設(shè)計---哈夫曼編碼器-閱讀頁
2025-06-26 01:27本頁面
【正文】 an 樹中結(jié)點總數(shù) */ /* Huffman 樹的存儲結(jié)構(gòu) */ typedef struct /*結(jié)構(gòu)體定義 */ {int weight。 /*左、右孩子及雙親的下標(biāo) */ }htnode。 /* huffmantree 是結(jié)構(gòu)數(shù)組類型 ,其 0 號單元不用，存儲哈夫曼樹 */ typedef struct {char ch。 /*存放編碼位串 */ }codenode。 /*huffmancode 是結(jié)構(gòu)數(shù)組 類型 ,其 0 號單元不用 ,存儲哈夫曼編碼 */ void inithuffmantree(huffmantree ht) /*初始化哈夫曼樹函數(shù) inithuffmantree()*/ {int i。i=m。 ht[i].lchild=ht[i].rchild=ht[i].parent=0。 for(i=1。i++) { printf( ……請輸入第 [%d]個權(quán)值 : ,i)。ht[i].weight)。 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計 11 } void selectmin(huffmantree ht, int i, int *p1, int *p2) /* 在 ht[1..i]中選兩個權(quán)值最小的根結(jié)點，其序號為 *p1 和 *p2， *p1 中放權(quán)值最小的根結(jié) 點的序號， *p2 中放權(quán)值次小的根結(jié)點的序號 */ {int j,min1,min2。 *p1=*p2=0。j=i。 *p2=*p1。 *p1=j。 *p2=j。 inithuffmantree(ht)。 /* 輸入葉子權(quán)值至 ht [1..n]的 weight 域 */ for(i=n+1。i++) /* 共進(jìn)行 n1 次合并，新結(jié)點依次存于 ht[i]中 */ {selectmin(ht,i1,amp。p2)。 ht[i].lchild=p1。 /* 次小權(quán)值的根結(jié)點是新結(jié)點的右孩子 */ ht[i].weight=ht[p1].weight+ht[p2].weight。 /* c 和 p 分別指示 ht 中孩子和雙親的位置 */ char cd[n+1]。 /* 指示編碼在 cd 中的起始位置 */ cd[n]=39。 getchar()。 for(i=1。i++) /* 依次求葉子 ht [i]的編碼 */ { hcd[i].ch=getchar()。 /* 編碼起始位置的初值 */ c=i。039。139。 /* 繼續(xù)上溯 */ } strcpy(hcd[i].code,amp。 /* 復(fù)制編碼位串 */ } printf(\n)。 printf(\n)。i=n。 } void main() {huffmantree t。 printf(|^^^^^^^^^^^^^^^^^^^^^^^^^^^**^^^^^^^^^^^^^^^^^^^|\n)。 printf(|^^^^^^^^^^^^^^^^^^^^^^^^^^^**^^^^^^^^^^^^^^^^^^^|\n)。 printf(1.…………請輸入 %d 個權(quán)值 :…… \n,n)。 createhuffmantree(t)。 /* 構(gòu)造 huffman 編碼 */ } 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計 13 通過這次課程設(shè)計，使我獲益匪淺。以此同時，這門課程的學(xué)習(xí)也是非常艱辛的，因為它比較抽象難懂， 這需要我們在實踐中不斷的克服。一個程序從算法到實現(xiàn)，再到應(yīng)用開發(fā)是需要走很長的一段路， 不是一朝一夕就能實現(xiàn)的。
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1