哈夫曼树压缩软件数据结构课程设计.docVIP

数据结构课程设计 设计题目：哈夫曼树压缩软件 姓名： 学号： 班级： 指导老师：  一、设计分析 2 二、算法设计 3 三、主要模块说明 5 主界面 5 int main() 5 bintree.h 7 ceshi.h 14 compress1.h 19 void Decompress() 22 huffmantree.h 25 #if !defined _HEAP_H_ 28 四、运行截图 32 五、总结 33  一、设计分析 1）课程设计名称及内容 课程设计名称：哈夫曼编码的数据压缩/解压程序 设计内容：将任意一个指定的文本文件中的字符进行哈夫曼编码,生成一个编码文件(压缩文件);反过来,可将一个压缩文件解码还原为一个文本文件。 2)选择1时: 输入一个待压缩的文本文件名称(带路径)。 如:D:\lu\lu.txt 统计文本文件中各字符的个数作为权值,生成哈夫曼树； 将文本文件利用哈夫曼树进行编码,生成压缩文件。 压缩文件名称=压缩文件时所命的名称.HFM如:D:\lu\lu.COD 压缩文件内容=哈夫曼树的核心内容+编码序列 （文件存放在软件运行的文件夹下） 3) 选择2时: 输入一个待解压的压缩文件名称(带路径 )如:D:\lu\lu.COD 从文件中读出哈夫曼树,并利用哈夫曼树将编码序列解码；生成(还原)文本文件。 文件名称=压缩文件名时为解压缩时所命的名字 如:D:\lu\***.txt （但是没有实现这一效果，解压时需要建立一个和文件未压缩以前一样的空文件和需要解压文件放在一起） 4)选择3时： 对输入的字符串进行编码、压缩、解压并对其进行显示。 5）选择0是则退出 二、算法设计 2.1设计思想： 统计字符，得出统计出字符的权值n，建立哈夫曼树，根据哈夫曼树编码对编码进行压缩生成二进制文件，根据哈夫曼树解码生成哈夫曼树，对二进制文件进行解码生成对应文件。 2.2 算法思想： 2.2.1输入要压缩的文件首先运行的时候，用户主界面上有菜单提示该如何使用软件，根据菜单提示选择所要执行的 项，依次进行，因为各个环节之间有先后顺序。第一步为输入压缩软件的名称，由键盘输入文件路径和文件名称，读入字符数组中，打开该文件，按照提示进行压缩。若打不开，则继续输入。 2.2.2读文件并计算字符频率文件将信息存放在字符数组中；计算每个字符出现的次数，申请一个结构体数组空间， 用读取的字符减去字符结束符作为下标记录字符的频率。 2.2.3根据字符的频率，利用Huffman编码思想创建Huffman树 将所记录的字符的频率作为权值来创建Huffman树，依次选择权值最小的两个字符作为左右孩子，其和作为父结点的权值，依次进行下去，直到所有的字符结点都成为叶子结点。 2.2.4由创建的Huffman树来决定字符对应的编码，进行文件的压缩 根据创建的Huffman树来确定个字符的01编码，左子树为0，右子树为1。读取文件，依次将每个字符用他们的编码表示，即完成一次编码。 2.2.5解码压缩即根据Huffman树进行译码 读取编码文件，依据创建的Huffman树，定义一个指针指向根结点。从根结点开始，每读一个字符，指针变化一次（当读取的字符是‘1’时，指针指向当前所指结点的右孩子，当读取的字符是‘0’时，指针指向当前所指结点的左孩子），直至该指针所指结点为叶子结点时结束（即当结点的左右孩子均为空时）。将当前叶子结点所代表的字符值输出到译码文件中，依次读取编码文件中的字符，按照上述方法依次进行下去直至文件 三、主要模块说明 主界面 #include huffmantree.h #include fstream.h #include conio.h #include compress1.h #include Ceshi.h void menu() { coutendl; cout\t\t *** 操作菜单 ***\n\n; cout\t\t\t 1 压缩文件\n; cout\t\t\t 2 解压文件\n; cout\t\t\t 3 测试\n; cout\t\t\t 0 退出\n\n\n\n; return; } int main() { char meiyong; cout\n\n\n\n\n\n\n\n\n \t *************** 压缩软件 　　**************\n \t * *\n \t *