【正文】 技術2 班設 計 者：郭彩丁 學 號：201011010205 指導教師：王亞寧 設計時間： 昆明學院昆明學院課程設計（大作業(yè)）任務書姓 名：郭彩丁 院 系：信息技術學院專 業(yè)：計算機科學與技術專業(yè) 學 號：201011010205 任務起止日期： 課程設計題目：哈夫曼編碼器 課程設計要求：（1）初始化：鍵盤輸入n個字符和n個權(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工作計劃及安排（1）在上機之前選題（2）選擇合適的數(shù)據(jù)結(jié)構(gòu)（3）結(jié)點結(jié)構(gòu)的設計（4）算法設計與分析（5）程序設計、實現(xiàn)、調(diào)試（6）提交課程設計報告指導教師簽字 年 月 日 課程設計（大作業(yè)）成績學號：201011010205 姓名：郭彩丁 指導教師：王亞寧 老師課程設計題目： 哈夫曼編碼器 總結(jié)： 通過此次的課程設計使我認識了哈夫曼樹的建立與應用，復習了數(shù)據(jù)結(jié)構(gòu)中的樹的存儲結(jié)構(gòu)，怎樣構(gòu)造哈夫曼樹以及用哈夫曼樹進行編碼。 /*哈夫曼樹結(jié)點類型*/typedef htnode huffmantree[m+1]。 } printf(\n)。i=m。i=n。i++)printf( ……第[%d]個字符[%c]的編碼為：%s\n,i,hcd[i].ch,hcd[i].code)。編程過程中的辛苦只有親身體會才能明白，所以編好一個程序?qū)τ谖覀兪欠浅２蝗菀椎摹?huffmancode h。 /* 讀入葉子ht [i]對應的字符*/ start=n。p1,amp。 /* min1,min2分別是最小權(quán)值和次小權(quán)值*/ min1=min2=32767。 /*存儲字符*/ char code[n+1]。指導教師評語：成績：填表時間： 指導教師簽名： 目錄程序設計(大作業(yè))報告 1昆明學院課程設計（大作業(yè)）任務書 2 5 5