數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--哈夫曼編碼問題的設(shè)計(jì)和實(shí)現(xiàn)-展示頁
2025-01-23 02:39本頁面
【正文】 4 C=0 W=3 C=10 W=2 C=111 W=1 C=110輸入值 ：AAAA BBBCCD輸出值 ：W=4 C=11 W=1 C=010 W=3 C=10 W=2 C=00 W=1 C=011 各個模塊的功能要求1． 統(tǒng)計(jì)模塊任意輸入一個字符串，不論字母是否相聯(lián)，字符串中是否含空格都能統(tǒng)計(jì)出不同字母的個數(shù)。 測試數(shù)據(jù) 測試數(shù)據(jù)三組： AAAABBBCCD(判斷連續(xù)的字符串是否可行) AABBAABCDC(判斷間段的字符串是否可行) AAAA BBBCCD(判斷含空格的字符串是否可行)2 需求分析 程序的基本功能該程序大體上有兩個功能：1． 輸入任何一個字符串后，該程序能統(tǒng)計(jì)不同字符串的個數(shù)，并以不同字符串的個數(shù)作為權(quán)值。成績課程設(shè)計(jì)說明書(論文)題 目 哈夫曼編碼問題的設(shè)計(jì)和實(shí)現(xiàn) 課 程 名 稱 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 院（系、部、中心） 專 業(yè) 班 級 學(xué) 生 姓 名 學(xué) 號 設(shè) 計(jì) 地 點(diǎn) 指 導(dǎo) 教 師 設(shè)計(jì)起止時(shí)間：2008 年6月 2日至 2008 年 6月 6 日 目錄1 問題描述 2 題目內(nèi)容 2 基本要求 2 測試數(shù)據(jù) 22 需求分析 2 程序的基本功能 2 輸入值、輸出值以及輸入輸出形式 2 各個模塊的功能要求 33 概要設(shè)計(jì) 4 所需的ADT，每個程序中使用的存儲結(jié)構(gòu)設(shè)計(jì)說明（如果指定存儲結(jié)構(gòu)請寫出該存儲結(jié)構(gòu)的定義） 4 主程序流程以及模塊調(diào)用關(guān)系 4 各個模塊的算法設(shè)計(jì)說明 44 詳細(xì)設(shè)計(jì) 7 數(shù)據(jù)類型 7 函數(shù)調(diào)用 85 各個算法實(shí)現(xiàn)的源程序 86 調(diào)試分析 117 使用說明 128 測試結(jié)果 129 源程序 121 問題描述 題目內(nèi)容 哈夫曼編碼問題的設(shè)計(jì)和實(shí)現(xiàn) 輸入一個英文字符串，對該字符串中各字符個數(shù)進(jìn)行統(tǒng)計(jì)取得各字符的出現(xiàn)次數(shù)；以其出現(xiàn)次數(shù)作為關(guān)鍵字建立哈夫曼樹并進(jìn)行編碼，最后輸出各個字符對應(yīng)的碼值。 基本要求要求：設(shè)計(jì)存儲結(jié)構(gòu)、基本算法（主要采用程序流程圖體現(xiàn)）；完成基本算法的實(shí)現(xiàn)代碼；設(shè)計(jì)測試輸入數(shù)據(jù)對程序進(jìn)行測試，分析輸出結(jié)果數(shù)據(jù)、算法的時(shí)間復(fù)雜度分析，如有改進(jìn)算法則提出算法的改進(jìn)方法。2． 已知不同字母的權(quán)值，以該權(quán)值作為葉結(jié)點(diǎn)，構(gòu)造一棵帶權(quán)路徑最小的樹，對該樹從葉結(jié)點(diǎn)到根結(jié)點(diǎn)路徑分支遍歷，經(jīng)過一個分支就得到一位夫曼編碼值。2． 建立哈夫曼樹模塊 以統(tǒng)計(jì)的字符串個數(shù)作為權(quán)值，利用仿真存儲結(jié)構(gòu)，建立帶權(quán)路徑最小的樹。weight 域是對權(quán)值的存放，flag 域是一個標(biāo)志域，flag=0時(shí)表示該結(jié)點(diǎn)尚未加入到哈夫曼樹中，flag=1時(shí)表示該結(jié)點(diǎn)已加入到哈夫曼樹中。哈夫曼編碼也利用仿真存儲結(jié)構(gòu)。3 概要設(shè)計(jì) 所需的ADT，每個程序中使用的存儲結(jié)構(gòu)設(shè)計(jì)說明（如果指定存儲結(jié)構(gòu)請寫出該存儲結(jié)構(gòu)的定義）抽象數(shù)據(jù)類型集合：在該程序中未用到抽象數(shù)據(jù)類型，主要用到的數(shù)據(jù)類型為 ：int ,char 。 各個模塊的算法設(shè)計(jì)說明1． 主函數(shù)模塊開始 定義初始化變量nMaxN n y打印n越界HaffmanHaffmanCode輸入i=0inj=myHaffCode[i].start+1 yJn n n輸出\n結(jié)束 y輸出權(quán)值i++j++ 主函數(shù)中利用gets輸入一個字符串，調(diào)用count 函數(shù)統(tǒng)計(jì)不同字母的個數(shù)，在調(diào)用Haffman 函數(shù)建立哈夫曼樹，然后調(diào)用HaffmanCode函數(shù)進(jìn)行編碼，如果成功，輸出權(quán)值與編碼，否則退出
試題試卷相關(guān)推薦
鄂ICP備17016276號-1