數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--哈夫曼編碼問題的設(shè)計(jì)和實(shí)現(xiàn)

1、1課程設(shè)計(jì)說明書(論文)題 目 哈夫曼編碼問題的設(shè)計(jì)和實(shí)現(xiàn) 哈夫曼編碼問題的設(shè)計(jì)和實(shí)現(xiàn) 課 程 名 稱 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 院（系、部、中心） 專 業(yè) 班 級(jí) 學(xué) 生 姓 名

2、 學(xué) 號(hào) 設(shè) 計(jì) 地 點(diǎn) 指 導(dǎo) 教 師 設(shè)計(jì)起止時(shí)間：2008 年 6 月 2 日至 2008 年 6 月 6 日成績(jī)31 問題描述 問題描述1.1 題目?jī)?nèi)容哈夫曼編碼問題的設(shè)計(jì)和實(shí)現(xiàn)輸入一個(gè)英文字符串，對(duì)該字符串中各字符個(gè)數(shù)進(jìn)行統(tǒng)計(jì)取得各字

3、符的出現(xiàn)次數(shù)；以其出現(xiàn)次數(shù)作為關(guān)鍵字建立哈夫曼樹并進(jìn)行編碼，最后輸出各個(gè)字符對(duì)應(yīng)的碼值。1.2 基本要求要求：設(shè)計(jì)存儲(chǔ)結(jié)構(gòu)、基本算法（主要采用程序流程圖體現(xiàn)） ；完成基本算法的實(shí)現(xiàn)代碼；設(shè)計(jì)測(cè)試輸入數(shù)據(jù)對(duì)程序進(jìn)行測(cè)試，分析輸出結(jié)果數(shù)據(jù)、算法的時(shí)間復(fù)雜度分析，如有改進(jìn)算法則提出算法的改進(jìn)方法。1.3 測(cè)試數(shù)據(jù)測(cè)試數(shù)據(jù)三組：AAAABBBCCD(判斷連續(xù)的字符串是否可行)AABBAABCDC(判斷間段的字符串是否可行)AAAA BBBCCD

4、(判斷含空格的字符串是否可行)2 需求分析 需求分析2.1 程序的基本功能該程序大體上有兩個(gè)功能：1． 輸入任何一個(gè)字符串后，該程序能統(tǒng)計(jì)不同字符串的個(gè)數(shù)，并以不同字符串的個(gè)數(shù)作為權(quán)值。2． 已知不同字母的權(quán)值，以該權(quán)值作為葉結(jié)點(diǎn)，構(gòu)造一棵帶權(quán)路徑最小的樹，對(duì)該樹從葉結(jié)點(diǎn)到根結(jié)點(diǎn)路徑分支遍歷，經(jīng)過一個(gè)分支就得到一位夫曼編碼值。 （規(guī)定哈夫曼樹中的左分支為 0，右分支為 1，則從根結(jié)點(diǎn)到每個(gè)葉結(jié)點(diǎn)所經(jīng)過的分支對(duì)應(yīng)的 0 和 1組成的序列便