基于哈夫曼树的知识进行编码和译码数据结构课程设计.docVIP

数 据 结 构 课 程 设 计 设计题目： 基于哈夫曼树的知识进行编码和译码 课题名称 基于哈夫曼树的知识进行编码和译码 院 系 年级专业 学 号 姓 名 成 绩 课题设计 目的与 设计意义 1、课题设计目的：在当今这个科技飞速发展的时代，如何采用有效的数据压缩技术来节省数据文件的存储空间和计算机网络的传送时间已越来越引起人们的重视。哈夫曼编码正是一种应用广泛且非常有效的数据压缩技术。 哈夫曼编码的应用和广泛，利用哈夫曼树求得的用于通信的二进制编码称为哈夫曼编码。树中从根到每个叶子都有一条路径，对路径上的各分支约定，指向左子树的分支表示为‘0’码，指向右子树的分支表示为‘1’码。取每条路径上的‘0’或‘1’所排成的序列作为和各个对应字符的编码，称为哈夫曼编码。 通常我们把数据压缩的过程称为编码，解压缩的过程称为解码或译码。电报通信时传递文字的二进制码形式的字符串。但在传递信息时总希望总长度尽可能最短，即采用最短码。 2、课题设计意义：作为学计算机专业的学生，我们应该很好的掌握这门技术。在课堂上，我们能过学到许多的理论知识，但我们很少有过自己动手实践的机会！课程设计就是为解决这个问题提供了一个平台。在课程设计过程中，我们每个人选择一个课题，认真研究，根据课堂讲授内容，消化课堂所讲解的内容；通过积累调试程序的经验逐渐培养的编程能力、用计算机解决实际问题