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

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

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

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

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