哈夫曼编码译码器1.doc

滁州学院 课程设计报告 课程名称： 数据结构 设计题目： 哈夫曼编码译码器 系 别： 计算机科学与技术 专 业： 网络工程 组 别： 第十组 起止日期: 2011年4月28日 ~2011年5月23日 指导教师: 计算机科学与技术系2010年制 课程设计题目 哈夫曼编码译码器 组长 学号 班级 系别 计算机科学与技术 专业 网络工程 组员 指导教师 课程设计目的 掌握哈夫曼编码译码器的构造以及懂得设计思想 课程设计所需环境 VC++环境 课程设计任务要求 基本了解哈夫曼编码译码器的构造原理 课程设计工作进度计划 序号 起止日期 工 作 内 容 分工情况 郭金华 4月28日 5月23日 收集资料及构建哈夫曼树和打开文件函数 构建哈夫曼树和打开文件函数 朱锟 4月28日 5月23日 收集资料及构建哈夫曼树和打开文件函数 构建哈夫曼树和打开文件函数 刘强 4月28日 5月23日 编辑小结和构建生成哈夫曼编码的函数 构建能够统计文件中字符的函数及其意义 朱开发 4月28日 5月23日 编辑小结和构建生成哈夫曼编码的函数 构建能够统计文件中字符的函数及其意义 高鹏飞 4月28日 5月23日 编辑哈夫曼译码器中的译码器函数 编辑哈夫曼译码器中的的译码器函数 曹探 4月28日 5月23日 编辑哈夫曼译码器中的译码器函数等其他的相关事宜 编辑哈夫曼译码器中的译码器函数等其他的相关事宜 教研室审核意见： 教研室主任签字： 年 月 日 课程设计任务书 目录 1 课程设计的目的和意义。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。3 2 需求分析。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。4 3 系统（项目）设计。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。4 设计思路及方案。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。4 模块的设计及介绍。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。5 主要模块程序流程图。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。7 4 系统实现。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。7 主调函数。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。7 建立Huffman Tree。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。8 生成Huffman Tree。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。，。9 电文译码。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。10 5 小结。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。13 6系统调试。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。13 参考文献。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。13 附录 源程序。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。13 。 1.课程设计的目的和意义 随着人民生活水平的提高，科学的进步和通信技术的发展。人们在进行通信的同时要求做到信息交流的保密性和快速准确性，尤其是在军事和高端科技方面。 为了解决上面所提出的问题、实现该目的，设计出了一种快速可靠的编码方式，即哈夫曼编码。 哈夫曼编码的应用很广泛，利用哈夫曼树求得的用于通信的二进制编码称为哈夫曼编码。树中从根到每个叶子都有一条路径，对路径的各分支约定：指制定左子树的分支表示“0”码，指向右子树的分支表示“1”码，去每条路径的“0”或“1”的序列作为和各个