數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)---哈夫曼編碼器(更新版)
【正文】 將近一個(gè)多星期的設(shè)計(jì)工作，讓我體會(huì)到作為一個(gè)編程人員是非常辛苦的。 printf(\n)。for(i=1。:39。 /* 編碼結(jié)束符*/printf(2.……請(qǐng)依次輸入字符……:)。 /* 最小權(quán)值的根結(jié)點(diǎn)是新結(jié)點(diǎn)的左孩子*/ ht[i].rchild=p2。 /* 將ht初始化*/ inputweight(ht)。j++) {if(ht[j].parent==0) /* j 為根結(jié)點(diǎn)*/ if(ht[j].weightmin1||min1==32767) { if(min1!=32767) {min2=min1。 scanf(%d,amp。 for(i=0。 /*結(jié)點(diǎn)的權(quán)值*/int lchild,rchild,parent。 /*結(jié)點(diǎn)的權(quán)值*/int lchild,rchild,parent。學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)能使我們?yōu)槠渌n程打好基礎(chǔ)，而課程設(shè)計(jì)作為數(shù)據(jù)結(jié)構(gòu)中一個(gè)重要環(huán)節(jié)能更好的使我們加深對(duì)它的了解。 /* huffmantree是結(jié)構(gòu)數(shù)組類型,其0號(hào)單元不用，存儲(chǔ)哈夫曼樹(shù) */typedef struct{char ch。 /* huffmantree是結(jié)構(gòu)數(shù)組類型,其0號(hào)單元不用，存儲(chǔ)哈夫曼樹(shù) */typedef struct{char ch。 ht[i].lchild=ht[i].rchild=ht[i].parent=0。 }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。 *p1=j。i++) /* 共進(jìn)行n1次合并，新結(jié)點(diǎn)依次存于ht[i]中*/ {selectmin(ht,i1,amp。 /* c和p分別指示 ht中孩子和雙親的位置 */char cd[n+1]。i++) /* 依次求葉子ht [i]的編碼*/ { hcd[i].ch=getchar()。 /* 繼續(xù)上溯*/ } strcpy(hcd[i].code,amp。}void main(){huffmantree t。 createhuffmantree(t)。13
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1