2016新编2对电文中的字符串编码和译码数据结构课程设计任务书.docVIP

课 程 设 计 报 告 课程名称 《数据结构》 课题名称 专 业 信息管理与信息系统 班 级 学 号 姓 名 指导教师 赵锦元、李峰、郭芳 2011 年 12 月 20 日 湖南工程学院 课 程 设 计 任 务 书 课程名称 数据结构 课 题 对电文中的字符串编码和译码 专业班级 信息管理1001/02 学生姓名 学 号 指导老师 赵锦元、李峰、郭芳 审 批 任务书下达日期 2011 年 12 月 1 日 任务完成日期 2011 年 12 月 20 日 一、设计内容与设计要求 1．设计内容： [问题描述]　 Huffman编码是一种最优变长码，即带权路径最小。这种编码有很强的应用背景，是数据压缩中的一个重要理论依据。对输入的一串文字符号实现Huffman编码，再对Huffman编码生成的代码串进行译码，输出电文字符串。 [基本功能] 1）．针对给定的字符串，建立Huffman树。 2）．生成Huffman编码。 3）．对编码文件译码。 2．设计要求： 1）．设计正确，方案合理。 2）．界面友好，使用方便。 3）．程序精炼，结构清晰。 4）．设计报告5000字以上，含程序设计说明、系统的功能框图、流程图、源程序清单等。 5）．实际操作过程中遇到的问题及解决方法：设计总结及心得体会。 6）．上机演示。 二、进度安排 第 16 周 星期一 8时：00分——11时：30分 星期二 14时：00分——17时：30分 星期三 8时：00分——11时：30分 星期四 8时：00分——11时：30分 星期五 8时：00分——11时：30分 第 17 周 星期二 8时：00分——11时：30分 附： 课程设计报告装订顺序：封面、任务书、目录、正文、评分、附件（A4大小的图纸及程序清单）。 正文的格式:一级标题用3号黑体,二级标题用四号宋体加粗,正文用小四号宋体;行距为22。 正文的内容:一、课题的主要功能；二、课题的功能模块的划分（要求画出模块图）；三、主要功能的实现（至少要有一个主要模块的流程图）；四、程序调试；五、总结；六、附件（所有程序的源代码，要求对程序写出必要的注释）。 正文总字数要求在5000字以上（不含程序源代码）。 目 录 TOC \o 1-3 \h \z \u 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. 评分表 计算机与通信学院课程设计评分表 课程名称： 数 据 结 构