哈夫曼编码和译码系统.docVIP

. .页脚 实训报告 实训报告 题 目： 哈夫曼编码和译码系统 院 系： 专 业： 姓 名： 学 号： 指导教师： 日 期： .页脚 目录 一、前言..............................................1 二、需求分析.........................................1 1.问题描述..............................................1 2.基本要求.............................................1 3.根据需求，该系统应具备以下功能......................2. 三、概要设计.........................................2 1.哈夫曼编码和译码的方法概述..............................2 2.流程图.................................................3 四、详细设计.........................................4 1.用类来定义变量和函数................................4 构造哈夫曼树.........................................5 根据哈夫曼树进行哈夫曼编码..........................6 输出对应的哈夫曼编码表..............................7 5.对输入的字符进行编码................................8 6.对输入的编码进行译码................................9 7.主函数..............................................10 五、调试分析........................................13 六、实验总结........................................16 .页脚 一、前言 在这个信息高速发展的时代，每时每刻都进行着大量的信息传递，到处都离不开信息，它贯穿在人们日常的生活之中，对人们产生的影响日趋扩大，而利用哈夫曼码进行通信则可以大大提高信道利用率，缩短通信传输时间，降低传输成本。在生产中则可以更大可能的降低成本从而获得更大里润，这也是信息时代发展的趋势所在。本次实训设计的是哈夫曼编码和译码系统，建立一个简易的系统，对于给定的一篇英文文章，统计字符出现的概率，并根据概率建立Huffman树，利用Huffman编码对文章进行编码和译码。掌握Huffman树的建立与应用，并进一步熟练掌握程序的设计流程。这是个拥有完整功能的系统程序，对将所学到的知识运用到实践中，在设计的同时，培养了学生各方面的能力。 二、需求分析 1.问题描述 在传送电文时，人们总是希望传送时间尽可能短，这就是要求使电文代码长度尽可能短。利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统能够对待传输数据预先编码，在接收端将传来的数据进行译码，所以为这样的信息收发站写一个哈夫曼的编译码系统。 2.基本要求 输入一段英文原文，构造哈夫曼树，生成对应的编码表，输出原文对应的编码，或者是根据已生成的编码表，输入一段二进制数编码，得到对应的字符原文。 3.根据需求，该系统应具备以下功能 对给出的字符以及字符的权值构造哈夫曼树，生成对应的编码表 输入一段原文，对原文进行编码 输入二进制编码，输出对应的原文 概要设计 1.哈夫曼编码和译码的方法概述 初始化，每个字符就是一个结点，对应节点的权值大小，选取权值最小的两个结点，以它们为儿子，构造出一个新的结点；新结点的权值就是它两个儿子的权值之和；构造之后，从原来的结点序列里删除刚才选出的那两个结点，但同时将新生成的结点加进去；如果结点序列里只剩下一个结点，表示构造完毕，退出。否则回到第一步。 对某个结点而言，其左孩子在当前阶段的编码为0，右孩子的编码为1，这样就可以通过遍历树来生成字符一一对应的编码表 来到这里，基本上艰苦的已经完成了，对某个具体的字符串编码和解码就只是简单的“查表——替换”的工作了。 ? 译码： ? ? ? ? 译码也是个简单的查表--替换过程。如果利用该种编码发送字符串，则它的“字符——