哈夫曼编码译码器课程设计--- 哈夫曼树的建立与实现

1、 1 学学 年年 设设 计计 报报 告告 设计题目设计题目 哈夫曼树的建立与实现 作者姓名作者姓名 所学专业所学专业 网络工程 指导教师指导教师 20112011 年年 8 8 月月 2323 日日 2 学年设计任务书学年设计任务书 课程设计题目 哈夫曼树的建立与实现 组长 学号 班级 组别 第 组 专业 网络工程 组员 指 导 教 师 学 年 设 计 目 的 通过构建哈夫曼树对数据进行压缩，以节省存储空间。从而 可以用更少的内存空间来存储更多的信息， 缩短信息的传递时间。 学年设计所需环境 Windows XP VC+ 6.0 学年设计任务要求 收集有关的资料，对如何构建哈夫曼树有了更加清晰

2、的认识， 为哈夫曼树的编写提供了基本的框架。 将所输入的数据信息进行编码构造成哈夫曼树。 代码的编写和对每段的编码的解释使得源代码更具可读性。 学年设计工作进度计划 序号 起止日期 工 作 内 容 分工情况 1 2011 年 8 月 23 日 2011 年 8 月 25 日 编辑打开文件的函数和哈夫曼树的 输出初态和终态 2 2011 年 8 月 26 日 2011 年 8 月 27 日 查找资料对哈夫曼树相关的类型变 量的定义 3 2011 年 8 月 27 日 2011 年 8 月 28 日 收集图片和生成哈夫曼树并写入文 件 4 2011 年 8 月 28 日 2011 年 8 月 29

3、 日 编写主函数以及修改文件的编辑 5 2011 年 8 月 29 日 2011 年 8 月 29 日 构建哈夫曼树和收集相关资料 6 2011 年 8 月 29 日 2011 年 8 月 31 日 编辑代码分配任务等其他相关事宜 指导教师签字： 年 月 日 教研室审核意见： 教研室主任签字： 年 月 日 3 目目 录录 1 引引 言言 .4 2 需求分析需求分析 4 3 概要设计概要设计 4 3.1 设计思路及方案 4 3.2 模块的设计及介绍 4 4 详细设计详细设计 8 4.1 主调函数 8 4.2 建立 HUFFMANTREE. 9 4.3生成 HUFFMAN树并写入文件 10 5 调

4、试与操作说明调试与操作说明 11 5.1读出文本. 11 5.2输出哈夫曼树存储结构的初态 . 12 5.3输出哈夫曼树存储结构的终态 . 12 5.4输出哈夫曼树构成后的抽象图 . 14 6 学年设计总结与体会学年设计总结与体会 14 7 参考文献参考文献 . 15 8 致谢致谢 15 9 附录附录 15 4 学年设计的主要内容学年设计的主要内容 1 引引 言言 随着当今信息技术的发展， 为了方便和节省信息的存储和传递速度， 人们便创建了哈夫 曼编码。 哈夫曼编码是将文件进行压缩的一种压缩方法。 哈夫曼编码的最大的功能是能够用 更少的内存空间来存储更多的信息。 若要对文件进行编码则必须对其建立哈夫曼树， 其次对 这个哈夫曼树进行编码。 本学年设计的主要目标就是对如何建立哈夫曼树和如何进行编码的 一个详细介绍。 2 需求分析需求分析