哈弗曼树的文件压缩解压实验报告(C语言).docVIP

Lab05 树结构的应用 学号： 姓名： 实验时间：2011.5.24 1.问题描述 哈弗曼树的编码与译码 — 功能：实现对任何类型文件的压缩与解码 — 输入：源文件，压缩文件 — 输出：解码正确性判定，统计压缩率、编码与解码速度 — 要求： 使用边编码边统计符号概率的方法（自适应Huffman编码） 和事先统计概率的方法（静态Huffman编码） 。 2.1程序清单 程序书签： main函数 压缩函数 select函数 encode函数 解压函数 #include stdio.h #include string.h #include stdlib.h #include conio.h #include time.h 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(1.压缩文