2023年全國碩士研究生考試考研英語一試題真題(含答案詳解+作文范文)_第1頁
已閱讀1頁,還剩28頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

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è) 班 級(jí) 13 13 計(jì)本 計(jì)本 1 姓 名 hhh hhh

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

3、行譯碼(復(fù)原) 。對(duì)于雙工信道(即可以雙向傳輸信息的信道) ,每端都需要一個(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中讀入) ,對(duì)文件 ToBeTran 中的正文進(jìn)行編碼,然后將結(jié)果存入文件 CodeFile 中。3) D:譯碼(Decoding) 。利用已建好的哈夫曼樹將文件 CodeFile 中的代碼進(jìn)行譯碼,結(jié)果存入文件 TextFile 中。4) P:打印代碼文件(Print) 。將文件 CodeFile 以緊湊格式顯示

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論