课程设计报告哈夫曼编码rkiccz4b.docVIP

学 号： 课 程 设 计 题 目 哈夫曼编码 学 院 计算机科学与技术 专 业 计算机科学与技术 班 级 姓 名 指导教师 2010 年 07 月 02 日 课程设计任务书 学生姓名： 拉巴珠久 专业班级： 计算机0806 指导教师： 姚寒冰 工作单位： 计算机科学系 题 目: 哈夫曼编码 初始条件： 输入一段英文字符，试为该文中的每个字符编制相应的哈夫曼码。 （1）I：初始化（Initialization）。对输入的一段英文中的每个字符统计其权值，建立哈夫曼树； （2）E：编码（Encoding）。利用已建好的哈夫曼树，对每个字符进行编码。 （3）D：译码（Decoding）。利用已建好的每个编码，对输入的一个由0、1组成的序列进行译码； （4）P：印代码文件（Print）。将每个字符编的哈夫曼码和译码结果显示在终端上。 测试用例见题集p149。 要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 课程设计报告按学校规定格式用A4纸打印（书写），并应包含如下内容： 1、 问题描述 简述题目要解决的问题是什么。 2、 设计 存储结构设计、主要算法设计（用类C语言或用框图描述）、测试用例设计； 3、 调试报告 调试过程中遇到的问题是如何解决的；对设计和编码的讨论和分析。 4、 经验和体会（包括对算法改进的设想） 5、 附源程序清单和运行结果。源程序要加注释。如果题目规定了测试数据，则运行结果要包含这些测试数据和运行输出， 6、 设计报告、程序不得相互抄袭和拷贝；若有雷同，则所有雷同者成绩均为0分。 时间安排： 1、第18周（6月28日 2、7月2 日08：30 指导教师签名： 年 月 日 系主任（或责任教师）签名： 年 月 日 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc266002644 1 设计题目 PAGEREF _Toc266002644 \h 1 HYPERLINK \l _Toc266002645 2 问题描述 PAGEREF _Toc266002645 \h 1 HYPERLINK \l _Toc266002646 3.1数据结构设计 PAGEREF _Toc266002646 \h 1 HYPERLINK \l _Toc266002647 3.2主要算法设计 PAGEREF _Toc266002647 \h 3 HYPERLINK \l _Toc266002648 3.3测试用例设计 PAGEREF _Toc266002648 \h 6 HYPERLINK \l _Toc266002649 4调试报告 PAGEREF _Toc266002649 \h 7 HYPERLINK \l _Toc266002650 5结束语 PAGEREF _Toc266002650 \h 7 HYPERLINK \l _Toc266002651 六、课程设计参考资料 PAGEREF _Toc266002651 \h 8 HYPERLINK \l _Toc266002652 附录 PAGEREF _Toc266002652 \h 9 HYPERLINK \l _Toc266002653 F1 源代码 PAGEREF _Toc266002653 \h 9 HYPERLINK \l _Toc266002654 F2 运行结果 PAGEREF _Toc266002654 \h 16 哈夫曼编码 1 设计题目 哈夫曼编码 2 问题描述 输入一段英文字符，试为该文中的每个字符编制相应的哈夫曼码。 （1）I：初始化（Initialization）。对输入的一段英文中的每个字符统计其权值，建立哈夫曼树； （2）E：编码（Encoding）。利用已建好的哈夫曼树，对每个字符进行编码。 （3）D：译码（Decoding）。利用已建好的每个编码，对输入的一个由0、1组成的序列进行译码； （4）P：印代码文件（Print）。将每个字符编的哈夫曼码和译码结果显示在终端上。 3．设计 3.1数据结构设计 抽象数据类型二叉树的定义如下： ADT BinaryTree{ 数据对象D：D是具有相同特性的数据元素的集合。 数据关系R： 基本操作P： InitBiTree（T）； 操作结果：构造空二叉树T。 DestroyBiT