哈弗曼編碼與譯碼(編輯修改稿)
2025-07-15 21:02 本頁面
【文章內容簡介】 0]。 printf(請輸入需要譯碼的代碼:)。gets(p)。//接受需要譯碼的字符串 i=2*n1。 k=0。 for(j=0。p[j]!=39。\039。j++){ if(p[j]==39。039。){ if(HT[i].lchild!=0)i=HT[i].lchild。else{ size[k++]=HL[i].letter。i=2*n1。j。} } else{ if(HT[i].rchild!=0)i=HT[i].rchild。else{ size[k++]=HL[i].letter。i=2*n1。j。} } }//for if( p[j1]==39。039。)size[k++]=HL[i].letter。 else size[k++]=HL[i].letter。 size[k]=39。\039。 }//decodingvoid Encoding(HuffmanCode HC,hfmlist HL,char *coding,int n){int i,j,t,k=0。char p[100]。printf(請再次輸入需要編碼的文本:)。gets(p)。for(i=0。p[i]!=39。\039。i++){ if((p[i]=39。A39。amp。amp。p[i]=39。Z39。)||p[i]==39。 39。) for(j=1。j=n。j++) if(p[i]==HL[j].letter) for(t=0。HC[j][t]!=39。\039。t++)coding[k++]=HC[j][t]。 }//forcoding[k]=39。\039。}//encoding//************************打印操作****************************void Print(FILE *fp1,FILE *fp2){//將文件fp1中的代碼以緊湊格式顯示在終端上，每行50個代碼//同時將此字符形式的編碼文件寫入文件fp2中char c[200]。int i。fgets(c,200,fp1)。for(i=0。c[i]==39。039。||c[i]==39。139。i++){printf(%c,c[i])。fprintf(fp2,%c,c[i])。if((i+1)/50*50==(i+1)){printf(\n)。fprintf(fp2,\n)。}}//forprintf(\n)。}//Printvoid PreOrderTraverse(HuffmanTree HT,int k,FILE *fp){//先序遍歷并打印樹，結果存放于fp中,k為根結點的下標int i。for(i=1。i=DEPTH1。i++)fprintf(fp, )。for(。i=DEPTH。i++)fprintf(fp,|)。fprintf(fp,%d\n,HT[k].weight)。if(HT[k].lchild!=0){DEPTH++。PreOrderTraverse(HT,HT[k].lchild,fp)。DEPTH。}if(HT[k].rchild!=0){DEPTH++。PreOrderTraverse(HT,HT[k].rchild,fp)。DEPTH。}if(HT[k].lchild==0amp。amp。HT[k].rchild==0)return。return。} //PreOrderTraverse
范文總結相關推薦
鄂ICP備17016276號-1