哈夫曼樹的應(yīng)用數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-文庫吧資料
2025-03-12 03:36本頁面
【正文】 t i=n+1。 } } void initialization(int n,char d[]) //建樹成功 { int s1,s2,rnode,min1,min2。j++) { hfmtree[j].fa=1。 } for(int j=n+1。) hfmtree[27].w=186。 if(d[i]==39。i++) { hfmtree[i].fa=1。 //哈夫曼樹 void inithead(int n,char d[]) //初始化表 { for(int i=1。 Hfmcode hfmcode[MAXN]。 int start。 char info[30]。 typedef struct node{ int fa,lchild,rchild,w。 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}。 六、 參考文獻 1 《數(shù)據(jù)結(jié)構(gòu)》（ c++語言版），嚴(yán)蔚敏，吳偉民編著，清華大學(xué)出版社 2《數(shù)據(jù)結(jié)構(gòu)題集》 嚴(yán)蔚敏編著，清華大學(xué)出版社 七、 致謝 感謝這次課程設(shè)計中 老師的細(xì)心和耐心指導(dǎo)， 小組成員的 的幫助，團結(jié)合作才能使這次任務(wù)圓滿完成。 我負(fù)責(zé)譯碼部分和界面函部分，另一組員負(fù)責(zé)初始化和編碼 部分。這次課程設(shè)計的成功，可以說是我們組員一起努力的成果。 (2) 完成哈夫曼編譯器，我們要考慮如何把文件當(dāng)中的英文字母編成二進制代碼，如何將二進制代碼翻譯成英文字母以及如何構(gòu)建一棵哈夫曼樹。在此過程中，我們小組齊心協(xié)力，互相幫助， 分工明確， 相互學(xué)習(xí)和探討。分別存入hfmcode[126]中，空格的編碼存入 hfmcode[27]中。在執(zhí)行編碼、譯碼操作前，請先初始化默認(rèn)的哈夫曼樹 (如圖 3 所示 ) 。 } } return 0。 break。 } print()。 } if(fe==0) { printf(請先進行編碼操作！ \n)。: if(fi==0) { printf(請先初始化操作！ \n)。 case 39。 decoding()。 } fd=1。 } if(fe==0) { printf(請先 進行編碼操作！ \n)。: if(fi==0) { printf(請先初始化操作！ \n)。 case 39。 printf(編碼完成！結(jié)果已 存在文件 “”中 \n)。 encoding(n)。 break。E39。 break。 init()。I39。) break。 if(c==39。z39。amp。a39。 cinc。 printf(數(shù)據(jù)從 “”文件中輸入 !\n)。 int fi,fe,fd。 //譯碼 void print() //打印編碼代碼 void face() //輸出菜單界面 7 int main() { char c。 //編碼 void decoding()。 //初始化表 void initialization(int n,char d[])。 //哈夫曼編碼 hfmTree hfmtree[MAXN]。 }Hfmcode。 typedef struct{ char code[50]。 //父親，左孩子，右孩子，權(quán)值； }hfmTree。 //字符 c 的頻率存放在 date[65c+i]中 int n=27。 主函數(shù) 初始化 編碼 譯碼 打印編碼代碼 退出 手動輸入 默認(rèn)文本 從文件讀入 從文件讀入 圖二 :各程序模塊之間的層次（調(diào)用）關(guān)系 6 三、 詳細(xì)設(shè)計 1． 哈夫曼樹存儲及類的定義： include iostream include cstdio include include queue include fstream using namespace std。 二 、 概要設(shè)計 1. 主程序的流程圖： 開始 選擇菜單項 主菜單 請重新輸入選項 判斷選項 是否正確 否 是 圖一：主程序流程圖 5 2．程序中數(shù)據(jù)類型的定義： 用到三組結(jié)構(gòu)體，分別是哈夫曼樹的動態(tài)數(shù)組存儲結(jié)構(gòu) *Huffm
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1