數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)三哈夫曼樹實(shí)驗(yàn)報(bào)告-閱讀頁
2024-08-23 00:03本頁面
【正文】 char x。//權(quán)值 HuffNode[i].parent =1。 HuffNode[i].rchild =1。x)。HuffNode[i].value)。 } /* 輸入 n 個(gè)葉子結(jié)點(diǎn)的權(quán)值 */ scanf(%c,amp。 i = 0。HuffNode[i].weight)。 } for (i=n。 i++) { HuffNode[i].weight = 0。 HuffNode[i].lchild =1。 HuffNode[i].value=i。 in1。 // mm2中存放兩個(gè)無父結(jié)點(diǎn)且結(jié)點(diǎn)權(quán)值最小的兩個(gè)結(jié)點(diǎn) x1=x2=0。 jn+i。amp。//m1中是最小 x2=x1。 x1=j。amp。 x2=j。 HuffNode[x2].parent = n+i。 HuffNode[n+i].lchild = x1。 }}int main(){ HNode HuffNode[MAXNODE]。 /* 定義一個(gè)編碼結(jié)構(gòu)體數(shù)組， 同時(shí)定義一個(gè)臨時(shí)變量來存放求解編碼時(shí)的信息 */ int i, j, c, p, n,k=0。 char z。n)。 for (i=0。 i++) { = n1。 p = HuffNode[c].parent。 else [] = 1。 /* 求編碼的低一位 */ c=p。 /* 設(shè)置下一循環(huán)條件 */ } /* end while */ /* 保存求出的每個(gè)葉結(jié)點(diǎn)的哈夫曼編碼和編碼的起始位 */ for (j=+1。 j++) HuffCode[i].bit[j] = [j]。 } /* end for */ z=getchar()。 for(。\n39。 for(i=0。i++) { if(z==HuffNode[i].value) { for (j=HuffCode[i].start+1。 j++) printf (%d, HuffCode[i].bit[j])。 } else。 i = 0。 i++。 return 0。 上機(jī)實(shí)習(xí)要求： 認(rèn)真準(zhǔn)備，按時(shí)參加上機(jī)實(shí)習(xí)，不得無故缺席，抽查不到者扣分； 獨(dú)立完成老師布置的題目，上機(jī)完成程序并調(diào)試正確，課后完成實(shí)驗(yàn)報(bào)告的編寫，將上機(jī)程序和實(shí)驗(yàn)報(bào)告打包后交給輔導(dǎo)老師評(píng)定分?jǐn)?shù)，實(shí)驗(yàn)報(bào)告要求和評(píng)分標(biāo)準(zhǔn)見后面； 提倡創(chuàng)新，可對(duì)課本上提供的算法進(jìn)行改進(jìn)； 上機(jī)程序必須在程序中提供足夠的注釋，詳細(xì)為好。只要是自己編程和調(diào)試就會(huì)寫出相應(yīng)的報(bào)告。機(jī)試成績(jī)占總成績(jī)60%，設(shè)計(jì)報(bào)告占40%。所以原創(chuàng)同學(xué)注意，我們的檢查專門針對(duì)抄襲情況，一旦發(fā)現(xiàn)將嚴(yán)肅處理！??！11
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1