數(shù)據(jù)結(jié)構(gòu)設(shè)計說明和代碼-資料下載頁
2025-06-25 07:23本頁面
【正文】 c((nstart)*sizeof(char))。 // 為第i個字符編碼分配空間 strcpy(HC[i], amp。cd[start])。 // 從cd復(fù)制編碼(串)到HC } free(cd)。 // 釋放工作空間 //outputcoding for(i=1。i=n。i++) printf(字符%c:%s\n,node[i1],HC[i])。 printf(\n)。} // HuffmanCodingint Decode(HuffmanCode HC){//編碼 int j,L。 printf(請輸入文本:\n)。 scanf(%s,str)。getchar()。 L=strlen(str)。//求字符串的長度 printf(文本字符個數(shù)為:)。 printf(%d,L)。 printf(\n)。 for(j=0。jL。j++) if(!((str[j]=39。A39。amp。amp。str[j]=39。Z39。)||(str[j]==39。*39。))) { printf(第%d個字符輸入錯誤!請重新輸入:,j+1)。 str[j]=getchar()。getchar()。 printf(\n)。 } printf(文本的編碼如下:\n)。 j=0。 while(str[j]!=39。\039。) { for(int i=0。i27。i++) { if(str[j]==node[i]) printf(%s,HC[i+1])。 } j++。 } printf(\n)。 return OK。}void Coding(HuffmanTree HT,HuffmanCode HC){//譯碼 int j=0。 int t。 while(jcount) { t=m。 while(HT[t].lchild!=0||HT[t].rchild!=0) { if(Nfile[j]==0) t=HT[t].lchild。 else t=HT[t].rchild。 j++。 }printf(%c,node[t1])。}} void main(){ int k=1。 int n=27。 HuffmanTree HT。 HuffmanCode HC。 int w[]={186,64,13,22,32,103,21,15,47,57,1,5,32,20, 57,63,15,1,48,51,80,23,8,18,1,16,1}。//各個需要編碼字符的頻度，即赫弗曼樹結(jié)點(diǎn)的權(quán)值 HuffmanCoding(HT,HC,w,n)。 while(k) { printf(\n)。 printf( 歡迎進(jìn)入編碼、譯碼系統(tǒng)\n)。 printf(****************************\n)。 printf( \n)。 printf( \n)。 printf( \n)。 printf(****************************\n)。 printf( 請選擇（02）:)。 scanf(%d,amp。n)。 getchar()。 switch(n) { case 1: Decode(HC)。break。 case 2: { printf(密碼文件如下:\n)。 for(int i=0。iMAX2。i++)//輸出密碼文件數(shù)組中的元素 { printf(%d,Nfile[i])。 count++。 } printf(\n)。 printf(原文本如下:\n)。 Coding(HT,HC)。 }break。 case 0:m=0。break。 default:printf(輸入錯誤,請重新輸入)。break。 } }
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1