2015数据结构哈夫曼报告.docVIP

《数 据 结 构》 课程设计说明书 题 目 Huffman编码和译码 学 号 1367111126 姓 名 杨科 指导教师 孙涛 日 期 2015.1.6 内蒙古科技大学课程设计任务书 课程名称 数据结构课程设计 设计题目 Huffman编码和译码 指导教师 孙涛 时间 2014年秋学期第15周至第19周 一、教学要求 1. 掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力2. 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能3. 提高综合运用所学的理论知识和方法独立分析和解决问题的能力4. 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风每个学生在教师提供的课程设计题目中任意选择一题，独立完成，题目选定后不可更换。各字符的频率值出其中给字符编码，并针对一段文本（定义在上）进行编码和译码，实现一个编码/译码系统编码 分析课程设计题目的要求2. 写出详细设计说明3. 编写程序代码，调试程序使其能正确运行4. 设计完成的软件要便于操作和使用. 设计完成后提交课程设计报告资料查阅与讨论1. 根据平时上机考勤、表现和进度，教师将每天点名和检查2. 根据课程设计完成情况，必须有可运行的软件。3. 根据课程设计报告的质量，如有雷同，则所有雷同的所有人均判为不及格。数据结构:用面向对象方法与C++语言描述?清华大学出版社 2007 目 录 目 录 III 第一章 需求分析 4 1.1 引言 4 1.2 任务概述 4 1.3 数据描述 4 1.4 功能需求 5 1.5 性能需求 5 1.6 运行需求 5 第二章 概要设计 6 2.1 总体设计 6 （一） 设计目的： 6 （二） 函数划分 7 2.2 数据类型设计（或数据结构设计） 7 2.3 接口设计 7 2.4 运行界面设计 8 第三章 详细设计 9 3.1 输入、创建模块设计 9 3.2 编码模块设计 10 3.3 译码模块设计 11 3.4 主函数模块设计 13 第四章 测试分析 15 4.1 测试程序执行情况 15 4.2 出现的问题和解决的方法 17 第五章 课程设计总结 18 附录：程序代码 19 参考文献 26 第一章 需求分析 引言 目前，进行快速远距离通信的主要手段是电报，即将需传送的文字转化成由二级制的字符组成的字符串。 利用哈夫曼树求得的用于通信的二进制编码称为哈夫曼编码。树中从根到每个叶子都有一条路径，对路径上的各分支约定：指向左子树的分支表示“0”码，指向右子树的分支表示“1”码，取每条路径上的“0”或“1”的序列作为和各个对应的字符的编码，这就是哈夫曼编码。通常我们把数据压缩的过程称为编码，解压缩的过程称为解码。电报通信是传递文字的二进制码形式的字符串。但在信息传递时，总希望总长度尽可能最短，即采用最短码。因此，哈夫曼树在通信、编码和数据压缩等技术领域有着广泛的应用。 此设计说明书是对编码/译码系统开发的一个初步的分析说明性文档，旨在通过该文档清晰的阐述系统的实际功能，方便系统开发人员对系统的理解以及与用户的沟通。文档相关说明部分在目录部分已全部涵盖，阅读此文档的相关人员可以通过目录索引找到相应部分予以阅读。 任务概述 Huffman编码和译码 根据给定的字符集和各字符的频率值出其中给字符编码，并针对一段文本（定义在上）进行编码和译码，实现一个编码/译码系统 运行需求 基于windows平台下的窗口图形界面软件，运行主界面为windows的经典运行界面，采用多文档界面，从而使程序更加美观，整齐有序，简易操作。 软件运行基于windows平台上的xp,Vista,win7等 概要设计 总体设计 设计目的： 掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能提高综合运用所学的理论知识和方法独立分析和解决问题的能力训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风 数据 数据类型 权值 整数数据 双亲 整数数据 左孩子 整数数据 右孩子 整数数据 struct 结构体类型 接口设计 表2.1：函数列表 函数名 函数格式 //即函数首部 函数功能 struct typedef 树结点的结构定义 树结点的存储定义 HuffmanCreate int 创建哈夫曼树 Encoding void 对创建好的哈夫曼树进行编码 Decoding void 根据创建好的哈夫曼树进行译