哈夫曼编码课程计报告.doc

数据结构课程设计报告 基于哈夫曼树的文件压缩/解压程序 专业班级：信科（2）班 姓名：徐爱娟 谢静 学号：座机电话号码310051 座机电话号码310050 2012-12_31 一 需求分析 1.课题要求（实现文件的压缩与解压并计算压缩率） A.描述压缩基本符号的选择方法 B.运行时压缩原文件的规模应不小于5K 2.设计目标 A软件名称：基于哈夫曼编码的文件压缩实用程序系统 B软件组成：huffman.exe C制作平台及相关调试工具： Windows XP sp3 Microsoft Visual C++ 6.0 D运行环境：dos/ win2K/win2003/winxp/ E性能特点： 软件由一个可执行文件组成 huffman.exe为dos系统应用程序，体积小，高效快捷，适用范围广。 2. 对单字节（256叶子）进行哈夫曼编码，压缩率良好 3. 使用二级缓冲压缩/解压技术，速度比一般算法高 4. 可压缩最大体积为4G的文件，达到Fat32文件系统极限 5. 文件索引体积比常规算法小50% 二　概要设计　 1.相关函数介绍 1. bool InitFromFile string fileadd 从文件中初始化哈夫曼树函数 2. void HTCreat HTNode ht[],int n 构造哈夫曼树函数 3. void HCCreat HTNode ht[],HCode hcd[],int n 构造哈夫曼编码函数 4. void ConvertFile HCode hcd[],string fileadd,string fileadd2 压缩and写入文件函数 5. void DecompressionFile string fileadd2,string fileadd3 文件解压函数 6. string Compression string fileadd 压缩函数 7. string Decompression string fileadd2 解压函数 2.选择相应的功能，输入正确文件路径，对文件进行压缩、解压。 五 设计心得体会 通过这次课题实验的程序实践，我实在获益匪浅！数据结构是本学期开展的一门学科，学习好这门学科是非常重要的，在以后的程序设计方面这门学科能给我们很大的帮助。同时，学习这门学科也是艰辛的，因为它比较难懂，这不仅需要我们要发挥我们的聪明才志，还需要我们在不断的实践中领悟。 六 附录 程序清单 在此，给出huffman.exe的程序清单。 #include #include #include #include using namespace std; struct HTNode char data; //节点数据 int weight; //权值 int parent; //父亲 int leftchild; //左孩子 int rightchild; //右孩子 ; typedef char* Code; HTNode *ht; Code *hcd; int maplist[256]; //建立字符与哈夫曼编码的映射 int nodenum 0; //哈夫曼树结点数 int rearnum 0; //哈夫曼编码尾补码 int textlen 0; //需压缩的文件长度 int codelen 0; //压缩后的文件的哈夫曼编码总长度 int const bufferlen 1024; //设置读取缓冲区长度 int clean ; //清空节点及编码指针内容 void dtobin int num,int bin[8] ; //十进制变换成二进制 void HTCreate HTNode ht[],int n ; //建立哈夫曼树 void HCCreat HTNode ht[],Code hcd[],int n ; //提取哈夫曼编码 void WriteFile char *tmp ; //写入文件 unsigned char ConvertBinary char *tmp ; //变换二进制文件 void ConvertFile Code hcd[],string fileadd,string fileadd2 ; //压缩并解压文件 bool InitFromFile string fileadd ; //初始化文件 void DecompressionFile string fileadd2,string fileadd3 ; //解压文件 string Compression string fileadd ; //压缩文件 string Decompression string fileadd2