1、Huffman 编码对英文文本的压缩和解压缩中国地质大学计算机学院信息安全专业信息论实验报告#include #include #include struct head unsigned char b; /记录字符在数组中的位置long count; /字符出现频率（权值） long parent,lch,rch; /定义哈夫曼树指针变量char bits256; /定义存储哈夫曼编码的数组 header512,tmp;void compress() char filename255,outputfile255,buf512; unsigned char c; long n,m,i,j,f;
2、/作计数或暂时存储数据用long min1,pt1,flength=0,length1,length2; /记录最小结点、文件长度double div; /计算压缩比用FILE *ifp,*ofp; /分别为输入、输出文件指针printf(“t 请您输入需要压缩的文件（需要路径）：“); gets(filename); ifp=fopen(filename,“rb“); if(ifp=NULL)printf(“nt 文件打开失败!n “); system(“pause“); return; printf(“t 请您输入压缩后的文件名（如无路径则默认为桌面文件）：“); gets(outputf
3、ile); ofp=fopen(outputfile,“wb“); if(ofp=NULL)printf(“nt 压缩文件失败!n “); system(“pause“); return; flength=0; while(!feof(ifp)fread( headerc.count+; /字符重复出现频率+1flength+; /字符出现原文件长度+1flength-; length1=flength; /原文件长度用作求压缩率的分母headerc.count-; for(i=0;iheaderj.count)pt1=j; min1=headerj.count; continue; head
4、eri.count=headerpt1.count; headerpt1.parent=i; headeri.lch=pt1; min1=999999999; for(j=0;jheaderj.count)pt1=j; min1=headerj.count; continue; headeri.count+=headerpt1.count; headeri.rch=pt1; headerpt1.parent=i; /哈夫曼无重复前缀编码for(i=0;i=8)for(i=0;i0) /最后不满八位的 buf 处理strcat(buf,“00000000“); /buf 后加八位 0for(i=
5、0;i0) m=p/8+1; else m=p/8; for(j=0;jf;l-) /在单字节内对相应位置补 0strcat(headeri.bits,“0“); strcat(headeri.bits,buf); headeri.bitsp=0; for(i=0;istrlen(headerj.bits)tmp=headeri; headeri=headerj; headerj=tmp; p=strlen(headern-1.bits); fseek(ifp,8,SEEK_SET); m=0; bx0=0; while(1) /对文件其余部分，即真正的文件部分解压缩while(strlen(
6、bx)f;l-)strcat(bx,“0“); strcat(bx,buf); for(i=0;in;i+) /依次比对 Huffman 前缀编码if(memcmp(headeri.bits,bx,headeri.count)=0)/*此函数也为网络借鉴， memcmp 函数此处的作用是比较 bx 的相应位是否与 headeri.bits 相同，若前 headeri.count 均相同，则返回 0 */break; strcpy(bx,bx+headeri.count); c=headeri.b; fwrite(m+; /m 用来统计解压缩后文件的长度if(m=flength) /检验是否与源
7、文件长度匹配break; fclose(ifp); fclose(ofp); printf(“nt 解压缩文件成功!n“); if(m=flength) printf(“t 解压缩文件与原文件相同 !nn“); else printf(“t 解压缩文件与原文件不同 !nn“);return; int main()int c; while(1)printf(“tHuffman 前缀编码 压缩解压缩 BY PB09000816 俞映洲n“);printf(“t1.压缩 2.解压缩 0.退出n“); do /对用户输入进行容错处理printf(“nt*请选择相应功能编号(0-2):“); c=getch(); printf(“%cn“,c); if(c!=0 while(c!=0 if(c=1) /调用压缩子函数compress(); else if(c=2) uncompress(); /调用解压缩子函数elseexit(0); return 0;
