數(shù)據(jù)結(jié)構(gòu)設計哈夫曼編譯碼系統(tǒng)的設計與實現(xiàn)-閱讀頁
2025-07-10 07:19本頁面
【正文】 *sizeof(HTNode))。i=n。 (*p).weight=*w。 (*p).lchild=0。 } for(。++i,++p) (*p).parent=0。i=m。s1,amp。 (*HT)[s1].parent=(*HT)[s2].parent=i。 (*HT)[i].rchild=s2。 } /* 從葉子到根逆向求每個字符的赫夫曼編碼 */ *HC=(HuffmanCode)malloc((n+1)*sizeof(char*))。 /* 分配求編碼的工作空間 */ cd[n1]=39。 /* 編碼結(jié)束符 */ for(i=1。i++) { /* 逐個字符求赫夫曼編碼 */ start=n1。f!=0。039。139。 /* 為第i個字符編碼分配空間 */ strcpy((*HC)[i],amp。 /* 從cd復制編碼(串)到HC */ } free(cd)。 int i,n=0。 } int g[100]。 printf(\n)。i++) { fscanf(f1,%c,amp。 if(h[i]==39。) break。g[i])。 printf(%c: ,h[i])。 } fclose(f1)。 } int EnCoding(HuffmanTree *HT,HuffmanCode *HC)//，{ int i,j,m=0,n=0。 if((f1=fopen(,r))==NULL) { printf(error\n)。 char h[100]。i++) { fscanf(f1,%c,amp。 if(h[i]==39。) break。g[i])。 } fclose(f1)。 } printf(\n)。 for(i=1。u[i])。39。 a[i]=u[i]。 couta[i] 。 fclose(f2)。 } cout輸出報文endl。im。j=n。 fprintf(f3,%s,(*HC)[j])。 coutendl。}int pipei(char *c,int n,HuffmanCode *HC)/*在huffmancode尋找匹配的編碼*/{ int i。i5。 break。} void Decoding(HuffmanTree *HT,HuffmanCode *HC)//，{ int i=1,j=1,y=0,num=0,len,n=0,d,q,v,ii。 char c[20]。i20。\039。 if((f1=fopen(,r))==NULL)//求權(quán)值個數(shù)n { printf(error\n)。 char h[100]。i++) { fscanf(f1,%c,amp。 if(h[i]==39。) break。g[i])。 } fclose(f1)。 } printf(\n)。 for(i=1。b[i])。39。 coutb[i]。 fclose(f4)。 } cout輸出原文endl。 j=1。 while(true) { if(b[y]==39。) break。ji。 } q=pipei(c,n,HC)。 fprintf(f5,%c,(*HT)[q+1].ch)。 i=1。 for(ii=0。ii++) c[ii]=39。 } coutendl。 HuffmanTree HT。 while(1) { cout哈夫曼編譯碼系統(tǒng)endl。 cout endl。 cout endl。 cinch。 cinch。amp。 } switch(ch) { case 1: { cout初始化endl。HT,amp。 break。 EnCoding(amp。HC)。 } case 3: { cout譯碼endl。HT,amp。 break。 default: break。 } 六、用戶手冊打開哈夫曼編譯碼系統(tǒng)文件夾，即可運行該哈夫曼編譯嗎系統(tǒng)并完成相應
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1