课程设计报告
课程名称数据结构
课题名称哈夫曼编码与译码
专业通信工程
班级通信0902
学号
姓名肖俊
指导教师田娟秀、李杰君、张鏖烽
2011年07月01日
f湖南工程学院
课程设计任务书
课程名称数据结构
课题哈夫曼编码与译码
专业班级通信0902
学生姓名肖俊
学号
指导老师田娟秀、李杰君、张鏖烽
审批
任务书下达日期2011年06月27日任务完成日期2011年07月01日
f1设计内容与设计要求
11设计内容
课题五对电文中的字符串编码和译码
Huffma
编码是一种最优变长码即带权路径最小。这种编码有很强的应用背景是数据压缩中的一个重要理论依据。对输入的一串文字符号实现Huffma
编码再对Huffma
编码生成的代码串进行译码输出电文字符串。
要求完成以下功能
a针对给定的字符串建立Huffma
树。
b生成Huffma
编码。
c对编码文件译码。
12选题方案
所选题目根据学号确定学号模6加1即学号61。如你的学号为9则
所选题目号为961题目4。注意所有的课题都要求用图形方式演示步骤
和结果。有兴趣的同学可以自己针对数据结构课程中所讲算法来设计一个演示过程
的算法。
13设计要求
131课程设计报告规范
1需求分析
a程序的功能。
b输入输出的要求。
2概要设计
a程序由哪些模块组成以及模块之间的层次结构、各模块的调用关系每个模
块的功能。
b课题涉及的数据结构和数据库结构即要存储什么数据这些数据是什么样
的结构它们之间有什么关系等。
3详细设计
a采用C语言定义相关的数据类型。
fb写出各模块的类C码算法。
c画出各函数的调用关系图、主要函数的流程图。
4调试分析以及设计体会
a测试数据准备典型的测试数据和测试方案包括正确的输入及输出结果和
含有错误的输入及输出结果。
b程序调试中遇到的问题以及解决问题的方法。
c课程设计过程经验教训、心得体会。
5使用说明
用户使用手册说明如何使用你编写的程序详细列出每一步的操作步骤。
6书写格式
a设计报告要求用A4纸打印成册
b一级标题用3号黑体二级标题用四号宋体加粗正文用小四号宋体行距为
22。
7附录
源程序清单带注释
132考核方式
指导老师负责验收程序的运行结果并结合学生的工作态度、实际动手能力、创新精神和设计报告等进行综合考评并按优秀、良好、中等、及格和不及格五个等级给出每位同学的课程设计成绩。具体考核标准包含以下几个部分
1平时出勤占10
2系统需求分析、功能设计、数据结构设计及程序总体结构合理与否占10
3程序能否完整、准确地运行个人能否独立、熟练地调试程序占40r