哈夫曼huffman編譯碼器課程設(shè)計樣本

1、蘭州商學(xué)院隴橋?qū)W院工學(xué)系課程設(shè)計報告設(shè)計題目：哈夫曼（huffma編i譯碼器系別：專業(yè)（方向）:年級、班：學(xué)生姓名：學(xué)生學(xué)號：指導(dǎo)教師：年 月日目 錄 TOC o 1-5 h z 哈夫曼（huffman ）編譯碼器3一、編譯碼器開發(fā)的背景3二、系統(tǒng)的分析與設(shè)計3（一）系統(tǒng)功能要求3 HYPERLINK l bookmark36 o Current Document （二）系統(tǒng)模塊結(jié)構(gòu)設(shè)計4三、系統(tǒng)的設(shè)計與實現(xiàn)6（一）main（）6（二）運算8權(quán)值運算 quanzhi（）8印二叉樹函數(shù) huffmantree（ ）9編譯碼運算 huffmancode（）12輸出運算 shuchu（）13四、系統(tǒng)

2、測試14（一）測試主函數(shù)14（二）測試印二叉樹函數(shù)15（三）測試譯碼運算函數(shù)15五、總結(jié)16六、附件（代碼、部分圖表）17哈夫曼（huffman ）編譯碼器一、編譯碼器開發(fā)的背景利用哈夫曼編碼進行通信能夠大大提高信道利用率，縮短信 息傳輸時間，降低傳輸成本?？墒?，這要求在發(fā)送端經(jīng)過一個編碼 系統(tǒng)對待傳數(shù)據(jù)預(yù)先編碼，在接收端將傳來的數(shù)據(jù)進行譯碼（復(fù) 原）。對于雙工信道（即能夠雙向傳輸信息的信道）,每端都需要一 個完整的編/譯碼系統(tǒng)。二、系統(tǒng)的分析與設(shè)計（一）系統(tǒng)功能要求一個完整的系統(tǒng)應(yīng)具有以下功能：1）I：初始化（Initialization）。從終端讀入字符集大小n,以及n 個字符和n個權(quán)值，

3、建立哈夫曼樹，并將它存于文件hfmTree 中。2）E:編碼（Encoding）。利用以建好的哈夫曼樹（如不在內(nèi)存, 則從文件hfmTree中讀入），對文件ToBeTran中的正文進行 編碼，然后將結(jié)果存入文件CodeFile中。3）D:譯碼（Decoding）。利用已建好的哈夫曼樹將文件 CodeFile中的代碼進行譯碼，結(jié)果存入文件TextFile中。4）P:印代碼文件（Print）。將文件CodeFile以緊湊格式顯示在 終端上，每行50個代碼。同時將此字符形式的編碼文件寫入 文件CodePrin中。5）T:印哈夫曼樹（Tree Printing）。將已在內(nèi)存中的哈夫曼樹以 直觀的方式（

4、樹或凹入表形式）顯示在終端上，同時將此字 符形式的哈夫曼樹寫入文件TreePrint中。（二）系統(tǒng)模塊結(jié)構(gòu)設(shè)計經(jīng)過對系統(tǒng)功能的分析,哈夫曼（huffman）編譯碼器功能如圖 （1）所示。圖(1)哈夫曼(huffman)編譯碼器功能圖經(jīng)過上圖的功能分析，把整個系統(tǒng)分為四個模塊：初始化模塊，該模塊主要實現(xiàn)：輸入二叉樹的結(jié)點數(shù)，以及 要加密的句子，建立哈夫曼樹。輸出二叉樹模塊,該運算模塊主要實現(xiàn)：將輸入的字符串中 每個字符出現(xiàn)的次數(shù)當(dāng)作權(quán)值，建立二叉樹，將二叉樹的 parent,weight,lchild,rchild 輸出。譯碼模塊,該操作主要實現(xiàn)：對編碼后的代碼進行譯碼，然 后輸出。輸出模塊，該操作主要進行表頭的輸出。圖2 流程圖三、系統(tǒng)的設(shè)計與實現(xiàn)()main()輸出1.輸出二叉樹操作2.進行輸出二叉樹操作3.退出編譯碼操 作系統(tǒng)，并讓用戶選擇所進行的操作，對其調(diào)用。該模塊的具體代碼如下所示：void main()int i,n,s=1;hnodetype huffnodemaxnode;while(s)shuchu();scanf(%d,&i);switch(i)case 1:ha