【正文】 技術(shù)2 班設(shè) 計(jì) 者：郭彩丁 學(xué) 號：201011010205 指導(dǎo)教師：王亞寧 設(shè)計(jì)時(shí)間： 昆明學(xué)院昆明學(xué)院課程設(shè)計(jì)（大作業(yè)）任務(wù)書姓 名：郭彩丁 院 系：信息技術(shù)學(xué)院專 業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)專業(yè) 學(xué) 號：201011010205 任務(wù)起止日期： 課程設(shè)計(jì)題目：哈夫曼編碼器 課程設(shè)計(jì)要求：（1）初始化：鍵盤輸入n個(gè)字符和n個(gè)權(quán)值，建立哈夫曼樹（2）編碼：利用建好的huffman樹生成huffman編碼（3）輸出編碼（4）字符和頻度如下： ① 字符：空格 A B C D E F G H I J K L M N O P Q 頻度：186 64 13 22 32 103 21 15 47 57 1 2 32 20 57 63 15 1② 字符：R S T U 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è)）成績學(xué)號：201011010205 姓名：郭彩丁 指導(dǎo)教師：王亞寧 老師課程設(shè)計(jì)題目： 哈夫曼編碼器 總結(jié)： 通過此次的課程設(shè)計(jì)使我認(rèn)識了哈夫曼樹的建立與應(yīng)用，復(fù)習(xí)了數(shù)據(jù)結(jié)構(gòu)中的樹的存儲結(jié)構(gòu)，怎樣構(gòu)造哈夫曼樹以及用哈夫曼樹進(jìn)行編碼。 /*哈夫曼樹結(jié)點(diǎn)類型*/typedef htnode huffmantree[m+1]。 } printf(\n)。i=m。i=n。i++)printf( ……第[%d]個(gè)字符[%c]的編碼為：%s\n,i,hcd[i].ch,hcd[i].code)。編程過程中的辛苦只有親身體會才能明白，所以編好一個(gè)程序?qū)τ谖覀兪欠浅２蝗菀椎摹?huffmancode h。 /* 讀入葉子ht [i]對應(yīng)的字符*/ start=n。p1,amp。 /* min1,min2分別是最小權(quán)值和次小權(quán)值*/ min1=min2=32767。 /*存儲字符*/ char code[n+1]。指導(dǎo)教師評語：成績：填表時(shí)間： 指導(dǎo)教師簽名： 目錄程序設(shè)計(jì)(大作業(yè))報(bào)告 1昆明學(xué)院課程設(shè)計(jì)（大作業(yè)）任務(wù)書 2 5 5