课 程 设 计 报 告 课程名称 数据结构 课题名称 哈夫曼编码与译码 专 业 通信工程 班 级 通信0 9 0 2 学 号 ************ 姓 名 肖俊 指导教师 田娟秀、李杰君、张鏖烽 2 0 1 1 年 0 7 月 0 1 日 湖南工程学院 课 程 设 计 任 务 书 课程名称 数据结构 课 题 哈夫曼编码与译码 专业班级 通信0 9 0 2 学生姓名 肖俊 学 号 ************ 指导老师 田娟秀、李杰君、张鏖烽 审 批 任务书下达日期 2 0 1 1 年 0 6 月 2 7 日 任务完 成 日 期 2 0 1 1 年 0 7 月 0 1 日 1 设计内容与 设计要 求 1 .1 设计内容 课题五：对电文中的字符串编码和译码 Huffman编码是一种最优变长码，即带权路径最小。这种编码有很强的应用背景，是数据压缩中的一个重要理论依据。对输入的一串文字符号实现 Huffman编码，再对Huffman编码生成的代码串进行译码，输出电文字符串。 要求完成以下功能： a) 针对给定的字符串，建立 Huffman树。 b) 生成 Huffman编码。 c) 对编码文件译码。 1 .2 选题方案： 所选题目根据学号确定，学号模 6 加 1，即（学号%6+1）。如你的学号为 9，则所选题目号为： 9%6+1＝（题目 4）。注意，所有的课题都要求用图形方式演示步骤和结果。有兴趣的同学可以自己针对数据结构课程中所讲算法来设计一个演示过程的算法。 1 .3 设计要求： 1 .3 .1 课程设计报告规范 （1）需求分析 a.程序的功能。 b.输入输出的要求。 （2）概要设计 a.程序由哪些模块组成以及模块之间的层次结构、各模块的调用关系；每个模块的功能。 b.课题涉及的数据结构和数据库结构；即要存储什么数据，这些数据是什么样的结构，它们之间有什么关系等。 （3）详细设计 a.采用 C 语言定义相关的数据类型。 b．写出各模块的类C 码算法。 c.画出各函数的调用关系图、主要函数的流程图。 （4）调试分析以及设计体会 a.测试数据：准备典型的测试数据和测试方案，包括正确的输入及输出结果和含有错误的输入及输出结果。 b.程序调试中遇到的问题以及解决问题的方法。 c.课程设计过程经验教训、心得体会。 （5）使用说明 用户使用手册：说明如何使用你编写的程序，详细列出每一步的操作步骤。 （6）书写格式 a.设计报告要求用A4 纸打印成册： b.一级标题用3 号黑体,二级标题用四号宋体加粗,正文用小四号宋体;行距为22。 （7）附...
