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

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

2、文字符串。 基本功能 1) .针对给定的字符串，建立 hufman树。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周星

3、期二8时：00 分11时：30分附：课程设计报告装订顺序：封面、任务书、目录、正文、评分、附件（ a4 大小的图纸及程序清单） 。正文的格式: 一级标题用 3 号黑体 , 二级标题用四号宋体加粗 , 正文用小四号宋体; 行距为 22。正文的内容: 一、课题的主要功能；二、课题的功能模块的划分（要求画出模块图） ；三、主要功能的实现 （至少要有一个主要模块的流程图） ； 四、 程序调试； 五、总结； 六、 附件 （所有程序的源代码，要求对程序写出必要的注释） 。正文总字数要求在5000 字以上（不含程序源代码） 。目录1. 系统需求分析 错误.!未定义书签。1.1 问题描述 错误.!未定义书签。

4、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、误！未定义书签5.3 退出程序 错. 误！未定义书签5.4 程序调试中的问题 错. 误！未定义书签6. 心得体会 错误.!未定义书签。7. 附录错误.!未定义书签。7.1 源代码 错误.!未定义书签。7.2 参考文献错误！未定义书签8. 评分表错误！未定义书签汪忠：1 .此目录供参考。目录中红色字的部分，是要求根据具体的情况写相应的内容。 另外，目录中的页码也要写好。）2 .课设报告的装订顺序：此文档的前四页，目录，正文，评分表。起始页码从正 文开始。8.评分表计算机与通信学院课程设计评分表课程名称：数据结构项目评价设计方案的合理性与创造性设计与调试结果设计说明书的质量答辩陈述与回答问题情况课程设计周表现情况综合成绩教师签名：日 期：课程设计报告规范需求分析1、程序的功能。2、输入输出的要求。概要设计1、程序由哪些模块组成以及一个模块之间的层次结构、模块的调用关系；每个模块的功能。2、课题的总体数据结构和数据库结构；即要存储什么数据，这些数据是什么样的结构，它们之间有什么关系等。详细设计1、采用c语言定义相关的数据类型。2、写出各模块的类c码算法。3、画出函数的调用关系图。调试分析以及设计体会1、测试数据：准备典型的测试数据和测试方案，