对电文中的字符串编码和译码数据结构专业课程设计任务计划书.doc

课 程 设 计 报 告课程名称 数据结构 课题名称 专 业 信息管理和信息系统 班 级 学 号 姓 名 指导老师 年 1 月 8 日湖南工程学院课 程 设 计 任 务 书课程名称 数据结构 课 题 对电文中字符串编码和译码 专业班级 信息管理1101/02 学生姓名 学 号 指导老师 审 批 任务书下达日期 年 12 月 17 日任务完成日期 年 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、源程序清单（带注释）