陈凯
行程编码的原理很容易理解,在一幅图像中,常常有连续出现相同颜色像素的情况,所以可以用一个数字值代表连续出现该颜色像素的个数,再用一个值代表颜色。举一个简单的例子,aaabbcccccdeee可以表示为3a2b5c1d3e,这里用一个ASCII码的十进制数表示连续符号的个数,用另一个ASCII码表示颜色,至于具体是什么颜色,当然还需要另外规定。本文以XPM格式的图片作为行程编码压缩实验的对象,这样做的好处是:第一,因为XPM格式图像是使用ASCII码符号编制而成的,在实施压缩实验时,得以回避二进制数据的存储问题;第二,在XPM图像文件中,可规定不使用数字符号来代表颜色,这样在解压缩时就不会产生混淆,如888a一定代表了888个a,而不是8个“8”和8个“a”;第三,可以直接用写字板观察编码调整的效果。
与上一期的文章一样,本文仍使用二色的XPM格式的蒙娜丽莎图片来做压缩实验,用写字板打开XPM格式的蒙娜丽莎图片文件,抽出《蒙娜丽莎》图像文件点阵中的某一行来说明问题,其实与上一期文章所处理的数据完全相同:“`````````````````................``````..```.....````````````````````````````............................”(如图1)。

但这次并不是纯手工压缩,而是要体验计算机对数据自动化进行行程编码的过程。例如,这串符号一开始是17个反引号,可以表示为“17`”,其后是16个点,可以表示为“16.”,以此类推,对应的行程编码是“17`16.6` 2.3`5.28`28.”。那么,怎么才能让计算机自动把17个反引号变成“17`”,把16个点变成“16.”呢?
● 最主流的方法——编写程序
很容易想到,可以编写一个计算机程序,将符号串转化为行程编码,完全自己编写代码有点耗时间,不过可以在rosettacode.org网站上搜索“Run-length_encoding”,找到各种主流程序语言下的行程编码代码。……