利用哈夫曼编码实现文件压缩.pdf

《利用哈夫曼编码实现文件压缩.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、用哈夫曼压缩文件(C语言）2007-12-2921:09利用哈夫曼编码制作压缩软件，内容如下：#include#include#include#includestructhead{unsignedcharb;//记录字符在数组中的位置longcount;//字符出现频率（权值）longparent,lch,rch;//定义哈夫曼树指针变量charbits[256];//定义存储哈夫曼编码的数组}header[512],tmp;/*压缩*/voidcompress(){charf

2、ilename[255],outputfile[255],buf[512];unsignedcharc;longi,j,m,n,f;longmin1,pt1,flength,length1,length2;doublediv;FILE*ifp,*ofp;printf("t请您输入需要压缩的文件：");gets(filename);ifp=fopen(filename,"rb");if(ifp==NULL){printf("t文件打开失败!");return;}printf("t请您输入压缩后的文件名：");gets(outputfil

3、e);ofp=fopen(strcat(outputfile,".hub"),"wb");if(ofp==NULL){printf("t压缩文件失败!");return;}flength=0;while(!feof(ifp)){fread(&c,1,1,ifp);header[c].count++;//字符重复出现频率+1flength++;//字符出现原文件长度+1}flength--;length1=flength;//原文件长度用作求压缩率的分母header[c].count--;for(i=0;i<512;i++){if(head

4、er[i].count!=0)header[i].b=(unsignedchar)i;/*将每个哈夫曼码值及其对应的ASCII码存放在一维数组header[i]中，且编码表中的下标和ASCII码满足顺序存放关系*/elseheader[i].b=0;header[i].parent=-1;header[i].lch=header[i].rch=-1;//对结点进行初始化}for(i=0;i<256;i++)//根据频率（权值）大小，对结点进行排序，选择较小的结点进树{for(j=i+1;j<256;j++){if(header[i].count

5、der[j].count){tmp=header[i];header[i]=header[j];header[j]=tmp;}}}for(i=0;i<256;i++)if(header[i].count==0)break;n=i;//外部叶子结点数为n个时，内部结点数为n-1，整个哈夫曼树的需要的结点数为2*n-1.m=2*n-1;for(i=n;i

6、parent!=-1说明该结点已存在哈夫曼树中，跳出循环重新选择新结点*/if(min1>header[j].count){pt1=j;min1=header[j].count;continue;}}header[i].count=header[pt1].count;header[pt1].parent=i;//依据parent域值（结点层数）确定树中结点之间的关系header[i].lch=pt1;//计算左分支权值大小min1=999999999;for(j=0;j

7、f(min1>header[j].count){pt1=j;min1=header[j].count;continue;}}header[i].count+=header[pt1].count;header[i].rch=pt1;//计算右分支权值大小header[pt1].parent=i;}for(i=0;i

8、)//置左分支编码0{j=strlen(header[i].bits);memmove(hea