哈夫曼樹(shù)課程設(shè)計(jì)-其他專(zhuān)業(yè)-全文預(yù)覽
【正文】 godc: coutendl請(qǐng)輸入要譯碼的二進(jìn)制 0、 1 串： endlendl。 }break。 }break。 cinm。 while(1) { cout請(qǐng)選擇輸入 0 或 1： endl。in。 ////////////////////////////////////////////// // int n=strlen(str)。 //輸入字符不合法 while(isChar(str)==0||strlen(str)!=n) { coutendl。//存儲(chǔ)哈夫曼編碼 int w[26]。 // str[n1]=39。 cinn。 // while(i=1) { cout endl。i=2*n1。 } return true。 for(i = 0。 } 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告 第 9 頁(yè)，共 26 頁(yè) 9 } couthfmNode[f].nValue。) { f=hfmNode[f].rchildIndex。hfmNode[f].rchildIndex!=0。istrlen(hfmcode)。 } delete []cd。 for(j=start。039。i++)//逐個(gè)字符求哈夫曼編碼 { start=n1。\039。 int start。//設(shè)置 pos 結(jié)點(diǎn)的右孩子為 nodeTwo hfmNode[pos].weight=hfmNode[nodeOne].weight+hfmNode[nodeTwo].weight。 select(pos1,nodeOne,nodeTwo)。//權(quán)值 hfmNode[pos].pnIndex=hfmNode[pos].lchildIndex=hfmNode[pos].rchildIndex=0。 for(pos=1。amp。 nodeOne=i。 w1=w2=88888。//查詢最小的兩個(gè)結(jié)點(diǎn) }。//用數(shù)組存儲(chǔ)哈夫曼結(jié)點(diǎn) void creatHfmTree(char nvalue[],int w[],int n)。 class huffmanTree//哈夫曼樹(shù)類(lèi)定義 { public: void code(char nvalue[],int w[],int n)。//節(jié)點(diǎn)值 int weight。nodeOne,int amp。nodeOne,int amp。//對(duì)葉子結(jié)點(diǎn)譯碼 void Output(huffmanTree ht,int n)。//父結(jié)點(diǎn)下標(biāo) int lchildIndex,rchildIndex。 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告 第 4 頁(yè)，共 26 頁(yè) 4 。這些在數(shù)據(jù)結(jié)構(gòu)課上已經(jīng)講過(guò)，只要能夠理解關(guān)于線性表的幾個(gè)相關(guān)的基本算法就可以了。 設(shè)計(jì)的題目要求達(dá)到一定工作量（ 300行以上代碼），并具有一定的深度和難度。有興趣的同學(xué)可以自己擴(kuò)充系統(tǒng)功能。 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告 第 2 頁(yè)，共 26 頁(yè) 2 2．課程設(shè)計(jì)任務(wù)與要求： 任務(wù) . 哈夫曼樹(shù)應(yīng)用 功能： (1)從終端讀入字符集大小 n，以及 n 個(gè)字符和 n 個(gè)權(quán)值，建立哈夫曼樹(shù)并將它存于文件 hfmTree 中 .將已在內(nèi)存中的哈夫曼樹(shù) 以直觀的方式（比如樹(shù)）顯示在終端上； (2)利用已經(jīng)建好的哈夫曼樹(shù)（如不在內(nèi)存，則從文件 htmTree 中讀入），對(duì)文件 ToBeTran 中的正文進(jìn)行編碼，然后將結(jié)果存 入文件 Cod eFile 中，并輸出結(jié)果，將文件 CodeFile 以緊湊格式先是在終端上，每行 50 個(gè) 代碼。 、系統(tǒng)設(shè)計(jì)、程序編碼、測(cè)試等基本方法和技能； ； ， 鞏固、深化學(xué)生的理 論知識(shí)，提高編程水平，并在此過(guò)程中培養(yǎng)他們嚴(yán)謹(jǐn)?shù)目茖W(xué)態(tài)度和良好的工作作風(fēng)。 分步實(shí)施： 1） 初步完成總體設(shè)計(jì)，搭好框架，確定人機(jī)對(duì)話的界面，確定函數(shù)個(gè)數(shù)； 2） 完成最低要求：完成功能 1； 3） 進(jìn)一步要求：完成功能 2 和 3。在程序設(shè)計(jì)階段應(yīng)盡量利用已有的標(biāo)準(zhǔn)函數(shù)，加大代碼的重用率。 要求實(shí)現(xiàn)的基本功能很簡(jiǎn)單，只有刪除和插入，增加功能也不過(guò)是加上修改。 綜上，做這個(gè)課題，要具備的知
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1