数据结构-哈夫曼树编码译码-课程设计-实验报告.pdf

数 据 结 构 课 程 设 计 本课程设计已调试通过，请放心使用。请到：道客巴 巴或豆丁网充值购买word版，省打字，直接修改即可，价 格较便宜，在这里百度较贵！ 搜索：数据结构-哈夫曼树编码译码-课程设计-实验报告 设计题目： 哈夫曼树编码译码 课题名称 哈夫曼树编码译码 院 系 年级专业 学 号 姓 名 成 绩 1、课题设计目的： 在当今信息爆炸时代，如何采用有效的数据压缩技术节省数据文 件的存储空间和计算机网络的传送时间已越来越引起人们的重视， 哈夫曼编码正是一种应用广泛且非常有效的数据压缩技术。哈夫曼 编码是一种编码方式，以哈夫曼树—即最优二叉树，带权路径长度 最小的二叉树，经常应用于数据压缩。哈弗曼编码使用一张特殊的 编码表将源字符（例如某文件中的一个符号）进行编码。这张编码 表的特殊之处在于，它是根据每一个源字符出现的估算概率而建立 起来的。 2、课题设计意义： 课题设计 哈夫曼编码的应用很广泛，利用哈夫曼树求得的用于通信的二进 目的与 制编码称为哈夫曼编码。树中从根到每个叶子都有一条路径，对路 径上的各分支约定：指向左子树的分支表示 “0”码，指向右子树的 设计意义 分支表示 “1”码，取每条路径上的 “0”或 “1”的序列作为和各个 叶子对应的字符的编码，这就是哈夫曼编码。哈弗曼译码输入字符 串可以把它编译成二进制代码，输入二进制代码时可以编译成字符 串。 指导教师： 年 月 日 目 录 第一章 需求分析1 第二章 设计要求1 第三章 概要设计2 （1）其主要流程图如图1-1所示。3 （2）设计包含的几个方面4 第四章 详细设计4 （1）①哈夫曼树的存储结构描述为：4 （2）哈弗曼编码5 （3）哈弗曼译码7 （4）主函数8 （5）显示部分源程序：8 第五章 调试结果10 第六章 心得体会12 第七章 参考文献12 附录：12 第一章 需求分析 在当今信息爆炸时代，如何采用有效的数据压缩技术节省数据文件的存储空 间和计算机网络的传送时间已越来越引起人们的重视，哈夫曼编码正是一种应用 广泛且非常有效的数据压缩技术。哈夫曼编码是一种编码方式，以哈夫曼树—即 最优二叉树，带权路径长度最小的二叉树，经常应用于数据压缩。哈弗曼编码使 用一张特殊的编码表将源字符 （例如某文件中的一个符号）进行编码。这张编码 表的特殊之处在于，它是根据每一个源字符出现的估算概率而建立起来的 （出现 概率高的字符使用较短的编码，反之出现概率低的则使用较长的编码，这便使编 码之后的字符串的平均期望长度降低，从而达到无损压缩数据的目的）。哈夫曼 编码的应用很广泛，利用哈夫曼树求得的用于通信的二进制编码称为哈夫曼编 码。树中从根到每个叶子都有一条路径，对路径上的各分支约定：指向左子树的 分支表示“0”码，指向右子树的分支表示“1”码，取每条路径上的“0”或“1” 的序列作为和各个叶子对应的字符的编码，这就是哈夫曼编码。哈弗曼译码输入 字符串可以把它编译成二进制代码，输入二进制代码时可以编译成字符串。 第二章 设计要求 对输入的一串电文字符实现哈夫曼编码，再对哈夫曼编码生成的代码