數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)---哈夫曼編碼器-wenkub
2023-01-31 17:03:33 本頁(yè)面
【正文】 V W X Y Z 頻度：48 51 80 23 8 18 1 16工作計(jì)劃及安排（1）在上機(jī)之前選題（2）選擇合適的數(shù)據(jù)結(jié)構(gòu)（3）結(jié)點(diǎn)結(jié)構(gòu)的設(shè)計(jì)（4）算法設(shè)計(jì)與分析（5）程序設(shè)計(jì)、實(shí)現(xiàn)、調(diào)試（6）提交課程設(shè)計(jì)報(bào)告指導(dǎo)教師簽字 年 月 日 課程設(shè)計(jì)（大作業(yè)）成績(jī)學(xué)號(hào)：201011010205 姓名：郭彩丁 指導(dǎo)教師：王亞寧 老師課程設(shè)計(jì)題目： 哈夫曼編碼器 總結(jié)： 通過(guò)此次的課程設(shè)計(jì)使我認(rèn)識(shí)了哈夫曼樹(shù)的建立與應(yīng)用，復(fù)習(xí)了數(shù)據(jù)結(jié)構(gòu)中的樹(shù)的存儲(chǔ)結(jié)構(gòu)，怎樣構(gòu)造哈夫曼樹(shù)以及用哈夫曼樹(shù)進(jìn)行編碼。根據(jù)字符及權(quán)值得到其相應(yīng)的編碼。typedef htnode huffmantree[m+1]。typedef codenode huffmancode[n+1]。 /*哈夫曼樹(shù)結(jié)點(diǎn)類型*/typedef htnode huffmantree[m+1]。 /*編碼結(jié)點(diǎn)類型*/typedef codenode huffmancode[n+1]。i++) {ht[i].weight=0。i=n。 } printf(\n)。 for(j=1。} min1=ht[j].weight。} }}void createhuffmantree(huffmantree ht) /*構(gòu)造huffman樹(shù)，ht[m]為其根結(jié)點(diǎn)*/{ int i,p1,p2。i=m。 /*在ht [1.. i1]中選擇兩個(gè)權(quán)值最小的根結(jié)點(diǎn)，其序號(hào)分別為p1和p2*/ ht[p1].parent=ht[p2].parent=i。 }}void huffmancodes(huffmantree ht,huffmancode hcd) /*根據(jù)huffman樹(shù)ht求huffman編碼*/{int c,p,i。\039。i=n。 /* 從葉子ht [i]開(kāi)始上溯*/ while((p=ht[c].parent)!=0) /* 直至上溯到ht [ c]是樹(shù)根為止*/ { cd[start]=(ht[p].lchild==c)?39。 /*若ht [ c]是ht[p]的左孩子，則生成代碼0，否則生成代碼1*/ c=p。printf(3.………哈夫曼編碼結(jié)果為：……\n)。i++)printf( ……第[%d]個(gè)字符[%c]的編碼為：%s\n,i,hcd[i].ch,hcd[i].code)。 printf(|^^^^^^^^^^^^^^^^^^^^^^^^^^^
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1