哈夫曼编码编码解码C语言程序.docVIP

#include stdio.h #include string.h #include stdlib.h #include conio.h struct head { unsigned char b; long count; long parent,lch,rch; char bits[256]; } header[512],tmp; void yasuo() { char filename[255],outputfile[255],buf[512]; unsigned char c; char wenjianming[255]; long i,j,m,n,f; long min1,pt1,flength; FILE *ifp,*ofp; printf(输入文件名:); gets(filename); ifp=fopen(filename,rb); while(ifp==NULL) { printf(打开文件出错\n); printf(重新输入文件名); gets(filename); ifp=fopen(filename,rb); } printf(输入压缩后的文件名及后缀:); gets(wenjianming); ofp=fopen(wenjianming,wb); while(ofp==NULL) {printf(重新输入压缩后的文件名及后缀:); ofp=fopen(wenjianming,wb); } flength=0; while(!feof(ifp)) { fread(c,1,1,ifp); header[c].count++; flength++; } flength-1; header[c].count-1; for(i=0;i512;i++) { if(header[i].count!=0) header[i].b=(unsigned char)i; else header[i].b=0; header[i].parent=-1; header[i].lch=header[i].rch=-1; } for(i=0;i256;i++) { for(j=i+1;j256;j++) { if(header[i].countheader[j].count) { tmp=header[i]; header[i]=header[j]; header[j]=tmp; } } } for(i=0;i256;i++) if(header[i].count==0) break; n=i; m=2*n-1; for(i=n;im;i++) { min1=999999999; for(j=0;ji;j++) { if(header[j].parent!=-1) continue; if(min1header[j].count) { pt1=j; min1=header[j].count; continue; } } header[i].count=header[pt1].count; header[pt1].parent=i; header[i].lch=pt1; min1=999999999; for(j=0;ji;j++) { if(header[j].parent!=-1) continue; if(min1header[j].count) { pt1=j;