基于游程编码数据压缩算法设计与实现.docxVIP

基于游程编码数据压缩算法设计与实 现 1 2020 年 4 月 19 日 文档仅供参考 本科毕业设计（论文） 基于游程编码数据压缩算法的设计与实现 月 2 2020 年 4 月 19 日 文档仅供参考 本科毕业设计（论 文） 基于游程编码数据压缩算法的设计与实现 3 2020 年 4 月 19 日 文档仅供参考 燕山大学毕业设计（论文）任务书 学院：里仁学院 系级教学单位： 学 学生 专 业 号 姓名 班 级 题目名称 基于游程编码数据压缩算法的设计与实现 1. 理工类：工程设计 （ √ ）；工程技术实验研究型（ ）； 题 题目性质 理论研究型（ ）；计算机软件型（ ）；综合型（ ） 2. 文管理类（ ）； 3. 外语类（ ）； 4. 目 艺术类（ ） 题目类型 1. 毕业设计（ √ ） 2. 论文（ ） 题目来源 科研课题（ ） 生产实际（ ）自选题目（ √ ） 主 是基于游程编码数据压缩算法的设计与实现 要 内 容 基 用 c 语言完成游程编码，完成哈夫曼编码；并画出流程图和结果图，得出 本 相应结论 。 要 求 参 彭喜元，俞洋 . 基于变游程编码的测试数据压缩算法 . 电子学报 . .8 考 王增辉， 雷加 . 一种变游程编码的测试数据压缩方法 . 理论与方法 . .5 资 商进，张礼勇 . 一种双游程编码的测试数据压缩方案 . 哈尔滨理工大学学报 . .8 料 周 次 第 1～4 周应 熟悉课题，查完 阅、搜集相关成 资料，并完成 的 开题报告 内 容  第 5～8 周 第 9～ 13 周 第 14 ～15 周 第 16～ 17 周 学 习 游 程 编 编写 c 语言程 进一步完善程 总结毕设，完成 码、哈夫曼编 序实现对数据 序，并开始撰 论文，准备答辩 码方法，以及 的游程压缩 写毕业论文 进一步学习 c 语言编码 指导教师： 系级教学单位审批： 职称：教授 2月 4 日 年 月 日 4 2020 年 4 月 19 日 摘要 本次毕业设计主要是针对于游程编码数据压缩算法的设计与实现，游程编码非常简单，编码、解码速度快，应用广泛。游程编码是针对于二元序列的一种编码方法，对于二值图像 而言是一种编码方法，对连续的黑、白像素数 (游程 )以不同的码字进行编码。游程编码是一种简单的非破坏性资料压缩 法，其好处是加压缩和解压缩都非常快。其方法是计算连续出现的资料长度压缩之，其缺点是对于不重复的资料反而加大容量。游程编码即需大量的缓冲和优质信道，因此对数据游程编码后在进一步的进行哈夫曼编码已达到更完善的数据压缩。哈夫曼编码使用变长编码表对源符号进行编码，其中变长编码表是经过一种评估来源符号出现机率的方法得到的，出现机率高的字母使用较短的编码，反之出现机率低的则使用较长的编码，这便使编码之后的字符串的平均长度、期望值降低，从而达到无损压缩数据的目的。 本文主要介绍了信源编码的分类、获得最佳编码的方法、哈夫曼树的构建方法以及游程编码的原理和实现技术，对游程长度编码技术做了较为全面地研究。包括游程数据压 文档仅供参考 缩、解压缩过程，并给出了流程图；哈夫曼数据压缩、解压 缩过程，并给出流程图和结果图。 关键词 游程编码 哈夫曼编码 压缩 I 2020 年 4 月 19 日