【正文】 } } if(xy){ *p1=y。 break。++i){ if(HT[i].weightHT[x].weightamp。 void Select(hfmtree amp。 Print() 打印功能函數(shù)：輸出哈夫曼樹(shù)，字符，權(quán)值，以及它對(duì)應(yīng)的編碼。HT,hfmcode amp。 操作結(jié)果：若樹(shù) T 為空，則返回 TRUE,否則 FALSE。T) 7 操作結(jié)果：構(gòu)造空樹(shù) T。每次執(zhí)行中不一定執(zhí)行 I命令，因?yàn)槲募?hfmTree可能早已建好。利用已建好的赫夫曼樹(shù)（如不在內(nèi)存，則從文件hfmTree 中讀入），對(duì)文件 ToBeTran 中的正文進(jìn)行編碼，然后將結(jié)果存入文件CodeFile 中。 數(shù)據(jù)結(jié)構(gòu)是在整個(gè)計(jì)算機(jī)科學(xué)與技術(shù)領(lǐng)域上廣泛被使用的術(shù)語(yǔ)。 參考文獻(xiàn) 【 1】黃同成，黃俊民，黃建寅 .數(shù)據(jù)結(jié)構(gòu)【 M】 .北京：中國(guó)電力出版社， 2020 【 2】黃建寅，黃俊民，黃同成 . 數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)與題解【 M】 .北京：中國(guó)電力出版社， 2020 【 3】嚴(yán)蔚敏，吳偉民，數(shù)據(jù)結(jié)構(gòu)（ C語(yǔ)言版）【 M】 .北京：清華大學(xué)出版社，2020 【 4】劉振鵬，張曉莉，郝杰，數(shù)據(jù)結(jié)構(gòu)【 M】 .北京 ：中國(guó)鐵道出版社， 2020 審查意見(jiàn) 指導(dǎo)教師簽字： 教研室主任 簽字： 2020年 1 月 7 日 說(shuō)明：本表由指導(dǎo)教師填寫(xiě)，由教研室主任審核后下達(dá)給選題學(xué)生，裝訂在設(shè)計(jì)（論文）首頁(yè) 3 信息科學(xué)與工程 學(xué)院課程設(shè)計(jì)成績(jī)?cè)u(píng)價(jià)表 課程名稱(chēng)：綜合課程設(shè)計(jì) 設(shè)計(jì)題目： 哈夫曼編碼 /譯碼器 專(zhuān)業(yè) ：計(jì)算機(jī)應(yīng)用技術(shù) 班級(jí) ： 0801 班 姓名 ：朱玉珍 學(xué)號(hào) ： 202038940132 序號(hào) 評(píng)審項(xiàng)目 分 數(shù) 滿(mǎn)分標(biāo)準(zhǔn)說(shuō)明 1 內(nèi) 容 思路清晰；語(yǔ)言表達(dá)準(zhǔn)確 ，概念清楚，論點(diǎn)正確；實(shí)驗(yàn)方法科學(xué)，分析歸納合理；結(jié)論嚴(yán)謹(jǐn)，設(shè)計(jì)有應(yīng)用價(jià)值。主要問(wèn)題回答簡(jiǎn)明準(zhǔn)確。 【 問(wèn)題描述 】 設(shè)計(jì)一個(gè)利用哈夫曼算法的編碼和譯碼系統(tǒng)，重復(fù)地顯示并處理以下項(xiàng)目，直到 選擇退出為止。 實(shí)現(xiàn)提示 : Codefile 中。 //權(quán)值 int parent,lchild,rchild。 操作結(jié)果：樹(shù) T被摧毀。 Root(T) 初始條件：樹(shù) T已存在。 void Select(hfmtree amp。 （功能模塊圖） 三：詳細(xì)設(shè)計(jì) 哈夫曼編碼 /譯碼器源代碼 include include include include include typedef struct{ //赫夫曼樹(shù)的結(jié)構(gòu)體 char ch。j=a。 //選出最小的節(jié)點(diǎn) } } for(j=1。++i) { 11 if(HT[i].weightHT[y].weightamp。 *p2=y。 HT=(hfmtree)malloc((m+1)*sizeof(htnode))。\n39。i=m。i=m。 HT[i].weight=HT[p1].weight+HT[p2].weight。 for(c=i,f=HT[i].parent。cd[start])。 hfmcode HC。q39。i39。 if(!output_file){ coutcan39。 } else if(choice==39。t oen file!endl。 } for(i=0。 cout編碼完畢，并且已經(jīng)存入 文件！ \n。 } else if(choice==39。 } input_fileh。\039。\039。 return 1。q39?？傊視?huì)繼續(xù)努力！ 23 參考文獻(xiàn) 【 1】黃同成，黃俊民，黃建寅 .數(shù)據(jù)結(jié)構(gòu)【 M】 .北京：中國(guó)電力出 版社， 2020 【 2】黃建寅，黃俊民，黃同成 . 數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)與題解【 M】 .北京：中國(guó)電力出版社， 2020 【 3】嚴(yán)蔚敏，吳偉民，數(shù)據(jù)結(jié)構(gòu)（ C 語(yǔ)言版）【 M】 .北京：清華大學(xué)出版社，2020 【 4】劉振鵬，張曉莉，郝杰，數(shù)據(jù)結(jié)構(gòu)【 M】 .北京：中國(guó)鐵道出版社， 2020