數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)---哈夫曼編碼器-預(yù)覽頁(yè)
【正文】 includeinclude // 用到系統(tǒng)標(biāo)準(zhǔn)輸出函數(shù)的includeinclude //用到像getch()這種鍵盤輸入函數(shù)/* Huffman 樹(shù)的存儲(chǔ)結(jié)構(gòu)*/define n 9 /*葉子數(shù)目根據(jù)需要設(shè)定*/define m 2*n1 /* Huffman 樹(shù)中結(jié)點(diǎn)總數(shù) *//* Huffman 樹(shù)的存儲(chǔ)結(jié)構(gòu)*/typedef struct /*結(jié)構(gòu)體定義*/{int weight。 /* huffmantree是結(jié)構(gòu)數(shù)組類型,其0號(hào)單元不用，存儲(chǔ)哈夫曼樹(shù) */typedef struct{char ch。 /*huffmancode是結(jié)構(gòu)數(shù)組類型,其0號(hào)單元不用,存儲(chǔ)哈夫曼編碼*/void inithuffmantree(huffmantree ht) /*初始化哈夫曼樹(shù)函數(shù)inithuffmantree()*/{int i。 ht[i].lchild=ht[i].rchild=ht[i].parent=0。i++) { printf( ……請(qǐng)輸入第[%d]個(gè)權(quán)值: ,i)。 }void selectmin(huffmantree ht, int i, int *p1, int *p2)/* 在ht[1..i]中選兩個(gè)權(quán)值最小的根結(jié)點(diǎn)，其序號(hào)為*p1和*p2，*p1中放權(quán)值最小的根結(jié)點(diǎn)的序號(hào)，*p2中放權(quán)值次小的根結(jié)點(diǎn)的序號(hào)*/{int j,min1,min2。j=i。 *p1=j。 inithuffmantree(ht)。i++) /* 共進(jìn)行n1次合并，新結(jié)點(diǎn)依次存于ht[i]中*/ {selectmin(ht,i1,amp。 ht[i].lchild=p1。 /* c和p分別指示 ht中孩子和雙親的位置 */char cd[n+1]。 getchar()。i++) /* 依次求葉子ht [i]的編碼*/ { hcd[i].ch=getchar()。039。 /* 繼續(xù)上溯*/ } strcpy(hcd[i].code,amp。printf(\n)。}void main(){huffmantree t。 printf(|^^^^^^^^^^^^^^^^^^^^^^^^^^^**^^^^^^^^^^^^^^^^^^^|\n)。 createhuffmantree(t)。以此同時(shí)，這門課程的學(xué)習(xí)也是非常艱辛的，因?yàn)樗容^抽象難懂，這需要我們?cè)趯?shí)踐中不斷的克服。13
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1