哈夫曼編譯碼器課程設(shè)計(jì)報告完整版

1、哈夫曼編譯碼器課 程設(shè)計(jì)報告完整版XXX學(xué)院本科數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)總結(jié)報告設(shè)計(jì)題目：實(shí)驗(yàn)一、哈夫曼編/譯碼器學(xué)生姓名：XXX系別：XXX專業(yè)：XXX班級：XXX學(xué)號：XXX指導(dǎo)教師：XXX XXX6月21日xxx學(xué)院課程設(shè)計(jì)任務(wù)書題目一、赫夫曼編譯碼器專業(yè)、班級xxx學(xué)號 xxx 姓名 xxx主要內(nèi)容、基本要求、主要參考資料等：主要內(nèi)容利用哈夫曼編碼進(jìn)行信息通信可大大提高信道利用率，縮短信息 傳輸時間，降低傳輸成本。要求在發(fā)送端經(jīng)過一個編碼系統(tǒng)對待 傳數(shù)據(jù)預(yù)先編碼；在接收端將傳來的數(shù)據(jù)進(jìn)行譯碼（復(fù)原）。對 于雙工信道（既能夠雙向傳輸信息的信道），每端都需要一個完 整的編/譯碼系統(tǒng)。試為這樣的信息

2、收發(fā)站寫一個哈夫曼的編/譯 碼系統(tǒng)?；疽笙到y(tǒng)應(yīng)具有以下功能：（1）C：編碼（Coding）。對文件tobetrans中的正文進(jìn)行編碼， 然后將結(jié)果存入文件codefile中，將以此建好的哈夫曼樹存入文 件 HuffmanTree 中（2）D :解碼（Decoding）。利用已建好的哈夫 曼樹將文件 codefile中的代碼進(jìn)行譯碼，結(jié)果存入textfile中。（3）P：打印代碼文件（Print）。將文件codefile以緊湊格式顯 示在終端上，每行50個代碼。同時將此字符形式的編碼文件寫入 文件 codeprint 中。（4） T：打印哈夫曼樹（Tree Printing）。將已在內(nèi)存中的

3、哈夫曼 樹以直觀的方式（樹或凹入表形式）顯示在終端上，同時將此字 符形式的哈夫曼樹寫入文件treeprint中。3.參考資料：數(shù)據(jù)結(jié)構(gòu)（C語言版）嚴(yán)蔚敏、吳偉民編著；數(shù)據(jù)結(jié)構(gòu)標(biāo)準(zhǔn)教程胡超、閆寶玉編著完成期限：6月21日指導(dǎo)教師簽名：課程負(fù)責(zé)人簽名：6月 21日一、設(shè)計(jì)題目（任選其一）實(shí)驗(yàn)一、哈夫曼編/譯碼器二、實(shí)驗(yàn)?zāi)康?鞏固和加深對數(shù)據(jù)結(jié)構(gòu)的理解，提高綜合運(yùn)用本課程所學(xué) 知識的能力；2深化對算法課程中基本概念、理論和方法的理解；3鞏固構(gòu)造赫夫曼樹的算法；4設(shè)計(jì)試驗(yàn)用程序?qū)嶒?yàn)赫夫曼樹的構(gòu)造。三、運(yùn)行環(huán)境（軟、硬件環(huán)境）Windows xp sp3，Visual C+ 6.0 英文版四、算法設(shè)計(jì)的思想（1 ）初始化赫夫曼樹，輸入文件tobetrans.txt中各字符及其權(quán) 值，并保存于hfmtree.txt文件中（2）編碼（Coding）。對文件tobetrans中的正文進(jìn)行編碼，然 后將結(jié)果存入文件codefile中（3）D :解碼（Decoding）。利用已建好的哈夫 曼樹將文件 codefile中的代碼進(jìn)行譯碼，結(jié)果存入textfile中。（4）P：打印代碼文件（Print）。將文件codefile以緊湊格式顯 示在終端上，每行50個代碼。同時將此字符形式的編碼文件寫入 文件 codeprint 中。（5）T：打印哈夫曼樹（Tree Printing）。將已在內(nèi)存