RLE压缩及优化

原创 2001年02月27日 11:07:00

简单的说RLE压缩就是将一串连续的相同数据转化为特定的格式达到压缩的目的。

下面都对byte流压缩。
如输入数据
LPBTE pByte={1,1,1,1,1,1};
压缩的数据为6,1
压缩了4个字符。

但是在数据流里面不能直接这么替换,而应该使用特殊的控制字符,否则无法解压。

比如pByte={6,1,0,1,1,1,1,1,1};

这样有两个6,1无法判断是原有的6,1还是{1,1,1,1,1,1}压缩后的代码。

所以应该有控制字符。
(1)
为了达到最大压缩率,可以先扫描源数据流,使用最少出现的字符做控制字符。

如 pByte={6,1,0,1,1,1,1,1,1,...};
扫描后发现0为最少出现的字符。

我们使用0作为压缩的控制,其他字符代表他本身。源数据里面的0,用0,0来表示。
那么pByte压缩后为
6,1,0,0,0,6,1 ......

解压时 BYTE a,b,c;

a=依次扫描压缩数据,如果输入字符为非控制字符,则直接输出到解压流。

如果为控制字符,b=其下一字符是否也为控制字符,如果是,在输出流输出控制字符的代码。

如果不是c=读压缩流,然后输出b个c到输出流。

注意:该处对于>Ctrlcode 的编码需要自己计算偏移.

如ctrl=2.那么n=3时应该修正为2.

刚才介绍的方法是最大压缩率的,但是因为对每个输入字符需要检查,速度不算快。



(2)
为了增加解压速度,可以采用其他的编码方式。
主要方法是不对每个输入字符进行检查,只检查较少次就达到几乎相同的压缩率。

来看看这个改进的方法。

仔细观察,其实对不重复的字符也可以用控制n+数据的方式表示。这里的n带表n个未压缩数据。


还是刚才的数据。
pByte={6,1,0,1,1,1,1,1,1}
不用扫描选择0为控制

压缩为3,{6,1,0,} 0,  6, 1
   n      ctrl n m

解压就非常方便了

扫描数据读一个字符,
{
n=read;
if(n)
          {  
字符拷贝n个
          }
else
{
n=read();
m=read;
write (n个m);
}

}

(3)优化

对(1)的优化。
观察得知,1,1,1这样的数据压缩率为0,
所以当n<=3时不用压缩。
而直接写为1,1,1样的格式。

另外如果有多个控制字符连续。也可以压缩。
观察ctrl=0;
0,0,0,0
如果用控制编码为8个0
而压缩编码为0,4,0 所以控制字符连续两个即可压缩。

对(2):

只对压缩编码优化。

1,2,3,4,1,1
如果死套公式,为
4,1,2,3,4,0,2,1
反倒增加2个字节。
如果用
6,1,2,3,4,1,1只增加一个字节。

RLE压缩及优化--图片压缩

RLE压缩及优化--图片压缩 分类: 开发经验以及优化 2005-03-23 17:55 535人阅读 评论(0) 收藏 举报 简单的说RLE压缩就是将一串连续的相同数据转...
  • summerhust
  • summerhust
  • 2012年01月09日 11:49
  • 874

数据压缩算法学习(一)---RLE算法

简介 RLE全称(run-length encoding),翻译为游程编码,又译行程长度编码,又称变动长度编码法(run coding),在控制论中对于二值图像而言是一种编码方法,对连续的黑、白像素数...
  • hu1020935219
  • hu1020935219
  • 2013年11月21日 23:34
  • 2363

算法系列之八:RLE行程长度压缩算法

RLE(Run Length Encoding)行程长度压缩算法(也称游程长度压缩算法),是最早出现、也是最简单的无损数据压缩算法。RLE算法的基本思路是把数据按照线性序列分成两种情况:一种是连续的重...
  • orbit
  • orbit
  • 2011年12月12日 00:33
  • 19722

RLE压缩算法详解

RLE压缩算法详解       RLE(Run Length Encoding)行程长度压缩算法(也称游程长度压缩算法),是最早出现,也是最简单的无损数据压缩算法。RLE算法的基本思路是把数...
  • chenglinhust
  • chenglinhust
  • 2012年12月03日 13:54
  • 1656

RLE压缩算法

RLE算法实现数据压缩 游程编码(Run-Length Encoding, RLE)又称行程长度编码或者变动长度编码法,在控制理论中对于二值图像而言是一种编码方法,对连续的黑,白向像素以不同的码字进...
  • andamajing
  • andamajing
  • 2011年12月17日 19:10
  • 4295

32bitTGA的rle压缩以及解压算法(一)

 该算法以32bitTGA的特点来设计的,32bitTGA有大量的透明区域,我们可以将透明区域压缩,以及将象素连续重复的图块压缩,也就是说,压缩主要是针对两个方面的,1。图片有大量的透明区域2。图片有...
  • rojer_yao
  • rojer_yao
  • 2006年06月26日 22:12
  • 912

BMP文件格式及RlE压缩算法

6.1 BMP文件格式 6.1.1 简介 位图文件(Bitmap-File,BMP)格式是Windows采用的图像文件存储格式,在Windows环境下运行的所有图像处理软件都支持这种格式。Wi...
  • u010707515
  • u010707515
  • 2014年12月16日 22:57
  • 2065

rle格式文件制作

 convert -depth 8 initlogo.bmp rgb:initlogo.raw  ./rgb2565 -rle initlogo.rle
  • foreverunite
  • foreverunite
  • 2014年10月04日 20:51
  • 221

RLE行程长度编码概述

RLE行程长度编码概述目前, 压缩技术已经广泛应用于各种软件、声音、影像格式等领域。总的来说, 有两种截然不同的图像格式压缩类型: 有损压缩和无损压缩[1]。有损压缩利用视觉识别的原理可以大大地压缩文...
  • zzzGoogle
  • zzzGoogle
  • 2007年05月20日 18:38
  • 4566

RLE行程长度压缩算法C版本【转】

来自:http://blog.csdn.net/calcular/article/details/46804919 自己用c写了个rle压缩编码算法,代码写得不那么简洁,但是基本功能是实现的,用C写...
  • chenyefei
  • chenyefei
  • 2016年10月14日 12:31
  • 433
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:RLE压缩及优化
举报原因:
原因补充:

(最多只允许输入30个字)