哈夫曼編碼譯碼器系統(tǒng)-展示頁
2025-07-06 23:50本頁面
【正文】 WXYZ頻度5763151485180238181161（二）系統(tǒng)模塊結(jié)構(gòu)設(shè)計通過對系統(tǒng)功能的分析，哈夫曼編碼/譯碼器系統(tǒng)功能如圖1所示?！緶y試數(shù)據(jù)】利用教科書中的數(shù)據(jù)調(diào)試程序。T：印哈夫曼樹（Tree Printing）。將文件Code File以緊湊格式顯示在終端上，每行50個代碼。利用已建好的哈夫曼樹將文件Code File中的代碼進(jìn)行譯碼，結(jié)果存入文件Text File中。利用以建好的哈夫曼樹（如不在內(nèi)存，則從文件hfmTree中讀入），對文件To Be Tran中的正文進(jìn)行編碼，然后將結(jié)果存入文件CodeFile中。從終端讀入字符集大小n，以及n個字符和n個權(quán)值，建立哈夫曼樹，并將它存于文件hfmTree中。 目錄 系統(tǒng)開發(fā)的背景.......................................................................................................(1) 系統(tǒng)分析與設(shè)計.......................................................................................................(1) 系統(tǒng)的設(shè)計與實現(xiàn)...................................................................................................(2)（一）設(shè)計初始化（Initialization）.......................................................................(2)（二）設(shè)計編碼（Encoding）.......................................................................................(3)（三）設(shè)計譯碼（Decoding）.......................................................................................(3)（四）設(shè)計印代碼文件（Print）.................................................................................(4)（五）設(shè)計印哈夫曼樹（TreePrinting）...................................................................(4) 系統(tǒng)測試...................................................................................................................(5)（一）測試main函數(shù).....................................................................................................(5)（二）測試編碼（Encoding）及譯碼（Decoding）函數(shù)............................................(5)（三）測試印代碼文件（Print）函數(shù)..........................................................................(6)（四）測試相關(guān)的根目錄................................................................................................(6) 總結(jié)............................................................................................................................(6) 附件（代碼、部分圖表）........................................................................................(7) 哈夫曼編/譯碼器系統(tǒng)一、系統(tǒng)開發(fā)的背景為了提高信道利用率，縮短信息傳輸時間，降低傳輸成本，且在信息發(fā)送端通過一個編碼系統(tǒng)對待傳數(shù)據(jù)預(yù)先編碼，在信息接收端將傳來的數(shù)據(jù)進(jìn)行譯碼（復(fù)原），因此設(shè)計哈夫曼編碼/譯碼器系統(tǒng)。二、系統(tǒng)分析與設(shè)計（一）系統(tǒng)功能要求：【任務(wù)要求】I：初始化（Initialization）。E：編碼（Encoding）。D：譯碼（Decoding）。P：印代碼文件（Print）。同時將此字符形式的編碼文件寫入文件Code Prin中。將已在內(nèi)存中的哈夫曼樹以直觀的方式（樹或凹入表形式）顯示在終端上，同時將此字符形式的哈夫曼樹寫入文件Tree Print中。用下表給出的字符集和頻度的實際統(tǒng)計數(shù)據(jù)建立哈夫曼樹，并實現(xiàn)以下報文的編碼和譯碼：“THIS PROGRAM IS MY FAVORITE”。 編 碼 印 代 碼 文 件 印 哈 夫 曼 樹 哈夫曼編碼/譯碼器系統(tǒng) 初 始 化 譯 碼 圖1 哈夫曼編碼/譯碼器系統(tǒng)功能圖通過上圖的功能分析，把整個系統(tǒng)劃分為5個模塊： 初始化（Initialization），該模塊主要實現(xiàn)：初始化要編輯的語句，然后語句里面有個調(diào)用輸入編碼的語句 len=InputCode()。 譯碼（Incoding）,該模塊主要實現(xiàn)： void Decoding()。 印哈夫曼樹（TreePrinting），該模塊主要實現(xiàn)： coprint(p,HT)。 a=0。 for(i=0。i++) {k=0。 cou[ia].data=str[i]。 while(ik) { if(str[i]==str[k]) { a++。 } k++。 } if(flag) { for(j=i+1。j++) {if(str[i]==s
化學(xué)相關(guān)推薦
鄂ICP備17016276號-1