哈夫曼樹(shù)課程設(shè)計(jì)-文庫(kù)吧資料
2024-08-18 05:50本頁(yè)面
【正文】 0 }}//求哈夫曼樹(shù)的編碼 nvalue是結(jié)點(diǎn)值數(shù)組，w是權(quán)值數(shù)組 n是葉子結(jié)點(diǎn)的個(gè)數(shù)void huffmanTree::code(char nvalue[],int w[],int n){ creatHfmTree(nvalue,w,n)。//設(shè)置pos結(jié)點(diǎn)的右孩子為nodeTwo hfmNode[pos].weight=hfmNode[nodeOne].weight+hfmNode[nodeTwo].weight。//把hfmNode[nodeOne]和hfmNode[nodeTwo]兩個(gè)結(jié)點(diǎn)加入哈夫曼樹(shù)，設(shè)置他們的父結(jié)點(diǎn)位置為pos hfmNode[pos].lchildIndex=nodeOne。 select(pos1,nodeOne,nodeTwo)。pos=2*n1。//權(quán)值 hfmNode[pos].pnIndex=hfmNode[pos].lchildIndex=hfmNode[pos].rchildIndex=0。pos++) { hfmNode[pos].nValue=nvalue[pos1]。 for(pos=1。 nodeTwo=j。amp。j=pos。 nodeOne=i。i=pos。 w1=w2=88888。nodeOne,int amp。//查詢最小的兩個(gè)結(jié)點(diǎn)}。nodeOne,int amp。//用數(shù)組存儲(chǔ)哈夫曼結(jié)點(diǎn) void creatHfmTree(char nvalue[],int w[],int n)。//對(duì)葉子結(jié)點(diǎn)譯碼 void Output(huffmanTree ht,int n)。class huffmanTree//哈夫曼樹(shù)類定義{public: void code(char nvalue[],int w[],int n)。//父結(jié)點(diǎn)下標(biāo) int lchildIndex,rchildIndex。//節(jié)點(diǎn)值 int weight。 str)6 輸出哈夫曼樹(shù)，字符，權(quán)值，以及它對(duì)應(yīng)的編碼void huffmanTree::Output(huffmanTree ht,int n) 源程序includeiostreamusing namespace std。nodeOne,int amp。//查詢最小的兩個(gè)結(jié)點(diǎn)}。nodeOne,int amp。//用數(shù)組存儲(chǔ)哈夫曼結(jié)點(diǎn) void creatHfmTree(char nvalue[],int w[],int n)。//對(duì)葉子結(jié)點(diǎn)譯碼 void Output(huffmanTree ht,int n)。哈夫曼樹(shù)類定義class huffmanTree{public: void code(char nvalue[],int w[],int n)。//父結(jié)點(diǎn)下標(biāo) int lchildIndex,rchildIndex。//節(jié)點(diǎn)值 int weight。這里基本是自學(xué)的內(nèi)容，而且要考慮到是否要自行選擇保存的磁盤(pán)。這些在數(shù)據(jù)結(jié)構(gòu)課上已經(jīng)講過(guò)，只要能夠理解關(guān)于線性表的幾個(gè)相關(guān)的基本算法就可以了。每位同學(xué)需提交可獨(dú)立運(yùn)行的程序；5 、每位同學(xué)需獨(dú)立提交設(shè)計(jì)報(bào)告書(shū)（每人一份），要求編排格式統(tǒng)一、規(guī)范、內(nèi)容充實(shí)，不少于10頁(yè)（代碼不算）；課程設(shè)計(jì)實(shí)踐作為培養(yǎng)學(xué)生動(dòng)手能力的一種手段，單獨(dú)考核3．課程設(shè)計(jì)說(shuō)明書(shū)一 需求分析要求用到數(shù)據(jù)結(jié)構(gòu)課上學(xué)到的線性表的知識(shí)，所以就要充分而清晰的理解關(guān)于線性表的知識(shí)。 設(shè)計(jì)的題目要求達(dá)到一定工作量（300行以上代碼），并具有一定的深度和難度。前期準(zhǔn)備工作完備與否直接影響到后序上機(jī)調(diào)試工作的效率。有興趣的同學(xué)可以自己擴(kuò)充系統(tǒng)功能。(3) 利用已建好的哈夫曼樹(shù)將文件CodeFile中的代碼進(jìn)行譯碼，結(jié)果存入文件TextFile中，并輸出結(jié)
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1