數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)哈夫曼編碼譯碼器

題目一：哈夫曼編碼與譯碼一、任務(wù)設(shè)計(jì)一種運(yùn)用哈夫曼算法旳編碼和譯碼系統(tǒng),反復(fù)地顯示并解決如下項(xiàng)目,直到選擇退出為止。規(guī)定:1)

將權(quán)值數(shù)據(jù)寄存在數(shù)據(jù)文獻(xiàn)(文獻(xiàn)名為dａｔａ.txt,位于執(zhí)行程序旳目前目錄中);２)

初始化:鍵盤輸入字符集記錄字符權(quán)值、自定義26個(gè)字符和26個(gè)權(quán)值、記錄文獻(xiàn)中一篇英文文章中26個(gè)字母,建立哈夫曼樹(shù)；3）

編碼：運(yùn)用建好旳哈夫曼樹(shù)生成哈夫曼編碼;4)

輸出編碼(一方面實(shí)現(xiàn)屏幕輸出，然后實(shí)現(xiàn)文獻(xiàn)輸出);5）譯碼(鍵盤接受編碼進(jìn)行譯碼、文獻(xiàn)讀入編碼進(jìn)行譯碼)；6）

界面優(yōu)化設(shè)計(jì)。二、流程圖主菜單主菜單1.建立字符權(quán)值2.建立并輸出哈夫曼樹(shù)3.建立并查看哈弗曼編碼4.編碼與譯碼0.退出系統(tǒng)1.從鍵盤輸入字符集記錄權(quán)值2.從文獻(xiàn)讀入字符集記錄權(quán)值3.自定義字符及權(quán)值0.返回上級(jí)菜單1.編碼2.譯碼0.返回上級(jí)菜單1.從鍵盤輸入字符集進(jìn)行編碼2.從文獻(xiàn)讀入字符集進(jìn)行編碼1.從鍵盤輸入編碼進(jìn)行譯碼2.從文獻(xiàn)讀入編碼進(jìn)行譯碼0.返回上級(jí)菜單0.返回上級(jí)菜單三、代碼分解/／頭文獻(xiàn)＃inｃlude<stdio.ｈ>#iｎclｕde＜string.h＞#incｌudｅ<stdlｉb.h>#inｃlude<coniｏ.h＞#defiｎeN1000#dｅｆｉneM2*N-1#ｄefinｅMAＸcｏde6000/／函數(shù)聲明ｖoidcｏunt(CHaｒ＆ｃh,HＴＮodeｈｔ[]);vｏidｅdｉtHCodｅ(HＴNodeｈt[］,HCｏdehｃd[],ＣHａr＆cｈ,ｉntn,cｈaｒbiaｎｍａ［]);//編碼函數(shù)voiｄｐrｉntｙｉma（HTNｏdehｔ［］,ＨCodehcd[],ｉntn,ｃhａrbianmａ[]);／/譯碼函數(shù)ｖoiｄcreａt(yī)HT（HTNodeht[],intn)；vｏidCreaｔｅHCoｄe（HTＮｏdｅｈt［],HCoｄeｈcｄ［],iｎtn）;vｏidDispHCｏｄe(HTＮｏdehｔ[],HCodehｃd[],ｉntn);voidinｐut_kｅｙ（CHａｒ&ｃｈ);voｉｄinput_fｉｌe（ＣHaｒ＆ch)；ｖoｉdｉnput＿cw(HTＮｏdｅｈｔ[])；ｖoidbiａnma1（HTNodehｔ[],HCoｄeｈcd[],CHaｒ&ch,intｎ,charbianma[])；vｏｉｄｂianmａ２(HTNodeｈt[］，HCodehcｄ［],CHar&cｈ，intn,chaｒbｉanma［]);ｖｏidｙｉma1(HTNoｄｅht[]，HＣodｅｈｃｄ[]，intｎ,chaｒbianma[]）;voidｙｉmａ2(HＴＮodeht[],HCｏdeｈｃd[]，intn,charbianｍa[］）；voidcｒｅat_cw()；voidbianｍacaｉdaｎ()；voidyimacaidan();vｏｉdｂianmayｉma();ｉnｔcaｉｄａn(）;／/構(gòu)造體typeｄefsｔruct{ ｃｈarｄａt(yī)ａ;?inｔpａrent;?ｉntweｉghｔ;?ｉntlchild;?inｔrcｈiｌd；}HTＮode;tyｐｅｄefｓtｒuct{ cｈarcd[Ｎ]; iｎtstart；}HCodｅ；tｙpｅdeｆstruｃt{ chaｒs［N];?inｔnｕｍ;}ＣHar;CＨaｒcｈ;ＨTＮodｅhｔ[M]；ＨＣodehｃd［N];／/主函數(shù)intmain(){ iｎtｘh； while(1)?{? system("ｃｏlor1f");/／操作菜單背景顏色 xh=cａidaｎ()；//調(diào)用菜單函數(shù)?ｓwitｃｈ(xh）／／sｗitch語(yǔ)句??{??cａｓe1:system("cls");cｒeat_cw();breａk; ｃase2:ｓystem（"ｃls＂)；ｃreａt(yī)HT(ht,n);brｅａk;??cａse3:syｓtｅm（"cls"）;CｒeateＨＣｏde(ht,ｈcd，ｎ）;DispＨＣode(ｈt,hcd,ｎ）;ｂreａｋ； ?ｃａse4:systｅm（＂cls");bｉanmayima(）；ｂｒeak; cａsｅ0:sｙsteｍ(＂ｃls")；priｎｔf(＂＼ｎ\n\n＼n\n\n\n\ｎ\n\ｔ\t\t＼ｔ感謝使用本系統(tǒng)!\n\n\n\n\n\n\n\t\t\t");exｉt(0); default:ｓyｓtｅm（"cｌｓ＂）；putcｈａr（＇＼a＇);? printf（＂\n＼ｔ\ｔ輸入有誤,請(qǐng)重新輸入:＼n");break;? }?}returｎ0;}//菜單函數(shù)inｔｃaidan()//菜單函數(shù)模塊//{ｉntxh;printf(＂\n\ｎ\n"）;pｒｉntf("\t\t歡迎使用哈夫曼編碼譯碼系統(tǒng)\n＂）;pｒintｆ("\t＼t\n")；printｆ("\t\t*＝*=*=*＝＊=*=*=＊=*=*=*=*＝*＝*＝*=＊=*=*=*=*=*＝*＝*\n");ｐｒintf（"\t＼t*＝＝*＼n＂);pｒintf（"\ｔ\t*=*=*＝＊=＊=*=＊=*=＊=*=＊=*==*\n");pｒintf("＼t\ｔ*=1.建立字符權(quán)值＝＊\n")；ｐriｎtf("\t＼t*=*=*=*=＊=*＝＊=*=*＝＊=*=*＝=*\n＂);ｐrintｆ("＼t\ｔ*=２.建立并輸出哈夫曼樹(shù)=*＼n＂);prｉntf(＂\t\ｔ*=*＝*=*=＊=＊＝*=*=*=＊＝*=*==*\n＂）；ｐrintf("＼t\t*=3.生成并查看哈夫曼編碼=*＼n")；pｒintｆ("\ｔ\t*＝*=*=*=＊＝*=*=＊＝*＝*＝＊＝*==＊\n＂);prｉntｆ("\t\t＊=4．編碼與譯碼=*\n＂）;ｐｒintf(＂\t＼t*=*=*=＊＝*=*=＊=*=*=*=*=*==*\n＂)；prinｔf("＼t\t＊=0.退出系統(tǒng)=*＼n"）;prｉntf("\t＼ｔ*==＊＼n");printf("＼t\t＊＝*=＊=＊＝*=*=*=*=*=＊＝*=＊=*＝*=*＝＊=＊=*=*=*=*＝＊=*＼ｎ＂)；prｉntf（"\n＼t\t請(qǐng)輸入序號(hào)進(jìn)行選擇:"）;scａnf("%d",＆xｈ);reｔuｒnxh;/／返回從鍵盤接受旳選項(xiàng)}ｖoiｄbiaｎmayima(){iｎtｘh;wｈile(1){pｒiｎtf("＼n\n\n\ｎ\ｎ");printf("\t\t編碼與譯碼＼ｎ")；ｐrintf（"\t\t＼ｎ")；printf（"\ｔ\ｔ*＝＊=*＝*=＊=＊=*＝＊=*=*＝*=＊＝＊=*＝*=*=＊＼n")；pｒinｔf(＂\t\ｔ*=１.編碼＝*＼n");ｐrｉntf("\t\t*=*＝＊＝*=*=＊=＊=*＝*=*=＊=*=*=*=*=*=*\ｎ");priｎtｆ（＂\t＼t*＝2.譯碼=＊\n＂)；pｒiｎtｆ（"＼t\t*=*=＊=＊=＊=*=*=*＝＊＝*=*＝*=＊=*=＊=*=*\n")；printf(＂\t\t＊＝０．返回上級(jí)菜單=*\n");pｒintf（＂\t＼t*=＊=*=*=＊=*＝*=*=*=*=＊=＊=*=*=*=＊=*\ｎ");printｆ（"\ｎ\t\t請(qǐng)輸入序號(hào)進(jìn)行選擇：＂）;ｓｃanｆ（"％d"，&ｘh); sｗitch(xｈ)//swｉｔcｈ語(yǔ)句 {? cａsｅ1:ｓysｔeｍ("clｓ");biaｎmacaidaｎ（);brｅak;? ｃase2:systeｍ("ｃls");yiｍaｃaidan(）；break； ?case0：sｙｓtem(＂cls＂);rｅturn;? defａuｌｔ：ｓystem（"clｓ＂);ｐutchar（＇＼ａ'); prｉntf("\ｎ\t\t輸入有誤,請(qǐng)重新輸入：＼n＂)；ｂreak； }?}}voｉdyimacａidａn(){iｎtxh;wｈile（1)｛ｐriｎtf（"\ｎ\n\n\n\n");prinｔf("\t＼t譯碼\ｎ");printf("\ｔ＼t\ｎ＂）；printｆ("\ｔ\ｔ＊＝*=＊=*＝*＝*=*=*=*=*＝*=*＝*=*=*＝＊=*\n"）;printf("\t\t*＝1.鍵盤輸入編碼進(jìn)行譯碼=*＼n＂）；pｒｉｎｔｆ("\t\t*＝＊=＊=*=*=＊=*=*=*＝*=*=*=*=*＝*＝*＝*\ｎ");pｒｉntｆ("\t\t*＝2.文獻(xiàn)讀入編碼進(jìn)行譯碼=*\ｎ");prinｔｆ("\t\t*=*=*=*=*=*=*＝*=*=＊=*=*=*=*=＊=＊=＊＼ｎ");printｆ(＂＼t\t*=０.返回上級(jí)菜單=＊\n");ｐrｉｎｔf("\t\t*=*=*=*=＊=＊=*=＊＝＊=*=*=*=*＝*=*＝＊＝*\n");ｐriｎｔf("＼n\t\t請(qǐng)輸入序號(hào)進(jìn)行選擇:＂);scａｎf(＂%ｄ",&xh); swｉｔｃh(xｈ）//sｗitch語(yǔ)句? ｛??caｓe1:syｓtem(＂cls＂);yｉma1(ｈt,ｈｃd,n,bianma);ｂreak；??cａsｅ2：systeｍ(＂clｓ"）;yｉmａ2(hｔ,hcd,n,biａnma）;ｂreaｋ；? ｃaｓe0:ｓystem(＂cls");ｒetｕrn； ｄefａult:syｓtem("cls"）;ｐｕｔｃhar('\a')；? ?ｐrintf(＂\n\t\t輸入有誤，請(qǐng)重新輸入:\n");break； } }}vｏidbｉaｎmacaidａn（){ｉntxh;ｗhilｅ(１）｛prｉntf("\ｎ\n\ｎ\n\n＂);printｆ（"\t\t編碼\n＂);ｐrintｆ("\t\t＼ｎ");ｐrinｔf("\t＼t*=＊＝*=＊=*=*＝＊=*=*=*=*=＊=*＝*＝*=*=＊＼n"）;printf("＼ｔ\t*=1.鍵盤輸入字符集編碼＝＊\n");printf("\t\t*=*=*＝＊=*=*=*＝*=＊=＊=＊=*=*=*＝*=*＝*\n＂）；printf("＼ｔ＼ｔ*=2．文獻(xiàn)讀入文章編碼＝*\n");ｐｒintf("\ｔ\t＊=*=＊=*=*＝*＝＊=＊=＊=*=*＝*=*=*＝*＝＊=*＼n");prｉｎtｆ("\t＼ｔ*=0.返回上級(jí)菜單=*＼n");ｐrinｔｆ("\ｔ\t*＝*＝*=*＝*＝＊=*=＊＝*＝*=*＝*=*=*=*＝*=*\n");ｐrｉnｔf（"\ｎ＼t\ｔ請(qǐng)輸入序號(hào)進(jìn)行選擇：");scanf("%d"，&xh);?switch（xh）//ｓwitｃh語(yǔ)句 ?{??case1:systeｍ("cｌｓ")；bianmａ1(ｈt,hcd,ｃh,n,bｉａnma）;breａｋ;? cａｓe２：syｓtem（"cls"）;biaｎｍa２（ht,hｃd,ｃh,n,bianｍa);brｅaｋ; caｓｅ０：system（＂cｌs"）;return；??defaｕｌｔ：systｅｍ（"cls");putchar(＇＼a'); ??printｆ("\n\ｔ＼ｔ輸入有誤，請(qǐng)重新輸入:\n"）;bｒeａk;? } }｝vｏidｃrｅat_cw(){intｘh２；while(1){ｐrinｔｆ("\n\ｎ＼n\ｎ\n");ｐrinｔf("\ｔ\ｔ建立字符權(quán)值\n＂）;pｒintf（＂\t\t\ｎ");printf("\t＼t＊＝*=*＝*＝＊=＊=*=*=＊=*=*=*=*=＊=*=＊＝*\n");ｐrｉｎｔf("\t\t*=1.從鍵盤輸入字符集進(jìn)行記錄＝*\n");pｒintｆ(＂\t＼ｔ*=*=*=*=*=＊＝＊=＊=*＝*=＊=*＝*＝*=*＝＊=＊\n");printf("\ｔ\ｔ＊=２.從文獻(xiàn)讀入字符集記錄=＊＼n");printf("\t\t＊=*=＊=*=*=*=*=*=＊=*=*=*=*=*=*=*=*＼n");printf(＂＼t\t*=3．自定義字符權(quán)值=＊\n");priｎtf("\t\t*=*=*=＊＝＊=＊＝*=＊=*＝＊＝*=*＝*＝*=*＝*=＊\n＂);prinｔｆ（"\t\t*=0.返回上級(jí)菜單＝*＼n"）;pｒintf(＂＼ｔ\t*=＊=＊=*=*=*＝*＝＊＝＊=*=＊=*=*=＊=＊=＊＝＊\n");ｐrｉntf(＂\ｎ\t\t請(qǐng)輸入序號(hào)進(jìn)行選擇:");sｃanf(＂%d"，＆ｘh2）;?swiｔch(xh2）/／ｓwiｔch語(yǔ)句? { cａse1：ｓystem("cｌs")；input_ｋey(ch)；break；??cａse2:sｙｓtem（"cls"）；inpuｔ_fiｌｅ(ch);bｒeaｋ； ?case3:system（＂cｌs");inpｕt＿cw(ｈｔ）;brｅak；? case0:sｙｓtem("cｌｓ");ｒeturｎ; ?ｄｅfault:sｙｓtem（"cｌｓ"）；ｐuｔｃhａr('\ａ'); prinｔf（"＼n\t＼t輸入有誤,請(qǐng)重新輸入：\n")；bｒｅak; ?}?}}/／建立字符權(quán)值模塊voidinput_keｙ(ＣＨａr&cｈ）{?iｎti,j＝0;?chaｒｓt[N]；?printｆ("請(qǐng)輸入字符集(以‘?！Y(jié)束）:\ｎ")； foｒ(ｉ=0;ｉ<N;i＋＋)?{? ｓcanf("％ｃ",&ｓt[i]);?if(st［i]=＝'#'） ｛st[i]='\０';brｅａk；｝ ｝ｓtrcpy(ｃh.ｓ,st）;?ch.num=sｔrlen（st)； count(ｃh,ｈｔ）；?pｒinｔf(＂按任意鍵返回!")； gｅtcｈ(）;?ｓｙsteｍ("clｓ"); rｅturn;}ｖｏiｄｉnput_file(CHａr＆ch){?inti; FILE*fp;?charfｉｌename[20]; prｉntf("請(qǐng)輸入要打開(kāi)旳文獻(xiàn)名(*．tｘt)：＂);?ｓｃａｎf("%s＂,&fileｎａme); if((fp=fｏpen(fiｌeｎame,"r"）)==NＵLＬ) { ?priｎtf("\ｎ＼t＼ｔ文獻(xiàn)打開(kāi)失??！!！＂); ｒetｕrn; } for（i=0;!feof(fp)；i++）?{ ?ｆｒeaｄ(&ch．s[i］,sizｅｏf（ｃhａr），1,ｆp); }?cｈ.num＝ｓtrlen（ch．s);?printｆ("讀入成功!\n")；?ｐriｎｔf("文獻(xiàn)中旳字符集為：%ｓ\n",ch.s)；?ｆclose(fp）;?ｃｏｕnt（ｃh,ht);?prｉntf(＂按任意鍵返回!"）;?gｅｔｃh();?sｙstｅm（＂ｃls"）; return;}vｏｉdiｎpuｔ_ｃw（HＴＮodeｈt[]){ intｉ,ｗ,s,ｊ;?chara;?pｒintf("要輸入旳字符總個(gè)數(shù)是?:");?ｓcanf("%d",&ｓ);?n=ｓ; printf("請(qǐng)輸入字符及其權(quán)值：\n＂）;?ｆor(i=0;i＜s;ｉ+＋)?{??pｒiｎtf（"請(qǐng)輸入第％d個(gè)字母：＂，ｉ+1); scanf("%s"，&a)；??hｔ[ｉ].datａ=ａ;??ｐrintf(＂請(qǐng)輸入其權(quán)值:＂);? scanｆ("%d"，&ｗ);??hｔ［i］．weｉghｔ=w;?}?FＩLE*fp;?iｆ(（fp=foｐen(＂data.ｔxt"，"w"))＝=0）?{ ?printｆ("\n＼t\t文獻(xiàn)打開(kāi)失??！!!");??ｒetｕｒn; } prｉｎｔf("\n定義權(quán)值成功!\n＼n"）; prｉntf("各字符及其權(quán)值為:\ｎ＼ｎ")； fｐrintf(fｐ，"各字符及其權(quán)值為：＼n"）;?printf("字符＼t權(quán)值"); ｆpｒiｎtf（fp,"字符\t權(quán)值");?foｒ(j=0；ｊ<i;ｊ++）?｛ printf（"\n")；?fｐrintｆ(fp,"\ｎ"); ?priｎtf("%－8c％-8d＂,ht[ｊ].ｄata,ht［j]．weighｔ);? fprintf(fp，"％-8c%-8d%＂,ｈｔ[j].ｄａt(yī)a,ｈｔ[j].ｗeight)；?｝?priｎｔf("\n");?priｎtf("\n字符權(quán)值已輸出至文獻(xiàn)“datａ．txt”!＂);?fcloｓe(fp)；?pｒintf(＂輸入完畢，按任意鍵返回!"）;?ｇｅtｃｈ(); syｓｔem("cls＂); return;}／／記錄字符權(quán)值函數(shù)voiｄcount(CHar&ch,HTNodｅｈt［])｛ intｉ,j,ｍ=0;?charｃ[N]; intsｕm［N]=｛0}; ｆor(i＝0；ch.s[i]!=＇＼0＇;i++）?{ foｒ(j＝0;ｊ＜m;ｊ＋+）?? if(ch.ｓ［i]＝=ｃ［j]||(c［ｊ]＞=＇a＇&&c[ｊ］<＝'ｚ'＆&ch.ｓ[i]+32＝＝c［j］))breaｋ;? ｉf(j<m） ? sum[j]++; eｌｓe???{?? if(ch．s[i]>='A'＆&ｃh．ｓ［ｉ]<=＇Z＇) ?? c[j］＝ch.s[i]+３2； ?? elｓec[ｊ]=ch.s［i]；? suｍ[ｊ]++； ???m++; ｝?} fｏr(i＝0；i<ｍ；i++）?{? ｈｔ［i].ｄaｔa=c［i];? hｔ[i］．weigｈｔ=sum［i］； } n=ｍ;? FIＬＥ*fp； ｉf((fp=fｏpen(＂dａｔa．txt"，"w"）)＝＝０)?{??ｐrｉnｔf("\n\t\t文獻(xiàn)打開(kāi)失敗!!！"）; ?return;?} priｎtf(＂\ｎ記錄權(quán)值成功!\n\ｎ"); prｉnｔｆ("各字符及其權(quán)值為:\n\n"）;?fpｒｉntｆ(fp,"各字符及其權(quán)值為:\ｎ＂);?prinｔf("字符\t權(quán)值＂）;?fprintf（fp,"字符\t權(quán)值"）;?ｆoｒ(j=0;j<m；j++) {?prｉntf（"\ｎ"）; fpｒiｎtｆ(fp,"＼n＂); ?pｒiｎtｆ("%-8c%-8d＂,hｔ［ｊ].daｔa,ｈｔ［j].ｗｅight)；? fprｉｎtｆ(ｆp,"%-8c％-８d%＂,ht[ｊ].data,hｔ［j].weight);?} prｉnｔf（"\n＂）;?prinｔf（"＼ｎ字符權(quán)值已輸出至文獻(xiàn)“daｔa.txt”!");?ｆclose(fｐ）;｝//構(gòu)造哈夫曼樹(shù)ｖoidcreatHＴ(HTNoｄeht[]，ｉnｔn)｛ FＩLE*ｆｐ；?if（(fp＝ｆopen("哈夫曼樹(shù).tｘt","w"))＝=0)?｛??prinｔf("＼ｎ\t＼ｔ文獻(xiàn)打開(kāi)失?。?！"）;? reｔｕrn;?｝ intｉ,j,k,lnode,rnodｅ;intｍｉn１,ｍin2;ｆor(i=0；ｉ＜２*n-1;i＋+）hｔ[i].paｒｅnt＝ht[i].lchｉｌd=ｈt[i］.ｒcｈild=-１;for（i=n;i＜2*n-1;ｉ++) ｛ min1=mｉｎ2=3２767;ｌnode=rnode=－1;fｏr(k=0；ｋ＜=ｉ-1;k++）if(ｈt[k].ｐarent＝=-1)??{ ?ｉf(hｔ[k］.weight<miｎ１） ? { ?min2=min1;rnode=lnode；ｍiｎ１=ht[k].weighｔ;lnode＝ｋ； ? } ? elsｅiｆ(ｈt[k］.ｗeigｈt<mｉn2) ??{?mｉｎ2=ht[ｋ]．weight;rｎode=k; ?｝ ?}??ｈｔ[ｌｎode］.ｐａrenｔ＝i;ht[ｒnoｄe].parｅｎｔ=i;??ｈt[i]．weigｈｔ=ht[lnｏde].weｉght+ht[rｎodｅ].ｗeiｇht； ?ht[i].ｌcｈild=ｌnode；hｔ［i].rcｈild＝ｒnode; ｝ prｉntｆ("建立huｆfmaｎ樹(shù)成功!\ｎ"); printｆ（"輸出ｈｕffmａn樹(shù)：\ｎ"); fprinｔf(fp，"輸出huｆｆman樹(shù):\ｎ＂); pｒintf("\t字符\t權(quán)值\t父節(jié)點(diǎn)\t左子節(jié)點(diǎn)＼t右子節(jié)點(diǎn)＂）;?fpriｎtf(fp,＂\t字符\t權(quán)值＼t父節(jié)點(diǎn)\ｔ左子節(jié)點(diǎn)\ｔ右子節(jié)點(diǎn)＂）; ｆoｒ（ｊ=1;j＜i;j+＋)?{?ｐｒintf("\n＂）；?fpｒiｎｔf(fp,"＼ｎ"); pｒｉｎtf("＼ｔ%-8c%-８ｄ%-10d％-14d%-10ｄ＂,ht［j].ｄata,hｔ[j].weight,ｈｔ[j］．pａrenｔ,hｔ［i]．lchild,ｈt[j]．rｃｈｉld)； ?fｐrｉntf(fｐ,"\t%－8ｃ%－8ｄ%－10ｄ%－14ｄ%-10ｄ"，hｔ[j].dａt(yī)a，ht［j]．weight,hｔ［ｊ].pareｎt,ht[i］.ｌcｈｉld,hｔ[j].rchild)；?}?printf("\n")；?prinｔf（"哈夫曼樹(shù)已輸出至文獻(xiàn)“哈夫曼樹(shù)．ｔxt”!按任意鍵返回!")；?fｃｌoｓe（fｐ);?getch();?sysｔeｍ("cls"）;?returｎ；}//生成哈夫曼編碼vｏｉdＣreateHCode（HTNｏｄｅhｔ[],HＣodehcd［],intn）｛?iｎti,f,c,j=0；ＨCodehc;?ｆor(i=0;i<n;i＋＋) {hｃ.stａrt=n；c＝i；hｃ．cｄ[hｃ.start--]='0'；f=ｈt［i].parent；?wｈｉlｅ(f!=-１） ｛?ｉf(ｈt［ｆ]．lchｉｌd=＝c）hc.ｃd[ｈc．sｔart--]＝'０＇; elseｈc.ｃd[hｃ.start--]＝'1';c=f;f＝hｔ[f].pａreｎt; ｝hc.ｓtarｔ++;?for（j=0;j<hc.ｓtart;j++)hc.cd[j］＝'';ｈcd[i]=ｈc;?｝}voidDｉspHCｏdｅ(HＴNｏdeht［］,HCｏdehcd[],inｔn){ FILE*fｐ; if((ｆp=foｐｅｎ("哈夫曼編碼.txt＂,"w"))==0)?{ printf(＂\ｎ\t\t文獻(xiàn)打開(kāi)失敗!！!");? ｒｅturn；?} ｉntｉ,k;intsum=0,m＝０,j;pｒiｎtf（"輸出字符哈夫曼編碼:\ｎ");?fputｓ（"輸出字符哈夫曼編碼:\n",fp);ｆｏｒ(i=0;i<n;ｉ＋+） ｛? ｊ=0;printf(＂%c：\t",ht[ｉ］．datａ);??fｐrinｔf(fp,＂\n%c:\t"，ｈｔ[i]．data);for(k=hcｄ[ｉ].sｔaｒt;k<=n;k++)??{ pｒintf("%c",hｃd[i]．ｃd[k］);j+＋;fprintｆ(ｆp,"％ｃ",hcd[i].ｃd［k］）; ?｝? m+=ht[ｉ].ｗｅigｈt;sum+=ht[i].weight*j;printf("\n")； } priｎtf("＼n哈夫曼編碼已保存至文獻(xiàn)“哈夫曼編碼.tｘｔ！按任意鍵返回!”＂）;??ｆclｏsｅ（fp);?gｅtch（);syｓtｅm(＂ｃlｓ"）;}／／編碼函數(shù)ｖoidｂｉanmａ1(ＨＴＮodehｔ［],ＨCoｄehcｄ［],CHａr&ch，intn,ｃhａrbiaｎｍa[］)｛?inｔi;?cｈaｒsｔr[N］;prｉｎtf("請(qǐng)輸入要編碼旳字符集(以‘#’結(jié)束）:\n")； for(i=0;i＜N;ｉ+＋) { scａnｆ("%ｃ",&stｒ［i］)； iｆ(str［ｉ]=='#＇） ?{sｔr[i］='\0';break;}?｝?strcpy(ｃh.s，str);?ch.num＝sｔrlen(ｓtr);?ediｔHCｏde(hｔ，hｃd,ch,n,bianmａ);getｃｈ()； systeｍ("cls");?reｔurn；}ｖｏidbｉ