哈夫曼樹的應(yīng)用數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-在線瀏覽
2025-05-07 03:36本頁面
【正文】 制編碼，打印哈夫曼樹這五個子函數(shù)；進入初始化功能后調(diào)用手動輸入，文本讀入，默認文本這三個函數(shù)；進入編碼功能后調(diào)用手動編碼，文本讀入編碼這兩個函數(shù)；進入譯碼功能后調(diào)用手動譯碼，文本讀入譯碼這兩個函數(shù) (如圖 2 所示 )。 define MAXN 60 define INF 9999 int date[40]={INF,64,13,22,32,103,21,15,47,57,1,5,32, 20,57,63,15,1,48,51,80,23,8,18,1,6,1,INF,INF,INF,INF,INF,INF,INF,186}。 typedef struct node{ int fa,lchild,rchild,w。 char info[30]。 int start。 Hfmcode hfmcode[MAXN]。 //哈夫曼樹 void inithead(int n,char d[]) 。 //建樹 void encoding(int n) 。 //譯碼 void print() //打印編碼代碼 : void inithead(int n,char d[]) //初始化表 void initialization(int n,char d[]) //建樹 void encoding(int n) //編 碼 void decoding()。 face()。 fi=fe=fd=0。 while(1) { printf()。 if(c=39。amp。c=39。) c=32。Q39。 switch(c) { case 39。: fi=1。 printf(初始化完畢！ \n)。 case 39。: if(fi==0) { printf(請先初始化操作！ \n)。 } fe=1。 printf(將 “”中的正文 )。 break。D39。 break。 break。 8 printf(譯碼成功 ,譯碼結(jié)果為： \n)。 break。P39。 break。 break。 printf(編碼結(jié)果已保存在文件 “”中 \n)。 default: printf(輸入有誤，請重新輸入 \n)。 } 四、 調(diào)試分析和測試結(jié)果 . 測試數(shù)據(jù)及其輸出結(jié)果： (1) 進入主菜單界面 ： 用戶可以選擇所要執(zhí)行的操作，比如：初始化 建立哈夫曼樹 ，編碼，譯碼，打印二進制編碼代碼 。 9 圖 3：主菜單界面 當(dāng)輸入錯誤的指令時 （ 如圖 4 所示 ） : 圖 4 當(dāng)未進行初始化時進行編碼是輸出 （ 如圖 5 所示 ） ： 10 圖 5 (2) 進入初始化界面 （ 如圖 6 所示 ） ： 圖 6 (3) 進入編碼界面 （如圖 7 所示）： 11 圖 7 (4) 進入譯碼界面 （如圖 8 所示）： 圖 8 (5) 進入打印編碼代碼界面 (如圖 9 所示 )： 12 圖 9 （ 6） 退出系統(tǒng)（如圖 10 所示）： : 在此系統(tǒng)中，我負責(zé)的是編碼 ， 赫夫曼樹的建立在譯碼之前，數(shù)據(jù)從文件“ ”中輸入，對 26 個英文字母以及空格進行編碼。 13 五、 總結(jié) 一周的課程設(shè)計結(jié)束了 。 完成這次的課程設(shè)計任務(wù)，我們要做好以下準(zhǔn)備： (1)首先要熟練掌握二叉樹的性質(zhì)、先序遍歷二叉樹、最優(yōu)二叉樹的構(gòu)建、字符串匹配等，然后在此基礎(chǔ)上掌握理解 huffman 樹和編碼和譯碼。 每次出現(xiàn)問題我們都一起討 論，研究解決和改進的方法。我們小組由兩 個人組成，每個人都有自己在小組中的作用 。 我們總是在不斷地調(diào)試程序和改進程序的功能， 最后 終于在自己的努力和老師的辛勤指導(dǎo)下順利完成了 這次 課程設(shè)計。 八、 附錄 源程序 ： include iostream include cstdio include include queue include fstream using namespace std。 //字符 c 的頻率存放在 date[65c+i]中 14 int n=27。 //父親，左孩子，右孩子，權(quán)值； }hfmTree。 typedef struct{ char code[50]。 }Hfmcode。 //哈夫曼編碼 hfmTree hfmtree[MAXN]。i=n。 hfmtree[i].lchild=hfmtree[i].rchild=1。 39。 else hfmtree[i].w=date[ d[i]64]。j=2*n1。 hfmtree[j].lchild=hfmtree[j].rchild=hfmtree[j].w=1。 inithead(n,d)。i=n*21。 min2=INF。 for(int k=1。k++) { if(hfmtree[k].fa==1) { if(hfmtree
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1