数据结构(HuffmanTree)报告.docVIP

数据结构课程设计报告 题 目： 哈夫曼树应用 学生姓名： 廖科 学 号： 201117010218 专业班级： 11级 计科2班 指导教师： 邹汉斌 设计时间： 2012年下学期第17周 指导老师意见: 评定成绩: 签名: 日期: 目录 (一) 设计要求 1 (二) 设计分析 1 程序功能介绍 2 主要的函数讲解 3 程序总流程图 4 (三) 程序实现（设计流程） 5 程序设计分析 5 程序主要算法分析 5 程序运行结果 6 (四) 心得小结 11 (五) 参考文献 11 (一) 设计要求 （1）从终端读入字符集大小n，以及n个字符和n个权值或者从文件中读取，建立哈夫曼树并将它存于文件hfmTree中.将已在内存中的哈夫曼树以直观的方式（比如树）显示在终端上； （2）利用已经建好的哈夫曼树（如不在内存，则从文件htmTree中读入），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中，并输出结果，将文件CodeFile以紧凑格式先是在终端上，每行50个代码。同时将此字符形式的编码文件写入文件CodePrint中。 （3）利用已建好的哈夫曼树将文件CodeFile中的代码进行译码，结果存入文件TextFile中，并输出结果。 (二) 设计分析 本次的HuffmanTree程序是分为两个文件来写的,程序包括ch.h头文件和Huffman.cpp主程序文件。 其中ch.h文件里面定义了二位字符数组ch[][]，它里面存储了整个程序的汉字提示字符串，Huffman.cpp文件是主程序文件，它里面定义了HuffmanTree的数据结构类型HTnode、CHnode和WEnode等结构体节点，以及创建HuffmanTree、统计字符以及权值、对文件进行编码以及存储数据等函数。 HTnode节点定义为HuffmanTree的节点，在其中定义了该节点数据权值，以及该节点的双亲和左右孩子位置；CHnode节点定义为存储每个字符的信息，包括字符、其权值以及该字符通过编码后的Ｈuffman编码字符串的指向指针；WEnode节点定义为统计字符字符权值的中间链表节点，在其定义了字符信息以及其权值统计变量。 程序功能介绍： 1.创建HuffmanTree 在此选项中，我们可以选择构建HuffmanTree的数据来源。 (1)我们可以选择读取之前保存在HfmTree.txt文件中的WElist链表数据构建WElist链表，然后根据WElist链表中的各个字符的权值构建HuffmanTree； (2)我们还可以选择读取需要编译的ToBeTran.txt文件中的数据文本字符，然后统计各个字符的出现次数(也就是个字符的权值)分别根据字符插入到WElist链表，然后根据WElist链表中的各个字符的权值构建HuffmanTree； (3)我们还可以选择直接输入各个字符以及它的权值，直接构建WElist链表，然后根据WElist链表中的各个字符的权值构建HuffmanTree； 2.编码ToBeTran文件 在此选项中，我们可以编码ToBeTran.txt文件。 选择该项后，程序会对ToBeTran.txt文件中的每个字符逐一按照构建的HuffmanTree进行编码，你可以选择是否将编码结果保存到CodeFile.txt文件中，选择保存后，你可以选择直接打开文件查看其保存情况；然后程序会按照每行50个字符显示在屏幕上，当然你也可以选择将其保存到CodePrint.txt，你还可以选择直接打开文件查看其保存情况； 3.译码CodeFile文件 在此选项中，我们可以译码CodeFile.txt文件。 选择该项后，程序会对CodeFile.txt文件中的每个字符逐一按照构建的HuffmanTree进行译码，然后程序会将译码的文档显示在屏幕上，你可以选择是否将译码结果保存到TextFile.txt文件中，选择保存后，你可以选择直接打开文件查看其保存情况； 4.输出HuffmanTree 此选项会将生成的HuffmanTree显示在屏幕上供使用者核对，主要是为了了解HuffmanTree的生成情况以及了解各字符的权值大小。 5.输出Huffman编码 此选项会将ToBeTran.txt文件中字符的编码情况显示在屏幕上供使用者核对，在此可以了解各个字符的Huf