哈夫曼树的建立与实现.docVIP

PAGE 学 年 设 计 报 告 设计题目 哈夫曼树的建立与实现 作者姓名 所学专业 网络工程 指导教师 2011年8月23日 学年设计任务书 课程设计题目 哈夫曼树的建立与实现 组长 学号 班级 组别 第 组 专业 网络工程 组员 指 导 教 师 学 年 设 计 目 的 通过构建哈夫曼树对数据进行压缩，以节省存储空间。从而可以用更少的内存空间来存储更多的信息，缩短信息的传递时间。 学年设计所需环境 Windows XP VC++ 6.0 学年设计任务要求 = 1 \* GB2 ⑴ 收集有关的资料，对如何构建哈夫曼树有了更加清晰的认识，为哈夫曼树的编写提供了基本的框架。 = 2 \* GB2 ⑵ 将所输入的数据信息进行编码构造成哈夫曼树。 = 3 \* GB2 ⑶ 代码的编写和对每段的编码的解释使得源代码更具可读性。 学年设计工作进度计划 序号 起止日期 工 作 内 容 分工情况 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日 编写主函数以及修改文件的编辑 5 2011年8月29日~ 2011年8月29日 构建哈夫曼树和收集相关资料 6 2011年8月29日~ 2011年8月31日 编辑代码分配任务等其他相关事宜 指导教师签字： 年 月 日 教研室审核意见： 教研室主任签字： 年 月 日 目 录 TOC \o 1-2 \h \z \u HYPERLINK \l _Toc130591253 1 引 言 PAGEREF _Toc130591253 \h 4 HYPERLINK \l _Toc130591254 2 需求分析 PAGEREF _Toc130591254 \h 4 HYPERLINK \l _Toc130591255 3 概要设计 PAGEREF _Toc130591255 \h 4 HYPERLINK \l _Toc130591256 3.1 设计思路及方案 PAGEREF _Toc130591256 \h 4 HYPERLINK \l _Toc130591257 3.2 模块的设计及介绍 PAGEREF _Toc130591257 \h 5 HYPERLINK \l _Toc130591258 4 详细设计 PAGEREF _Toc130591258 \h 8 HYPERLINK \l _Toc130591259 4.1 主调函数 PAGEREF _Toc130591259 \h 8 HYPERLINK \l _Toc130591260 4.2 建立HuffmanTree PAGEREF _Toc130591260 \h 9 HYPERLINK \l _Toc130591261 4.3生成Huffman树并写入文件 PAGEREF _Toc130591261 \h 10 HYPERLINK \l _Toc130591262 5 调试与操作说明 PAGEREF _Toc130591262 \h 11 HYPERLINK \l _Toc130591263 5.1读出文本 PAGEREF _Toc130591263 \h 11 HYPERLINK \l _Toc130591264 5.2输出哈夫曼树存储结构的初态 PAGEREF _Toc130591264 \h 12 HYPERLINK \l _Toc130591265 5.3输出哈夫曼树存储结构的终态 PAGEREF _Toc130591265 \h 12 HYPERLINK \l _Toc130591266 5.4输出哈夫曼树构成后的抽象图 PAGEREF _Toc130591266 \h 14 HYPERLINK \l _Toc130591267 6 学年设计总结与体会 PAGEREF _Toc130591267 \h 14