數(shù)據(jù)結(jié)構(gòu)哈夫曼樹C++實(shí)現(xiàn).doc

《數(shù)據(jù)結(jié)構(gòu)哈夫曼樹C++實(shí)現(xiàn).doc》由會(huì)員分享，可在線閱讀，更多相關(guān)《數(shù)據(jù)結(jié)構(gòu)哈夫曼樹C++實(shí)現(xiàn).doc（4頁珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

實(shí) 驗(yàn) 報(bào) 告 一、 實(shí)驗(yàn)?zāi)康? 1. 掌握哈夫曼樹的基本概念及所用的存儲(chǔ)結(jié)構(gòu)。 2. 掌握哈夫曼樹的建立算法。 3. 掌握哈夫曼樹的應(yīng)用（哈夫曼樹的編碼和譯碼）。 二、 實(shí)驗(yàn)內(nèi)容 給定權(quán)值5、29、7、8、14、23、3、11，建立哈夫曼樹，輸出哈夫曼編碼。對(duì)上述給定的哈夫曼樹及得到的哈夫曼編碼，試輸入一串二進(jìn)制編碼，輸出它的哈夫曼譯碼。 三、 實(shí)驗(yàn)與算法分析 建立哈夫曼樹，將哈夫曼樹的機(jī)構(gòu)定義為一個(gè)結(jié)構(gòu)型的一維數(shù)組每個(gè)元素含有四項(xiàng)：權(quán)值、雙親、左孩子、右孩子。給定的權(quán)值可以從鍵盤輸入，要輸出所建立的哈夫曼樹，只要輸出表示哈夫曼樹的一維數(shù)組中的全部元素即可。 要實(shí)現(xiàn)哈夫曼編碼，只要在所建立的哈夫曼樹上進(jìn)行二進(jìn)制編碼：往左走，編碼為0，往右走編碼為1，然后將從根結(jié)點(diǎn)到樹葉中的所有0,1排列起來，則得到該樹葉的哈夫曼編碼。哈夫曼編碼可以用一個(gè)結(jié)構(gòu)型的一維數(shù)組保存，每個(gè)元素包含：編碼，編碼的開始位置，編碼所對(duì)應(yīng)的字符三項(xiàng)。 哈夫曼譯碼，就是將輸入的譯碼還原成對(duì)應(yīng)的字符。 抽象的算法描述：將建立哈夫曼樹、實(shí)現(xiàn)哈夫曼編碼、哈夫曼譯碼都定義成子函數(shù)的的形式，然后在主函數(shù)中調(diào)用它們。哈夫曼樹的構(gòu)造：假設(shè)有n個(gè)權(quán)值，則構(gòu)造出的有n個(gè)葉子結(jié)點(diǎn)。n個(gè)權(quán)值分別設(shè)為w1,w2,……,wn，則哈夫曼樹的構(gòu)造規(guī)則為：（1）將w1,w2,……,wn看成是有n棵樹的森林（每棵樹僅有一個(gè)結(jié)點(diǎn)）；（2）在森林中選出兩個(gè)根結(jié)點(diǎn)的權(quán)值最小的樹合并，作為一棵新樹的左右子樹，且新樹的根結(jié)點(diǎn)權(quán)值為其左右子樹的根結(jié)點(diǎn)的權(quán)值之；（3）從森林中刪除選取的兩棵樹，并將新樹加入森林。（4）重復(fù)（2）、（3）步，直到森林中只剩一棵樹為止，該樹即為我們所求得的哈夫曼樹。 四、 可執(zhí)行程序及注釋 實(shí)驗(yàn)代碼 #include #include const int n=8; //maxn表示葉子數(shù)目 const int m=2*n-1; //m為森林中樹的棵數(shù) struct tree //哈夫曼樹中的一個(gè)結(jié)點(diǎn) { float weight; //權(quán)值 int parent; //雙親 int lch,rch; //左孩子、右孩子 }; struct codetype //哈弗曼編碼 { int bits[n+1]; //哈弗曼編碼 int start; //編碼的存放位置 char ch; //所對(duì)應(yīng)的字符 }; tree hftree[m+1]; codetype code[n+1]; void creathuffmantree() //建立哈夫曼樹 { int i,j,p1,p2; float s1,s2; for(i=1;i<=m;i++) { hftree[i].parent=0; hftree[i].lch=0; hftree[i].rch=0; hftree[i].weight=0; } cout<<"請(qǐng)輸入"<>hftree[i].weight; //輸入權(quán)值 for(i=n+1;i<=m;i++) //進(jìn)行次合并 { p1=p2=0; //p1,p2分別指向兩個(gè)權(quán)值最小的值的位置 s1=s2=32767; //s1,s2代表兩個(gè)最小權(quán)值 for(j=1;j<=i-1;j++) //選兩個(gè)最小值 if(hftree[j].parent==0) //該權(quán)值還沒有選中 if(hftree[j].weight>b; while((b==0)||(b==1)) { if(b==0) i=hftree[i].lch; else i=hftree[i].rch; if(hftree[i].lch==0) { cout<>b; } } void main() { creathuffmantree(); //建立哈夫曼樹 huffcode(); //實(shí)現(xiàn)哈弗曼編碼 trancode(); //進(jìn)行哈弗曼譯碼 cout<

