学海网

课程设计 游程编码实现及应用（18页，18139字）
摘 要
随着互联网的飞速发展，我们已进入数字信息时代，如果这些数字信息不用有效的方法加以处理的话，将难以得到有效的保存或转移。因此数据压缩技术已成为当今通信、广播、存储和多媒体娱乐等领域的一项必不可少的关键技术。但在安全、医药等几个特殊领域，由于对图像数据要求苛刻，压缩、解压缩过程不能有丝毫损失。因为基于无损压缩的压缩率不高，因此通过对普通的无损压缩技术的研究与分析，一些更好的无损压缩方法和观点有望提出。
本文所研究的二值图像游程编码数据压缩，就是一种具有高压缩比的无损数据压缩技术，它是应用游程编码的原理对二值图像进行数据压缩的编码技术，其编码非常简单，编码和解码速度快，因此其应用范围广泛。文章首先介绍了数据压缩的发展历程和研究现状，然后对二值图像游程编码压缩的基本方法作了简要的概述，并介绍了其压缩模型和编码流程。通过对图像特征的深入分析和统计，利用有效性思想解决了位图文件中使用RLE8游程编码算法时经常出现数据膨胀的现象。最后,通过对几种二值图像扫描算法的分析比较，选出了最适合于本程序的逐行扫描算法，实现了基于二值图像游程编码的数据压缩软件。