哈夫曼编码课程设计报告.docxVIP

哈夫曼编码课程设计报告 哈夫曼编码课程设 1 2020 年 4 月 19 日 湖南科技学院 数据结构课程设计报告 课 题: 霍夫曼编码专业班级： 信计 1202 学 号： 姓 名： 黄思琪 指导教师: 牛志毅 文档仅供参考，不当之处，请联系改正。 文档仅供参考，不当之处，请联系改正。 文档仅供参考，不当之处，请联系改正。 文档仅供参考，不当之处，请联系改正。 1 课程设计的目的和意义 在当今信息爆炸时代，如何采用有效的数据压缩技术来节省数据文件的存储空间和计算机网络的传送时间已越来越引起人们的重视。哈夫曼编码正是一种应用广泛且非常有效的数据压缩技术。 哈夫曼编码的应用很广泛，利用哈夫曼树求得的用于通信的二进制编码称为哈夫曼编码。树中从根到每个叶子都有一条路 径，对路径上的各分支约定：指向左子树的分支表示“ 0”码，指向右子树的分支表示“1”码，取每条路径上的“0”或“1”的序列作为和各个对应的字符的编码，这就是哈夫曼编码。 一般我们把数据压缩的过程称为编码，解压缩的过程称为解码。电报通信是传递文字的二进制码形式的字符串。但在信息传递时，总希望总长度尽可能最短，即采用最短码。 1 2020 年 4 月 19 日 需求分析 课 题：哈夫曼编码译码器系统 问题描述：打开一篇英文文章，统计该文章中每个字符出现的次数，然后以它们作为权值，对每一个字符进行编码， 编码完