數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)---哈夫曼編碼器-資料下載頁(yè)
2025-06-06 01:27本頁(yè)面
【正文】 /* 次小權(quán)值的根結(jié)點(diǎn)是新結(jié)點(diǎn)的右孩子 */ ht[i].weight=ht[p1].weight+ht[p2].weight。 } } void huffmancodes(huffmantree ht,huffmancode hcd) /*根據(jù) huffman 樹(shù) ht 求 huffman 編碼*/ { int c,p,i。 /* c 和 p 分別指示 ht 中孩子和雙親的位置 */ char cd[n+1]。 /* 臨時(shí)存放編碼 */ int start。 /* 指示編碼在 cd 中的起始位置 */ cd[n]=39。\039。 getchar()。 /* 編碼結(jié)束符 */ 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 12 printf(2.……請(qǐng)依次輸入字符…… :)。 for(i=1。i=n。i++) /* 依次求葉子 ht [i]的編碼 */ { hcd[i].ch=getchar()。 /* 讀入葉子 ht [i]對(duì)應(yīng)的字符 */ start=n。 /* 編碼起始位置的初值 */ c=i。 /* 從葉子 ht [i]開(kāi)始上溯 */ while((p=ht[c].parent)!=0) /* 直至上溯到 ht [ c]是樹(shù)根為止 */ { cd[start]=(ht[p].lchild==c)?39。039。:39。139。 /*若 ht [ c]是 ht[p]的左孩子，則生成代碼 0，否則生成代碼 1*/ c=p。 /* 繼續(xù)上溯 */ } strcpy(hcd[i].code,amp。cd[start])。 /* 復(fù)制編碼位串 */ } printf(\n)。 printf(3.………哈夫曼編碼結(jié)果為：…… \n)。 printf(\n)。 for(i=1。i=n。i++) printf( ……第 [%d]個(gè)字符 [%c]的編碼為： %s\n,i,hcd[i].ch,hcd[i].code)。 } void main() {huffmantree t。 huffmancode h。 printf(|^^^^^^^^^^^^^^^^^^^^^^^^^^^**^^^^^^^^^^^^^^^^^^^|\n)。 printf(|^^^^^^^^^^^^^^^^^^^^^^^^^^^* 歡 迎 使 用 哈 弗 曼 編 碼 系 統(tǒng) ！*^^^^^^^^^^^^^^^^^^^|\n)。 printf(|^^^^^^^^^^^^^^^^^^^^^^^^^^^**^^^^^^^^^^^^^^^^^^^|\n)。 printf(\n)。 printf(1.…………請(qǐng)輸入 %d 個(gè)權(quán)值 :…… \n,n)。 printf(\n)。 createhuffmantree(t)。 /* 構(gòu)造 huffman 樹(shù) */ huffmancodes(t,h)。 /* 構(gòu)造 huffman 編碼 */ } 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 13 通過(guò)這次課程設(shè)計(jì)，使我獲益匪淺。 學(xué)好數(shù)據(jù)結(jié)構(gòu)對(duì)于我們是非常重要的，能使我們?cè)谝院蟮某绦蛟O(shè)計(jì)方面給我們很大的幫助 。以此同時(shí)，這門(mén)課程的學(xué)習(xí)也是非常艱辛的，因?yàn)樗容^抽象難懂， 這需要我們?cè)趯?shí)踐中不斷的克服。 將近一個(gè)多星期的設(shè)計(jì)工作，讓我體會(huì)到 作為一個(gè)編程人員是非常辛苦的。一個(gè)程序從算法到實(shí)現(xiàn)，再到應(yīng)用開(kāi)發(fā)是需要走很長(zhǎng)的一段路， 不是一朝一夕就能實(shí)現(xiàn)的。 編程過(guò)程中的辛苦只 有親身體會(huì)才能明白，所以編 好 一個(gè)程序 對(duì)于我們是 非常 不容易 的。
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1