課程設(shè)計哈夫曼編碼

1、《數(shù)據(jù)結(jié)構(gòu)》 《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計報告 課程設(shè)計報告設(shè) 計 題 目哈夫曼（ 哈夫曼（Huffman Huffman）編譯碼器 ）編譯碼器學(xué) 院 名 稱信息工程學(xué)院 信息工程學(xué)院 專 業(yè) 班 級 13 13 計本 計本 1 姓 名 hhh hhh

2、 學(xué) 號 1312219999 1312219999 一 、實驗題目 、實驗題目哈夫曼(Huffman)編/譯碼器二 、問題描述 、問題描述利用哈夫曼編碼進行通信可以大大提高信道利用率，縮短信息傳輸時間，降低傳輸成本。但是，這要求在發(fā)送端通過一個編碼系統(tǒng)對待傳數(shù)據(jù)預(yù)先編碼，在接收端將傳來的數(shù)據(jù)進

3、行譯碼（復(fù)原） 。對于雙工信道（即可以雙向傳輸信息的信道） ，每端都需要一個完整的編/譯碼系統(tǒng)。試為這樣的信息收發(fā)站寫一個哈夫曼碼的編/譯碼系統(tǒng)。三、設(shè)計目標 三、設(shè)計目標設(shè)計一個程序，該程序可以實現(xiàn)哈夫曼的編碼及譯碼過程。四、需求分析 四、需求分析一個完整的系統(tǒng)應(yīng)具有以下功能：1) I：初始化（Initialization） 。從終端讀入字符集大小 n，以及 n 個字符和 n 個權(quán)值（見下表） ，建立哈夫曼樹，并將它存于文件 hfmT

4、ree.txt 中。2) E：編碼（Encoding） 。利用已建好的哈夫曼樹（如不在內(nèi)存，則從文件 hfmTree.txt中讀入） ，對文件 ToBeTran 中的正文進行編碼，然后將結(jié)果存入文件 CodeFile 中。3) D：譯碼（Decoding） 。利用已建好的哈夫曼樹將文件 CodeFile 中的代碼進行譯碼，結(jié)果存入文件 TextFile 中。4) P：打印代碼文件（Print） 。將文件 CodeFile 以緊湊格式顯示