资 源 简 介
RLE 压缩图形数据是一个自然的候选人。一种数字图像包含的小圆点称为的像素为单位)。每个像素可以是任何一位,指示一个黑色或白色的圆点或几个位,指示一个几种颜色或灰色底纹。我们假设像素为单位) 都存储在数组称为位图在内存中,因此该位图图像的输入的流。像素通常排列在位图中扫描线,所以
第一个位图像素点在左上角的图像,并最后一个像素是一个在右下角。
使用 RLE 图像压缩基于观察如果我们随机选择一个像素在图像中,有一个好的机会,它的邻居会有相同的颜色。压缩机因而扫描逐行寻找运行相同颜色的像素的位图。如果位图启动,例如,17 的白色像素,紧接着 1 黑色的那个,接着由 55 的白色部分,等等,只有数字 17、 1、 55、...需要在输出流写入。
压缩机假定该位图入手白色像素。如果这不是真的,然后该位图入手零白色像素为单位),并输出流应该