下載提示(請(qǐng)認(rèn)真閱讀)

• 1.請(qǐng)仔細(xì)閱讀文檔，確保文檔完整性，對(duì)于不預(yù)覽、不比對(duì)內(nèi)容而直接下載帶來的問題本站不予受理。
• 2.下載的文檔，不會(huì)出現(xiàn)我們的網(wǎng)址水印。
• 3、該文檔所得收入（下載+內(nèi)容+預(yù)覽）歸上傳者、原創(chuàng)作者；如果您是本文檔原作者，請(qǐng)點(diǎn)此認(rèn)領(lǐng)！既往收益都?xì)w您。

同意并開始全文預(yù)覽

文檔包含非法信息？點(diǎn)此舉報(bào)后獲取現(xiàn)金獎(jiǎng)勵(lì)！

文檔加載中……請(qǐng)稍候！
如果長時(shí)間未打開，您也可以點(diǎn)擊刷新試試。

下載文檔到電腦，查找使用更方便

9.9 積分

下載

還剩頁未讀，繼續(xù)閱讀

舉報(bào)
版權(quán)申訴 word格式文檔無特別注明外均可編輯修改；預(yù)覽文檔經(jīng)過壓縮，下載后原文更清晰！ 立即下載

配套講稿：

如PPT文件的首頁顯示word圖標(biāo)，表示該P(yáng)PT已包含配套word講稿。雙擊word圖標(biāo)可打開word文檔。

特殊限制：

部分文檔作品中含有的國旗、國徽等圖片，僅作為作品整體效果示例展示，禁止商用。設(shè)計(jì)者僅對(duì)作品中獨(dú)創(chuàng)性部分享有著作權(quán)。

關(guān) 鍵  詞：

數(shù)據(jù)結(jié)構(gòu) 哈夫曼樹 C+ 實(shí)現(xiàn)

溫馨提示:
1: 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
2: 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3.本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 裝配圖網(wǎng)僅提供信息存儲(chǔ)空間，僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

  裝配圖網(wǎng)所有資源均是用戶自行上傳分享，僅供網(wǎng)友學(xué)習(xí)交流，未經(jīng)上傳用戶書面授權(quán)，請(qǐng)勿作他用。

關(guān)于本文

本文標(biāo)題：數(shù)據(jù)結(jié)構(gòu)哈夫曼樹C++實(shí)現(xiàn).doc
鏈接地址：http://m.appdesigncorp.com/p-6635512.html

最新文檔

• 第七章-透射電子顯微鏡
• 群落的結(jié)構(gòu)(課件)
• 焊接基礎(chǔ)知識(shí)
• 水文地質(zhì)學(xué)課件
• 某公司員工工傷安全管理規(guī)定
• 消防培訓(xùn)課件：安全檢修（要點(diǎn)）
• 某公司安全生產(chǎn)考核與獎(jiǎng)懲辦法范文
• 安全作業(yè)活動(dòng)安全排查表
• 某公司危險(xiǎn)源安全辨識(shí)、分類和風(fēng)險(xiǎn)評(píng)價(jià)、分級(jí)辦法
• 某公司消防安全常識(shí)培訓(xùn)資料
• 安全培訓(xùn)資料：危險(xiǎn)化學(xué)品的類別
• 中小學(xué)寒假學(xué)習(xí)計(jì)劃快樂度寒假充實(shí)促成長
• 紅色插畫風(fēng)輸血相關(guān)知識(shí)培訓(xùn)臨床輸血流程常見輸血不良反應(yīng)
• 14.應(yīng)急救援隊(duì)伍訓(xùn)練記錄
• 某公司各部門及人員安全生產(chǎn)責(zé)任制