1、 本科毕业设计（论文） 基于游程编码数据压缩算法的 设计与实现 2013 年 6 月 本科毕业设计（论文） 基于游程编码数据压缩算法 的设计与实现 毕业设计（论文）任务书 学院： 系级教学单位： 学 号 学生 姓名 专 业 班 级 题 目 题目名称 基于游程编码数据压缩算法的设计与实现 题目性质 1.理工类：工程设计 （ ） ；工程技术实验研究型（ ） ； 理论研究型（ ） ；计算机软件型（ ） ；综合型（ ） 2.文管理类（ ） ；3.外语类（ ） ；4.艺术类（ ） 题目类型 1.毕业设计（ ） 2.论文（ ） 题目来源 科研课题（ ） 生产实际（ ）自选题目（ ） 主 要 内 容 是基于
2、游程编码数据压缩算法的设计与实现 基 本 要 求 用 c 语言完成游程编码，完成哈夫曼编码；并画出流程图和结果图，得出 相应结论 。 参 考 资 料 彭喜元，俞洋.基于变游程编码的测试数据压缩算法.电子学报.2007.8 王增辉， 雷加.一种变游程编码的测试数据压缩方法.理论与方法.2009.5 商进，张礼勇.一种双游程编码的测试数据压缩方案.哈尔滨理工大学学 报.2010.8 周 次 第 14 周 第 58 周 第 913 周 第 14 15 周 第 1617 周 应 完 成 的 内 容 熟悉课题，查 阅、搜集相关 资料，并完成 开题报告 学 习 游 程 编 码、哈夫曼编 码方法，以及 进一
3、步学习 c 语言编码 编写 c 语言程 序实现对数据 的游程压缩 进一步完善程 序， 并开始撰写 毕业论文 总结毕设，完成 论文，准备答辩 指导教师： 职称：教授 2013 年 2 月 4 日 系级教学单位审批： 年 月 日 绪论 20 摘要 本次毕业设计主要是针对于游程编码数据压缩算法的设计与实现， 游程 编码非常简单，编码、解码速度快，应用广泛。游程编码是针对于二元序列 的一种编码方法，对于二值图像而言是一种编码方法，对连续的黑、白像素 数(游程)以不同的码字进行编码。 游程编码是一种简单的非破坏性资料压缩 法，其好处是加压缩和解压缩都非常快。其方法是计算连续出现的资料长度 压缩之，其缺点
4、是对于不重复的资料反而加大容量。游程编码即需大量的缓 冲和优质信道， 所以对数据游程编码后在进一步的进行哈夫曼编码已达到更 完善的数据压缩。哈夫曼编码使用变长编码表对源符号进行编码，其中变长 编码表是通过一种评估来源符号出现机率的方法得到的， 出现机率高的字母 使用较短的编码，反之出现机率低的则使用较长的编码，这便使编码之后的 字符串的平均长度、期望值降低，从而达到无损压缩数据的目的。 本文主要介绍了信源编码的分类、获得最佳编码的方法、哈夫曼树的构 建方法以及游程编码的原理和实现技术， 对游程长度编码技术做了较为全面 地研究。包括游程数据压缩、解压缩过程，并给出了流程图；哈夫曼数据压 缩、解压
5、缩过程，并给出流程图和结果图。 关键词关键词 游程编码 哈夫曼编码 压缩 Abstract II Abstract This graduation design is mainly based on run-length coding data compression algorithm design and implementation of run-length coding is very simple, encoding and decoding speed, wide application. Run-length coding is a coding method for bina
6、ry sequence, is a kind of coding method for binary image, the black and white pixels of continuous (run) in different code code word. Run-length coding is a kind of simple nondestructive data compression method, the advantage is that of compression and decompression are very fast. Its method is to calculate a continuous length of data compression, the downside is to not repeat data instead of increasing capacity. Run-length coding is need
