数据结构数据结构课程设计报告
课题哈夫曼编码译码器信息06102班200616020208李屠宇添光翼
专业班级:专业班级:学姓号:名:
指导教师指导教师
评阅意见:评阅意见:
评定成绩:评定成绩:
目
指导老师签名:指导老师签名:年月日
录
f目
录
目录11课程设计的目的和意义22需求分析33系统(项目)设计5①设计思路及方案………………………………………………5②模块的设计及介绍……………………………………………5③主要模块程序流程图…………………………………………84系统实现11①主调函数…………………………………………………12②建立Huffma
Tree……………………………………………12③生成Huffma
编码并写入文件……………………………15④电文译码……………………………………………………165系统调试17参考文献20附录源程序21
1
f1课程设计的目的和意义
在当今信息爆炸时代,如何采用有效的数据压缩技术来节省数据文件的存储空间和计算机网络的传送时间已越来越引起人们的重视。哈夫曼编码正是一种应用广泛且非常有效的数据压缩技术。哈夫曼编码的应用很广泛,利用哈夫曼树求得的用于通信的二进制编码称为哈夫曼编码。树中从根到每个叶子都有一条路径,对路径上的各分支约定:指向左子树的分支表示“0”码,指向右子树的分支表示“1”码,取每条路径上的“0”或“1”的序列作为和各个对应的字符的编码,这就是哈夫曼编码。通常我们把数据压缩的过程称为编码,解压缩的过程称为解码。电报通信是传递文字的二进制码形式的字符串。但在信息传递时,总希望总长度尽可能最短,即采用最短码。作为信息管理专业的学生,我们应该很好的掌握这门技术。在课堂上,我们能过学到许多的理论知识,但我们很少有过自己动手实践的机会!课程设计就是为解决这个问题提供了一个平台。在课程设计过程中,我们每个人选择一个课题r