哈弗曼編碼與譯碼-文庫吧資料
2025-06-24 21:02本頁面
【正文】 p5。}//尋找根結(jié)點(diǎn)PreOrderTraverse(HT,k,fp)。i++)if(HT[i].parent==0){k=i。for(i=1。return。amp。DEPTH。}if(HT[k].rchild!=0){DEPTH++。PreOrderTraverse(HT,HT[k].lchild,fp)。fprintf(fp,%d\n,HT[k].weight)。i=DEPTH。i++)fprintf(fp, )。for(i=1。}}//forprintf(\n)。if((i+1)/50*50==(i+1)){printf(\n)。i++){printf(%c,c[i])。||c[i]==39。c[i]==39。fgets(c,200,fp1)。}//encoding//************************打印操作****************************void Print(FILE *fp1,FILE *fp2){//將文件fp1中的代碼以緊湊格式顯示在終端上，每行50個(gè)代碼//同時(shí)將此字符形式的編碼文件寫入文件fp2中char c[200]。 }//forcoding[k]=39。\039。j++) if(p[i]==HL[j].letter) for(t=0。) for(j=1。)||p[i]==39。p[i]=39。amp。i++){ if((p[i]=39。p[i]!=39。gets(p)。char p[100]。\039。 else size[k++]=HL[i].letter。039。j。else{ size[k++]=HL[i].letter。j。else{ size[k++]=HL[i].letter。039。\039。 for(j=0。//接受需要譯碼的字符串 i=2*n1。 printf(請輸入需要譯碼的代碼:)。}//save//************************編碼與譯碼操作**********************************void Decoding(HuffmanTree HT,hfmlist HL,char*size,int n)//這個(gè)函數(shù)是用來譯碼的 {int i,j,k。exit(0)。\039。}//if for(i=0。 if((fp=fopen(gets(a),w+))==NULL){ printf(cannot open the file!\n)。 int i。}free(cd)。HC[i]=(char*)malloc((nstart)*sizeof(char))。else cd[start]=39。c=f,f=HT[f].parent)if (HT[f].lchild==c) cd[start]=39。for(c=i,f=HT[i].parent。i=n。\039。cd=(char*)malloc(n*sizeof(char))。HT[i].weight=HT[s1].weight+HT[s2].weight。HT[i].lchild=s1。HT[s1].parent=i。i=m。++i)HT[i].weight=HL[i].wt。} for(i=1。i=m。HT=(HuffmanTree)malloc((m+1)*sizeof(HTNode))。if (n=1) return。HC, hfmlist HL,unsigned int n){
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1