霍夫曼编码对英文文本地压缩和解压缩.doc

实用标准文案 精彩文档 Huffman编码对英文文本的压缩和解压缩 中国地质大学计算机学院信息安全专业 信息论实验报告 #include stdio.h #include string.h #include conio.h struct head { unsigned char b; //记录字符在数组中的位置 long count; //字符出现频率（权值） long parent,lch,rch; //定义哈夫曼树指针变量 char bits[256]; //定义存储哈夫曼编码的数组 }header[512],tmp; void compress() { char filename[255],outputfile[255],buf[512]; unsigned char c; long n,m,i,j,f; //作计数或暂时存储数据用 long min1,pt1,flength=0,length1,length2; //记录最小结点、文件长度 double div; //计算压缩比用 FILE *ifp,*ofp; //分别为输入、输出文件指针 printf(\t请您输入需要压缩的文件（需要路径）：); gets(filename); ifp=fopen(filename,rb); if(ifp==NULL){ printf(\n\t文件打开失败!\n ); system(pause); return; } printf(\t请您输入压缩后的文件名（如无路径则默认为桌面文件）：); gets(outputfile); ofp=fopen(outputfile,wb); if(ofp==NULL){ printf(\n\t压缩文件失败!\n ); system(pause); return; } flength=0; while(!feof(ifp)){ fread(c,1,1,ifp); header[c].count++; //字符重复出现频率+1 flength++; //字符出现原文件长度+1 } flength--; length1=flength; //原文件长度用作求压缩率的分母 header[c].count--; for(i=0;i512;i++){ if(header[i].count!=0) header[i].b=(unsigned char)i; /*将每个哈夫曼码值及其对应的ASCII码 存放在一维数组header[i]中，且编码表 中的下标和ASCII码满足顺序存放关系*/ 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++) //找到第一个空的header结点 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; /*parent!=-1说明该结点已存在哈夫曼 树中，跳出循环重新选择新结点*/ 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