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

课 程 设 计 报 告 课程名称课程名称 数据结构数据结构 课题名称课题名称 专专 业业 信息管理与信息系统信息管理与信息系统 班班 级级 学学 号号 姓姓 名名 指导教师指导教师 赵锦元 余新宇 曹燚赵锦元 余新宇 曹燚 2013 年年 12 月月 31 日日 湖南工程学院 课 程 设 计 任 务 书 课程名称 数据结构 课 题 对电文中的字符串编码和译码 专业班级 信息管理 1201 02 学生姓名 学 号 指导老师 赵锦元 余新宇 曹燚 审 批 任务书下达日期 2013 年 12 月 4 日 任务完成日期 2013 年 12 月 31 日 一一 设设计计内内容容与与设设计计要要求求 1 1 设计内容 设计内容 问题描述 Huffman 编码是一种最优变长码 即带权路径最 小 这种编码有很强的应用背景 是数据压缩中的一个重要理论依 据 对输入的一串文字符号实现 Huffman 编码 再对 Huffman 编码 生成的代码串进行译码 输出电文字符串 基本功能 1 针对给定的字符串 建立 Huffman 树 2 生成 Huffman 编码 3 对编码文件译码 2 2 设计要求 设计要求 1 设计正确 方案合理 2 界面友好 使用方便 3 程序精炼 结构清晰 4 设计报告 5000 字以上 含程序设计说明 系统的功能框 图 流程图 源程序清单等 5 实际操作过程中遇到的问题及解决方法 设计总结及心得 体会 6 上机演示 二 二 进进度度安安排排 第 17 周 星期二 8 时 00 分 11 时 30 分 星期三 8 时 00 分 11 时 30 分 星期四 14 时 00 分 17 时 30 分 星期五 8 时 00 分 11 时 30 分 第 18 周 星期一 8 时 00 分 11 时 30 分 星期二 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 画出函数的调用关系图 调试分析以及设计体会调试分析以及设计体会