哈夫曼編碼與譯碼器-數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告

1、哈夫曼編碼與譯碼器 -數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告以下是為大家整理的哈夫曼編碼與譯碼器 -數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告的 相關(guān)范文，本文關(guān)鍵詞為哈夫曼 ,編碼,譯碼器,數(shù)據(jù)結(jié)構(gòu) ,課程,設(shè)計,報 告,沈陽,航空，您可以從右上方搜索框檢索更多相關(guān)文章，如果您覺 得有用，請繼續(xù)關(guān)注我們并推薦給您的好友， 您可以在教育文庫中查 看更多范文。沈陽航空航天大學(xué)課程設(shè)計報告課程設(shè)計名稱： 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計課程設(shè)計題目： 實(shí)現(xiàn)哈夫曼編 碼和譯碼器院（系）：計算機(jī)學(xué)院專業(yè)：計算機(jī)科學(xué)與技術(shù)班級： 24010102學(xué)號：20XX040101082姓名：尹偉和指導(dǎo)教師：徐蕾沈陽航空航天大學(xué)課程設(shè)計報告此頁為任務(wù)書I沈陽航空航天大

2、學(xué)課程設(shè)計報告目錄1. 題 目 分 析 .11.1. 題 目 重述 1 1 .1.1. 系 統(tǒng) 功 能 需 求 分析 12. 程 序 設(shè)計.22.1.系 統(tǒng) 功 能 模 塊 說明 22.1.1系. 統(tǒng)功能模塊結(jié) 構(gòu) 22.1.2系. 統(tǒng)模塊功能說明 32.2數(shù). 據(jù)結(jié)構(gòu)說 明 32.2.1.結(jié)構(gòu)體定義說 明 32.2.2哈. 夫曼樹 42.2.3.字符-哈夫曼編碼對照表 42.3. 函 數(shù) 說明43.算法描述.63.1.3.2.3.3.3.4.哈夫曼樹的構(gòu)建6字符-哈夫曼編碼對照表 6編碼.6譯碼.74.試 .94.1.字 符 集 輸入 94.2.編碼測試 104.3. 譯 碼 測試 11參考

3、文獻(xiàn) 13 附 錄 （ 程 序 清單） 14II沈陽航空航天大學(xué)課程設(shè)計報告1.題目分析1.1. 題目重述本次課程設(shè)計的目標(biāo)是實(shí)現(xiàn)一個哈夫曼編碼和譯碼器。 該哈夫曼 編碼和譯碼器需要根據(jù)用戶輸入的字符集及相應(yīng)字符出現(xiàn)的頻率， 對 字符集所包含的字符進(jìn)行哈夫曼編碼。 同時，作為編碼器需要其對用 戶提供的明文字符串進(jìn)行編碼， 使明文字符串變?yōu)槎M(jìn)制密文； 作為 譯碼器需要對用戶提供的二進(jìn)制密文進(jìn)行譯碼， 使二進(jìn)制密文變?yōu)樽?符明文。1.1.1. 系統(tǒng)功能需求分析通過對課程設(shè)計的題目分析， 可以得出哈夫曼編碼和譯碼器的功 能需求，需求如下：1）讀取用戶輸入的字符集和相應(yīng)字符出現(xiàn)的頻率； 2）根據(jù)用戶

4、輸 入構(gòu)建哈夫曼樹；3）根據(jù)哈夫曼樹構(gòu)建字符 -哈夫曼編碼對照表； 4）根據(jù)字符 -哈夫 曼編碼對照表對明文字符串進(jìn)行編碼； 5）根據(jù)哈夫曼樹對二進(jìn)制密文 進(jìn)行譯碼。1沈陽航空航天大學(xué)課程設(shè)計報告2.程序設(shè)計2.1. 系統(tǒng)功能模塊說明 根據(jù)對系統(tǒng)的分析， 哈夫曼編碼與譯碼器系統(tǒng)共分為五個功能模 塊，分別為：用戶輸入獲取模塊、哈夫曼樹構(gòu)造模塊、字符-哈夫曼編碼對照表構(gòu)造模塊、編碼模塊、譯碼模塊。2.1.1. 系統(tǒng)功能模塊結(jié)構(gòu)自底向上考慮各系統(tǒng)功能模塊之間的依賴關(guān)系， 譯碼模塊依賴于 哈夫曼樹構(gòu)造模塊，編碼模塊依賴于字符 - 哈夫曼編碼對照表構(gòu)造模 塊，字符 -哈夫曼編碼對照表構(gòu)造模塊依賴于哈夫曼編碼構(gòu)造模塊， 哈夫曼編碼構(gòu)造模塊依賴于用戶輸入獲取模塊。系統(tǒng)功能結(jié)構(gòu)框圖如圖 2-1： 哈夫曼編碼和譯碼器系統(tǒng)用戶輸入獲取模塊哈夫曼樹構(gòu)造模塊 字符哈夫曼編碼對照表構(gòu)造模塊圖 2-1 哈夫曼編碼與譯碼器系統(tǒng)功能 結(jié)構(gòu)框圖