蔡春梅

遵义师范学院计算机与信息科学学院，贵州遵义 563002

0 引言

21 世纪是信息高度集中的时代，人们不再生活在以前那种只有文字没有声音的“哑巴”时代，计算机要处理声、文、图等大量信息，信息的海量性与广泛性便成为了人们处理信息的当务之急，如何将信息快速准确地传输，成为人们关注的焦点，于是编码论由此诞生。

编码论指出：编码的目的是为了优化系统，而编码通常是通过压缩信源的冗余度来实现。香农编码、费诺编码、哈夫曼编码及游程编码都是常用的无失真编码方法。前三种编码方法适用于无记忆信源，此时编码效率较高，当信源是有记忆信源时，采用前三种编码方法效率并不高，此时，我们可以采用游程编码方法。

1 游程编码方法简介

游程编码（Run Length Encoding，RLE）是一种对相关信源较为有效的扩展符号集的编码方法，是哈夫曼编码的改进和应用，主要用于只有黑、白二值灰度的文件传真，如文件、报纸、表格、手写体字、图纸等。

游程编码的基本思想：假设有要传输的一副静态图像，在这幅图像中具有许多颜色相同的图块（如：一行上有许多连续的像素都具有相同的颜色，甚至许多行上的颜色都相同），那么在传输过程中存储色彩时，对于连续相同的颜色，只需存储一个像素的颜色，然后将具有相同颜色的像素的个数或行数存储下来，以达到压缩数据的目的。

2 游程编码的编码方法

根据游程编码的基本思想可知，游程编码主要用于黑白二值灰度的文件传真。……