课 程 设 计 报 告课程名称 数据结构 课题名称 专 业 信息管理与信息系统 班 级 学 号 姓 名 指导教师 2013 年 1 月 8 日湖南工程学院课 程 设 计 任 务 书课程名称 数据结构 课 题 对电文中的字符串编码和译码 专业班级 信息管理 1101/02 学生姓名 学 号 指导老师 审 批 任务书下达日期 2012 年 12 月 17 日任 务 完 成 日 期 2013 年 1 月 8 日一 、 设 计 内 容 与 设 计 要 求1设计内容：问题描述 Huffman 编码是一种最优变长码，即带权路径最小。这种编码有很强的应用背景，是数据压缩中的一个重要理论依据。对输入的一串文字符号实现 Huffman 编码，再对 Huffman 编码生成的代码串进行译码，输出电文字符串。基本功能1） 针对给定的字符串，建立 Huffman 树。2） 生成 Huffman 编码。3） 对编码文件译码。2设计要求：1） 设计正确，方案合理。2） 界面友好，使用方便。3） 程序精炼，结构清晰。4） 设计报告 5000 字以上，含程序设计说明、系统的功能框图、流程图、源程序清单等。5） 实际操作过程中遇到的问题及解决方法：设计总结及心得体会。6） 上机演示。二、进 度 安 排第 18 周 星期一 8 时：00 分11 时：30 分星期二 14 时：00 分17 时：30 分星期三 8 时：00 分11 时：30 分星期四 8 时：00 分11 时：30 分星期五 8 时：00 分11 时：30 分第 19 周 星期二 8 时：00 分11 时：30 分 附：课程设计报告装订顺序：封面、任务书、目录、正文、评分、附件（A4 大小的图纸及程序清单） 。 正文的格式:一级标题用 3 号黑体,二级标题用四号宋体加粗,正文用小四号宋体;行距为22。正文的内容:一、课题的主要功能；二、课题的功能模块的划分（要求画出模块图） ；三、主要功能的实现（至少要有一个主要模块的流程图） ；四、程序调试；五、总结；六、附件（所有程序的源代码，要求对程序写出必要的注释） 。正文总字数要求在 5000 字以上（不含程序源代码） 。目 录1. 系统需求分析 .错误！未定义书签。1.1 问题描述 .错误！未定义书签。1.2 功能要求 .错误！未定义书签。2. 概要设计 .错误！未定义书签2.1 系统总体设计 .错误！未定义书签2.2.各模块的功能 .错误！未定义书签2.3 相关数据结构设计 .错误！未定义书签3. 详细设计 .错误！未定义书签3.1 采用 C 语言定义相关的数据类型 .错误！未定义书签3.2 优先级结果比较函数 .错误！未定义书签3.3 转换函数 .错误！未定义书签3.4 求值函数 .错误！未定义书签3.5 函数调用关系图 .错误！未定义书签4. 系统调试 错误！未定义书签5. 运行结果 .错误！未定义书签5.1 输入界面 .错误！未定义书签。5.2 求值界面 .错误！未定义书签5.3 退出程序 .错误！未定义书签5.4 程序调试中的问题 .错误！未定义书签6. 心得体会 .错误！未定义书签。7. 附录 .错误！未定义书签。7.1 源代码 .错误！未定义书签。7.2 参考文献 .错误！未定义书签8. 评分表 .错误！未定义书签注意：1. 此目录供参考。目录中红色字的部分，是要求根据具体的情况写相应的内容。另外，目录中的页码也要写好。 ）2. 课设报告的装订顺序：此文档的前四页-目录 -正文-评分表。起始页码从正文开始。8. 评分表计算机与通信学院课程设计评分表课程名称： 数 据 结 构 项 目 评 价设计方案的合理性与创造性设计与调试结果设计说明书的质量答辩陈述与回答问题情况课程设计周表现情况综合成绩教师签名： 日 期： 课程设计报告规范、 需求分析1、程序的功能。2、输入输出的要求。、 概要设计1、程序由哪些模块组成以及一个模块之间的层次结构、模块的调用关系；每个模块的功能。2、课题的总体数据结构和数据库结构；即要存储什么数据，这些数据是什么样的结构，它们之间有什么关系等。、 详细设计1、采用 C 语言定义相关的数据类型。2、写出各模块的类 C 码算法。3、画出函数的调用关系图。、 调试分析以及设计体会1、测试数据：准备典型的测试数据和测试方案，包括正确的输入及输出结果和含有错误的输入及输出结果。2、程序调试中遇到的问题以及解决问题的方法。3、课程设计过程经验教训、心得体会。、 附录1、参考书目2、源程序清单（带注释）