数据结构课程设计报告-基于哈夫曼树的文件压缩解压程序.docVIP

数据结构课程设计报告 基于哈夫曼树的文件压缩/解压程序 专业班级：信科（2）班 姓名：徐爱娟 谢静 学号：20101614310051 20101614310050 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的程序清单。 #includefstream #includeiostream #includeString #includecmath 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(ch