对电文中的字符串编码和译码数据结构课程设计任务书637

1、 课程设计报告 课程名称数据结构 课题名称 专业信息管理与信息系统 班级 学号 姓名 指导教师赵锦元、余新宇、曹燚 2018年12月31日 湖南工程学院 课程设计任务书 课程名称数据结构 课 题 对电文中的字符串编码和译码 专业班级信息管理1201/02 学生姓名 学号 指导老师赵锦元、余新宇、曹燚 审批 任务书下达日期2018年12月4日 任务完成日期 2018年12月31日 一、设计内容与设计要求 1设计内容： 问题描述 Huffman 编码是一种最优变长码，即带权路径最 小。这种编码有很强的应用背景，是数据压缩中的一个重要理论依 据。对输入的一串文字符号实现 Huffman 编码，再对

2、Huffman 编码 生成的代码串进行译码，输出电文字符串。 基本功能 1）针对给定的字符串，建立 Huffman 树。 2）生成 Huffman 编码。 3）对编码文件译码。 2设计要求： 1）设计正确，方案合理。 2）界面友好，使用方便。 3）程序精炼，结构清晰。 4）设计报告 5000 字以上，含程序设计说明、系统的功能 框图、流程图、源程序清单等。 5）实际操作过程中遇到的问题及解决方法：设计总结及心 得体会。 6）上机演示 、进 度 安 排 第 17 周 星期二 8 时： 00 分 11时： 30 分 星期三 8 时： 00 分 11时： 30 分 星期四 14 时： 00 分 17

3、时： 30 分 星期五 8 时： 00 分 11时： 30 分 第 18 周 星期一 8 时： 00 分 11时： 30 分 星期二 8 时： 00 分 11时： 30 分 附： 课程设计报告装订顺序：封面、任务书、目录、正文、评分、附件 A4 大小的图纸及程序 清单）。 正文的格式 : 一级标题用 3 号黑体 ,二级标题用四号宋体加粗 , 正文用小四号宋体。行距为 22。 正文的内容 : 一、课题的主要功能；二、课题的功能模块的划分要求画出模块图）；三、 主要功能的实现 至少要有一个主要模块的流程图）；四、程序调试；五、总结；六、附件 所有程序的源代码，要求对程序写出必要的注释）。 正文总字

4、数要求在 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、！未定义书签 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、测试数据：准备典型的测试数据和测试方案，