哈弗曼树的文件压缩和解压实验报告.doc

文档介绍：哈弗曼树的文件压缩和解压实验报告
2

———————————————————————————————— 作者：
———————————————————————————————— 日期：

个人收集 仅供参考学****勿做商业用途
Lab05 树构造的应用
学号： 姓名：
哈弗曼树的编码与译码
— 功能：实现对任何类型文件的压缩与解码
— 输入：源文件，压缩文件
— 输出：解码正确性判定，统计压缩率、编码与解码速度
— 要求： 使用边编码边统计符号概率的方法〔自适应Huffman编码〕 和事先统计概率的方法〔静态Huffman编码〕 。
程序书签：
main函数
压缩函数
select函数
encode函数
解压函数
#include <>
#include <>
#include <>
#include <>
#include <>
struct node{
long weight; //权值
unsigned char ch;//字符
int parent,lchild,rchild;
char code[256];//编码的位数最多为256位
int CodeLength;//编码长度
}hfmnode[512];
void compress();
void uncompress();
//主函数
void main()
{
int choice;
printf("请选择1~3：\n");
printf("\n");
printf("\n");
printf("！\n");
3

个人收集 仅供参考学****勿做商业用途
scanf("%d",&choice);
if(choice==1)compress();
else if(choice==2)uncompress();
else if(choice==3)return;
else printf("输入错误！");
}
//压缩函数
void compress()
{
int i,j;
char infile[20],outfile[20];
FILE *ifp,*ofp;
unsigned char c;//
long FileLength,filelength=0;
int n,m;//叶子数和结点数
int s1,s2; //权值最小的两个结点的标号
char codes[256];
long sumlength=0;
float rate,speed;
int count=0;
clock_t start1, start2,finish1,finish2;
double duration1,duration2;
void encode(struct node *nodep,int n);//编码函数
int select(struct node *nodep,int pose);//用于建哈弗曼树中选择权值最小的结点的函数
printf("请输入要压缩的文件名:");
scanf("%s",infile);
ifp=fopen(infile,"rb");
if(ifp==NULL)
{
printf("文件名输入错误，文件不存在!\n");
return;
}
printf("请输入目标文件名:");
scanf("%s",outfile);
ofp=fopen(outfile,"wb");