题目：哈夫曼编码和译码系统院系：专业：姓名：学号：指导教师：日期：实 训 报 告目录一、前言 ..............................................1 二、需求分析 .........................................1 1.问题描述 ..............................................12.基本要求 .............................................13.根据需求，该系统应具备以下功能......................2.三、概要设计 .........................................21.哈夫曼编码和译码的方法概述..............................22.流程图 .................................................3四、详细设计 .........................................41.用类来定义变量和函数................................42.构造哈夫曼树 .........................................53.根据哈夫曼树进行哈夫曼编码..........................64.输出对应的哈夫曼编码表..............................75.对输入的字符进行编码................................86.对输入的编码进行译码................................97.主函数 ..............................................10五、调试分析 ........................................13 六、实验总结 ........................................16一、前言在这个信息高速发展的时代，每时每刻都进行着大量的信息传递，到处都离不开信息，它贯穿在人们日常的生活之中，对人们产生的影响日趋扩大，而利用哈夫曼码进行通信则可以大大提高信道利用率，缩短通信传输时间，降低传输成本。在生产中则可以更大可能的降低成本从而获得更大里润，这也是信息时代发展的趋势所在。本次实训设计的是哈夫曼编码和译码系统，建立一个简易的系统，对于给定的一篇英文文章，统计字符出现的概率，并根据概率建立Huffman 树，利用 Huffman编码对文章进行编码和译码。掌握Huffman 树的建立与应用，并进一步熟练掌握程序的设计流程。这是个拥有完整功能的系统程序，对将所学到的知识运用到实践中，在设计的同时，培养了学生各方面的能力。二、需求分析1.问题描述在传送电文时，人们总是希望传送时间尽可能短，这就是要求使电文代码长度尽可能短。利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统能够对待传输数据预先编码，在接收端将传来的数据进...
