中南大學(xué)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告題 目 哈夫曼編譯器學(xué)生姓名 孫毅指導(dǎo)教師 楊希學(xué) 院 信息科學(xué)與工程學(xué)院專業(yè)班級(jí) 信息安全1401班1二○一六年十一月2目錄一、課程設(shè)計(jì)目的 4二、課程設(shè)計(jì)的內(nèi)容 42.1、問(wèn)題描述 52.2、基本要求 5三、 問(wèn)題描述，解決的方法 53.1從鍵盤(pán)讀入字符集大小 n,以及n個(gè)字符和權(quán)值，建立哈夫曼樹(shù)。 53.2利用已建好的哈夫曼樹(shù)對(duì)文件正文進(jìn)行編碼，將結(jié)果存入相關(guān)文件中。 73.3利用已建好的哈夫曼樹(shù)將編碼文件中的代碼進(jìn)行譯碼， 結(jié)果存入文件中。83.4輸出代碼文件，以緊湊格式顯示。 93.5以直觀的方式輸出哈夫曼樹(shù)，同時(shí)將此字符形式的哈夫曼樹(shù)寫(xiě)入文件中。9四、 程序模塊功能，程序設(shè)計(jì)組成框圖、流程圖 104.1程序模塊功能 104.2程序設(shè)計(jì)框圖 104.3流程圖 11五、調(diào)試與測(cè)試。調(diào)試方法，測(cè)試結(jié)果的分析與討論，遇到的主要問(wèn)題及采取的解決措施。 135.1調(diào)試方面 1335.2測(cè)試結(jié)果方面 14六、測(cè)試結(jié)果，用幾組測(cè)試數(shù)據(jù)進(jìn)行測(cè)試算法設(shè)計(jì)的正確性 146.1第一組數(shù)據(jù)如下 146.2第二組測(cè)試數(shù)據(jù)如下： 18七、本次課程設(shè)計(jì)的心得體會(huì) 21八、附錄：源程序清單 22一、課程設(shè)計(jì)目的數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)專業(yè)的核心課程，是計(jì)算機(jī)科學(xué)的算法理論基礎(chǔ)和軟件設(shè)計(jì)的技術(shù)基礎(chǔ)，實(shí)踐性強(qiáng)，課程設(shè)計(jì)是加強(qiáng)學(xué)生實(shí)踐能力的一個(gè)重要手段。 課程設(shè)計(jì)要求學(xué)生在完成程序設(shè)計(jì)的同時(shí)能夠?qū)懗鲆?guī)范的設(shè)計(jì)報(bào)告， 培養(yǎng)學(xué)生分析問(wèn)題、解決問(wèn)題，提高學(xué)生軟件設(shè)計(jì)能力。二、課程設(shè)計(jì)的內(nèi)容哈夫曼編譯器42.1、問(wèn)題描述利用哈夫曼編碼進(jìn)行通信可以大大提高信道利用率， 縮短信息傳輸時(shí)間，降低傳輸成本。這要求在發(fā)送端通過(guò)一個(gè)編碼系統(tǒng)對(duì)待傳數(shù)據(jù)預(yù)先編碼， 在接收端將傳來(lái)的數(shù)據(jù)進(jìn)行譯碼。對(duì)于雙向傳輸信息的信道，每端都需要一個(gè)完整的編譯碼系統(tǒng)。為這樣的信息收發(fā)站編寫(xiě)哈夫曼編譯系統(tǒng)。2.2、基本要求從鍵盤(pán)讀入字符集大小n,以及n個(gè)字符和權(quán)值，建立哈夫曼樹(shù)。利用已建好的哈夫曼樹(shù)對(duì)文件正文進(jìn)行編碼，將結(jié)果存入相關(guān)文件中。利用已建好的哈夫曼樹(shù)將編碼文件中的代碼進(jìn)行譯碼，結(jié)果存入文件中。輸出代碼文件，以緊湊格式顯示。以直觀的方式輸出哈夫曼樹(shù)，同時(shí)將此字符形式的哈夫曼樹(shù)寫(xiě)入文件中。三、問(wèn)題描述，解決的方法3.1從鍵盤(pán)讀入字符集大小 n,以及n個(gè)字符和權(quán)值，建立哈夫曼樹(shù)。a.首先設(shè)計(jì)一個(gè)結(jié)構(gòu)體，成員有權(quán)值、左右兒子、以及字符本身，再設(shè)計(jì)一個(gè)輸入函數(shù)，函數(shù)中要求輸入字符集大小 n，以及這n個(gè)字符和他們各自對(duì)應(yīng)的權(quán)值。5b.再根據(jù)以上的各種輸入