數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)實(shí)驗(yàn)報(bào)告哈夫曼樹(shù)的應(yīng)用-展示頁(yè)
2024-08-19 00:04本頁(yè)面
【正文】 右子是否為空是是否否是是是哈夫曼樹(shù)編\譯碼器流程圖三、詳細(xì)設(shè)計(jì)功能函數(shù)模塊劃分void main()void printhead()void printree(HuffmanTree HT,int w) //打印赫夫曼樹(shù)void coprint(HuffmanTree start,HuffmanTree HT)//打印代碼文件void printcode() //打印代碼void decode() //完成譯碼功能void encode() //完成編碼功能void inputcode() void init()void HuffmanCoding(HuffmanTree amp。哈夫曼樹(shù)課用于構(gòu)造使電文的編碼總長(zhǎng)最短的編碼方案。最簡(jiǎn)單的二進(jìn)制編碼方式是等長(zhǎng)編碼。在數(shù)據(jù)通信中，經(jīng)常需要將傳送的文字轉(zhuǎn)換成由二進(jìn)制字符0、1組成的二進(jìn)制串，稱之為編碼。二、概要設(shè)計(jì)（一） 設(shè)計(jì)思想哈夫曼樹(shù)用鄰接矩陣作為存儲(chǔ)結(jié)構(gòu)，借助靜態(tài)鏈表來(lái)實(shí)現(xiàn)遍歷。有興趣的同學(xué)可以自己擴(kuò)充系統(tǒng)功能。功能3．利用已建好的哈夫曼樹(shù)將文件CodeFile中的代碼進(jìn)行譯碼，結(jié)果存入文件TextFile中，并輸出結(jié)果。（二）實(shí)驗(yàn)任務(wù)一個(gè)完整的系統(tǒng)應(yīng)具有以下功能：功能1．從終端讀入字符集大小n，以及n個(gè)字符和n個(gè)權(quán)值，（比如樹(shù)）顯示在終端上；功能2．利用已經(jīng)建好的哈夫曼樹(shù)（如不在內(nèi)存，則從文件htmTree中讀入），對(duì)文件ToBeTran中的正文進(jìn)行編碼，然后將結(jié)果存入文件CodeFile中，并輸出結(jié)果，將文件CodeFile以緊湊格式先是在終端上，每行50個(gè)代碼。這里基本是自學(xué)的內(nèi)容，而且要考慮到是否要自行選擇保存的磁盤(pán)。這些在數(shù)據(jù)結(jié)構(gòu)課上已經(jīng)講過(guò)，只要能夠理解關(guān)于線性表的幾個(gè)相關(guān)的基本算法就可以了。計(jì)算機(jī)學(xué)院信管專業(yè)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題 目： 哈夫曼樹(shù)的應(yīng)用 班 級(jí)： 姓 名： 學(xué) 號(hào)： 同組人姓名： 起迄日期： 課程設(shè)計(jì)地點(diǎn): 指導(dǎo)教師： 評(píng)閱意見(jiàn)：成績(jī)?cè)u(píng)定：評(píng)閱人： 日期：完成日期：2012年12月目 錄一、 需求分析…………………………………………3二、 概要設(shè)計(jì)…………………………………………4三、 詳細(xì)設(shè)計(jì)…………………………………………6四、 調(diào)試分析和測(cè)試結(jié)果……………………………7五、 心得體會(huì)和總結(jié)……………………………… 10六、 參考文獻(xiàn)……………………………………… 10七、 附錄…………………………………………… 11一、 需求分析（一）實(shí)驗(yàn)要求要求用到數(shù)據(jù)結(jié)構(gòu)課上學(xué)到的線性表的知識(shí)，所以就要充分而清晰的理解關(guān)于線性表的知識(shí)。要求實(shí)現(xiàn)的基本功能很簡(jiǎn)單，只有刪除和插入，增加功能也不過(guò)是加上修改。問(wèn)題是將輸入的信息保存入文件和從文件輸出。綜上，做這個(gè)課題，要具備的知識(shí)就是線性表的基本算法，文件的保存和讀取算法，必要的C或者C++知識(shí)（本次我將使用C++實(shí)現(xiàn)），以及豐富的程序調(diào)適經(jīng)驗(yàn)。同時(shí)將此字符形式的編碼文件寫(xiě)入文件CodePrint中。（三）實(shí)驗(yàn)步驟分步實(shí)施：1） 初步完成總體設(shè)計(jì)，搭好框架，確定人機(jī)對(duì)話的界面，確定函數(shù)個(gè)數(shù)；2） 完成最低要求：完成功能1；3） 進(jìn)一步要求：完成功能2和3。要 求 ：1）界面友好，函數(shù)功能要?jiǎng)澐趾?） 總體設(shè)計(jì)應(yīng)畫(huà)一流程圖3） 程序要加必要的注釋4) 要提供程序測(cè)試方案5）程序一定要經(jīng)得起測(cè)試，寧可功能少一些，也要能運(yùn)行起來(lái)，不能運(yùn)行的程序是沒(méi)有價(jià)值的。（二 ） 函數(shù)間的關(guān)系如圖所示：主函數(shù)顯示表頭初始化樹(shù)輸入字符編碼譯碼打印編碼打印哈夫曼樹(shù)選最小兩個(gè)權(quán)值Select()（三）數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計(jì)哈夫曼編\譯碼器的主要功能是先建立哈夫曼樹(shù)，然后利用建好的哈夫曼樹(shù)生成哈夫曼編碼后進(jìn)行譯碼 。構(gòu)造一棵哈夫曼樹(shù)，規(guī)定哈夫曼樹(shù)中的左分之代表0，右分支代表1，則從根節(jié)點(diǎn)到每個(gè)葉子節(jié)點(diǎn)所經(jīng)過(guò)的路徑分支組成的0和1的序列便為該節(jié)點(diǎn)對(duì)應(yīng)字符的編碼，稱之為哈夫曼編碼。若采用不等長(zhǎng)編碼，讓出現(xiàn)頻率高的字符具有較短的編碼，讓出現(xiàn)頻率低的字符具有較長(zhǎng)的編碼，這樣可能縮短傳送電文的總長(zhǎng)度。其主要流程圖如下圖所示。HT,HuffmanCode amp。s1,int amp。再將兩個(gè)函數(shù)最為葉子結(jié)點(diǎn)，并得到一個(gè)父親節(jié)點(diǎn)，此父親節(jié)點(diǎn)的權(quán)值為其葉子節(jié)點(diǎn)的權(quán)值之和。以上為哈夫曼樹(shù)的建立過(guò)程，下面為哈夫曼編碼的過(guò)程，從葉子節(jié)點(diǎn)出發(fā)，若此葉子節(jié)點(diǎn)為其父親節(jié)點(diǎn)的左孩子，則將其編碼為0，若為右孩子，則將其編碼為1，然后為其父親節(jié)點(diǎn)編碼，若為祖先的左孩子，則變?yōu)?，為右孩子則為1，依次向
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1