基于游程编码数据压缩算法设计与实现概要1.docVIP

本科毕业设计（论文） 基于游程编码数据压缩算法的设计与实现 2013年6月  本科毕业设计（论文） 基于游程编码数据压缩算法的设计与实现  燕山大学毕业设计（论文）任务书 学院：里仁学院 系级教学单位： 学 号 学生 姓名 专 业 班 级 题 目 题目名称 基于游程编码数据压缩算法的设计与实现 题目性质 1.理工类：（ √ （ （ （ （ （ （ （ 1.毕业设计（ √ 2.论文（ 题目来源 科研（ 生产实际（ 题目（ √ 主 要 内 容 是基于游程编码数据压缩算法的设计与实现 基 本 要 求 用c语言完成游程编码，完成哈夫曼编码；并画出流程图和结果图，得出相应结论 。 参 考 资 料 彭喜元，俞洋.基于变游程编码的测试数据压缩算法.电子学报.2007.8 王增辉， 雷加.一种变游程编码的测试数据压缩方法.理论与方法.2009.5 商进，张礼勇.一种双游程编码的测试数据压缩方案.哈尔滨理工大学学报.2010.8 周 次 第1～4周 第5～8周 第9～13周 第14 ～15周 第16～17周 应 完 成 的 内 容 熟悉课题，查阅、搜集相关资料，并完成开题报告 学习游程编码、哈夫曼编码方法，以及进一步学习c语言编码 编写c语言程序实现对数据的游程压缩 进一步完善程序，并开始撰写毕业论文 总结毕设，完成论文，准备答辩 指导教师： 职称：教授 2013年2月4日 系级教学单位审批： 年 月 日 摘要 本次毕业设计主要是针对于游程编码数据压缩算法的设计与实现，游程编码非常简单，编码、解码速度快，应用广泛。对于二值图像而言是一种编码方法，对连续的黑、白像素数(游程)以不同的码字进行编码。游程编码是一种简单的非破坏性资料压缩法，其好处是加压缩和解压缩都非常快。其方法是计算连续出现的资料长度压缩之，其缺点是对于不重复的资料反而加大容量。本文主要介绍了游程的原理和实现技术，对游程长度编码技术做了较为全面地。包括游程数据压缩、解压缩过程，并给出了流程图 关键词　游程编码 哈夫曼编码 压缩 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 binary 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 a lot of buffer and channel, so the data after the run-length coding in further Huffman encoding has reached more . Source coding is mainly introduced in this paper the classification, the optimal method of coding, Huffman tree, construction methods, and the run-length coding pr