哈夫曼編碼編譯器(參考版)
2025-07-01 00:03本頁(yè)面
【正文】 )。 }}while(choice!=39。: break。 //對(duì)編碼進(jìn)行解碼case 39。HT,HC)。239。break。: Coding(s,str,code,count,amp。 switch(choice) { case 39。choice)。 printf( ********************************\n)。 printf( ** **\n)。 printf( ** **\n)。 printf( ** 。 printf( ** 。 printf( ** 。 printf( ************哈夫曼樹(shù)************\n)。 //定義一個(gè)哈夫曼編碼表的數(shù)組，存放每個(gè)字符對(duì)應(yīng)的哈夫曼編碼do{ clearscreen()。HFMTree HT。 //存放n個(gè)不同字符對(duì)應(yīng)的在原字符串中出現(xiàn)的次數(shù)char code[M]。 //定義字符串?dāng)?shù)組，s[]存放將要編碼的字符串，ss[]存解碼后的字符串char str[N]。Save(ss)。puts(ss)。 //打開(kāi)編碼文件DeCoding(code,*HT,str,ss)。printf(\n打開(kāi)編碼的文件...\n\n)。Save(code)。puts(code)。puts(s)。 //利用哈夫曼樹(shù)對(duì)每個(gè)葉子節(jié)點(diǎn)進(jìn)行編碼，存入編碼表中TotalCoding(s,HC,code)。 //查找字符串中不同的字符及其出現(xiàn)的次數(shù)CreatHFMTree(HT,count)。Open(s)。}void Coding(char s[],char str[],char code[],int count[],HFMTree *HT,CodeNode HC[]){clearscreen()。 //解碼完畢，在字符串最后一個(gè)單元存入39。 //回溯到根結(jié)點(diǎn)} }s[k]=39。 s[k++]=str[j]。q!=p。amp。 else p=pRChild。039。code[i]。root=rootParent)。for(root=HT。}void DeCoding(char code[],HFMTree HT,char str[],char s[]){//對(duì)哈夫曼編碼進(jìn)行解碼，放入字符串s中int i,j,k=0。jn。s[i]。\039。 //判斷下一個(gè)葉子節(jié)點(diǎn)}}void TotalCoding(char s[],CodeNode HC[],char code[]){//利用哈夫曼編碼表對(duì)整個(gè)字符串進(jìn)行編碼int i,j。139。039。qParent。i++) { HC[i].start=n1。 //初始化編碼的最后一位}for(i=0。 HC[i].code[n1]=39。in。HFMTree q,p=HT。 /
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1