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

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