对电文中的字符串编码和译码数据结构专业课程设计任务计划书.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、源程序清单（带注释）