Huffman实验报告完整版.doc

实验报告

班级0901101学号P姓名：日期2010.12.25

学号P姓名：

一、题目要求：编写一个压缩解压缩的小程序，要求基于Huffman编码之原理，达到正常压缩（压缩后文件大小要比原文件小）和正常解压缩（解压文件与原文件一样）

二、概要设计

??抽象数据类型定义:本程序还调用了一些抽象函数类型--Huffman树及编码：

typedefstruct

{

unsignedlongintweight;

unsignedintparent,lchild,rchild;

}HTNode,*HuffmanTree;

typedefchar**HuffmanCode;//哈弗曼树和哈弗曼编码的储存表示

??模块定义/函数声明：本次实验主要分为：压缩解压缩两大部分，基于Huffman编码原理，将程序分为五大板块即五个使用的函数：

主函数模块：即接受用户任务，调用相应程序

voidmain()

{

接受用户反馈的命令，开始压缩获解压缩任务

调用相应程序，进行压缩或解压缩

}//voidmain()

2）压缩函数模块：执行压缩任务

voidcompress()

{

获得用户提供的文件路径，找到相应文件

统计文件中各字符出现频率，建Huffman树

while(!feof(fp))

{

w[(unsignedint)q]++;

fread(q,1,1,fp);

}//统计fp文件中各char字符出现的次数按ASCII码值储存到对应的w数组中

HuffmanCoding(HT,HC,w,256);//建哈弗曼树，调用Huffmancoding函数得编码

向新创的压缩后文件写入文件标识符（用以识别是否是该程序所压缩），压缩文件后缀名，文件末尾补零数（这个只是先占一个位子，以后会写入真正的文件末尾补零数），256字符权值

for(i=0;istrlen(sign);i++)

fwrite(sign[i],1,1,fpzip);//先向fpzip中写入标识符

for(i=0;i10;i++)

fwrite(post[i],1,1,fpzip);

add=0;

fwrite(add,4,1,fpzip);//再向fpzip写入add(这个先占位会被真实的add代替）

for(i=0;i256;i++)

fwrite(w[i],4,1,fpzip);//再向fpzip写入各字符的权值

开始再次扫描文件，边扫描边翻译成Huffman编码，满一个字符就写入文件中

while(!feof(fp))

{//再次逐个字节的扫描文件fp，按照得到的哈弗曼编码进行翻译，并在翻译的过程中逐个字节将翻译结果储存到文件fpzip中

读取字符

翻译

满字节就写入文件中

}

回到压缩后文件头，重新写入文件标识符（用以识别是否是该程序所压缩），压缩文件后缀名，文件末尾补零数（这次是真正的文件末尾补零数）

}//voidcompress()

3）解压缩函数模块：解压此程序所压缩过的文件

voiduncompress()

{

获得用户提供的解压文件地址

printf(\n\n现在请输入需要解压的文件路径和文件名，需要输入文件扩展名hss（例如：C:\\用户 scanf(%s,path);

判断文件正误

for(i=0;i3;i++)//判断压缩文件的文件头是否正确

if(sign[i]!=_sign[i]){

printf(\n文件头不匹配，无法解压该文件！按回车键终止程序···\n);

ch=getchar();

exit(0);

}//for

建Huffman树

HuffmanCoding(HT,HC,w,256);

解压文件

for(