哈夫曼課程設(shè)計(jì)報(bào)告--哈夫曼編譯碼器-資料下載頁(yè)
2025-04-11 22:38本頁(yè)面
【正文】 p=pLChild。 else p=pRChild。 if(pLChild==NULLamp。amp。pRChild==NULL) { for(j=0,q=HT。q!=p。q=qnext,j++) 。 ss[k++]=str[j]。 //到根結(jié)點(diǎn)時(shí)將該字符存放到ss[]中 p=root。 //回到根結(jié)點(diǎn) } } ss[k]=39。\039。 }void Code(char s[],char str[],char code[],int freq[],HFMTree *HT,CodeNode HC[]) //編碼函數(shù){ system(cls)。 Search(s,str,freq)。 //查找各個(gè)字符，并統(tǒng)計(jì)其出現(xiàn)的頻數(shù) CreateHFMTree(HT,freq)。 //創(chuàng)建哈夫曼樹 HFMCode(*HT,HC,str)。 //編碼 AllCode(s,HC,code)。 //將各個(gè)字符的編碼連起來 printf(\n哈夫曼編碼為:\n\n)。 puts(code)。 //輸出編碼 printf(\n保存編碼,)。 Save(code)。}void DeCode(char code[],char str[],char ss[],HFMTree *HT,CodeNode HC[]) //譯碼函數(shù){ FILE *fp。 int i=0。 system(cls)。 if((fp=fopen(,rt))==NULL) // { printf(打開文件失敗！\n)。 exit(1)。 } fclose(fp)。 Decoding(code,*HT,str,ss)。 //譯碼 printf(\n譯碼后的字符串為:\n\n)。 puts(ss)。 //輸出譯碼后的字符串 printf(\n保存譯碼，)。 Save(ss)。}//將創(chuàng)建好的哈弗曼樹的字符，void HFMFile(int freq[],CodeNode HC[]){ int i。 FILE *fp。 if ((fp=fopen(,wt))==NULL) { printf(打開文件出錯(cuò)！\n)。 exit(0)。 } for(i=0。in。i++) fprintf(fp,%c\t%d\t%s\n,HC[i].ch,freq[i],amp。(HC[i].code[HC[i].flag]))。 printf(\n哈夫曼樹創(chuàng)建成功。\n\n)。 fclose(fp)。}void main() { char s[M]。 // char ss[M]。 //存放譯碼后的字符串 char str[N]。 //存放統(tǒng)計(jì)后的所有字符 int i,freq[N]。 //存放統(tǒng)計(jì)后的各個(gè)字符出現(xiàn)的頻數(shù)，即權(quán)值 char code[M]。 // int choice。 HFMTree HT。 CodeNode HC[N]。 Login()。 do { system(cls)。 printf(\n)。 Menu()。 //調(diào)用菜單函數(shù) printf(\n)。 scanf(%d,amp。choice)。 //選擇要執(zhí)行的操作 getchar()。 switch(choice) { case 1:OpenSourceFile(s)。 //打開源文件 printf(\:\n\n)。 puts(s)。 //輸出要編譯的字符串 printf(\n)。 system(pause)。 break。 case 2:Code(s,str,code,freq,amp。HT,HC)。 //編碼 break。 case 3:DeCode(code,str,ss,amp。HT,HC)。 //譯碼 break。 case 4: system(cls)。 printf(\n文件中各個(gè)字符及其權(quán)值的情況如下所示：\n)。 printf(\n字符\t權(quán)值\t編碼\n)。 for(i=0。in。i++) printf(%c\t%d\t%s\n,HC[i].ch,freq[i],amp。(HC[i].code[HC[i].flag]))。 HFMFile(freq,HC)。 //將創(chuàng)建好的哈弗曼樹的字符，權(quán)值和密碼存入文件 system(pause)。 break。 case 0:system(cls)。 printf(\n感謝您的使用，再見！\n\n)。 //退出 break。 default :system(cls)。 printf(\n抱歉，您輸入錯(cuò)誤!\n請(qǐng)重新開始輸入哦！\n\n)。 system(pause)。 } }while(choice)。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1