[求助]RLE压缩方法

tiankunmin

网上找了不少资料，但都没看懂，

比如说

01 01 01 01 05 06 06 00 1F 2A 2A

压缩后为

84 01 05 82 06 00 1F 82 2A

解压时将01还原成84&0x7F个

我的疑惑是如果原数据中个84这个个值那不是就乱了吗?

鼯鼠

真不好意思，我也不是很懂RLE，看看会不会出现高人吧

tiankunmin

呵呵 昨天花了一晚上研究出来了。

鼯鼠

那就告诉我们呀～

tiankunmin

说什么都不如代码来得直接。

#include "RLECompression.h"

int RLE8Compress(BYTE*in, int Count, BYTE*out)
{
 BYTE L;
 int f_size = 0;
 while (Count)
 {
  L = 0;
  while((Count>1)&&(in[0]==in[1])&&(L<=0x7E)) //如果相等，可压缩
  {
   Count--; in++; L++;
  }
  if (L)
  {
   out[0] = L|0x80;
   out[1] = in[0];
   out  += 2;
   f_size += 2;
   in++; Count--;
   L  = 0;
  }

  while ((Count>1)&&(in[0]!=in[1])&&(L<=0x7E))//不可压缩 记录原数据长度
  {
   out[1] = in[0];
   L++; Count--; in++; out++;
  }
  if (L)
  {
   out  -= L;
   out[0] = L;
   out  += L+1;
   f_size += L+1;
  }

  if (Count==1)        //最后的一个数据
  {
   out[0] = 1;
   out[1] = in[0];
   Count--;
   f_size += 2;
  }
 }
 return f_size;
}

int RLE8UnCompress(BYTE*in, int Count, BYTE*out)
{
 BYTE L;
 int f_size = 0;
 while (Count)
 {
  //if (in[0]&0x7F)
  if (in[0]&0x80)       //已压缩 
  {
   L = (in[0]&0x7F) + 1;
   memset(out, in[1], L);
   out  += L;
   f_size += L;
   in  += 2;
   Count-=2;
  }
  else         //未压缩
  {
   L = in[0]&0x7F;
   in++;
   memcpy(out, in, L);
   in += L;
   out += L;
   f_size += L;
   Count -= L+1;
  }
 }
 return f_size;
}

int RLE16Compress(WORD*in, int Count, WORD*out)
{
 WORD L;
 int f_size = 0;
 while (Count)
 {
  L = 0;
  while((Count>1)&&(in[0]==in[1])&&(L<=0x7FFE)) //如果相等，可压缩
  {
   Count--; in++; L++;
  }
  if (L)
  {
   out[0] = L|0x8000;
   out[1] = in[0];
   out  += 2;
   f_size += 2;
   in++; Count--;
   L  = 0;
  }

  while ((Count>1)&&(in[0]!=in[1])&&(L<=0x7FFE)) //不可压缩 记录原数据长度
  {
   out[1] = in[0];
   L++; Count--; in++; out++;
  }
  if (L)
  {
   out  -= L;
   out[0] = L;
   out  += L+1;
   f_size += L+1;
  }

  if (Count==1)        //最后的一个数据
  {
   out[0] = 1;
   out[1] = in[0];
   Count--;
   f_size += 2;
  }
 }
 return f_size * sizeof(WORD);
}

int RLE16UnCompress(WORD*in, int Count, WORD*out)
{
 WORD L;
 int f_size = 0;
 while (Count)
 {
  //if (in[0]&0x7F)
  if (in[0]&0x8000)       //已压缩 
  {
   L = (in[0]&0x7FFF) + 1;
   for (int I=0;I<L;++I)
   {
    out[0] = in[1];
    out++;
    f_size++;
   }
   //memset(out, in[1], L);
   //out  += L;
   //f_size += L;
   in  += 2;
   Count-=2;
  }
  else         //未压缩
  {
   L = in[0]&0x7FFF;
   in++;
   memcpy(out, in, L * sizeof(WORD));
   in += L;
   out += L;
   f_size += L;
   Count -= L+1;
  }
 }
 return f_size * sizeof(WORD);
}

int RLE32Compress(DWORD*in, int Count, DWORD*out)
{
 DWORD L;
 int f_size = 0;
 while (Count)
 {
  L = 0;
  while((Count>1)&&(in[0]==in[1])&&(L<=0x7FFFFFFE)) //如果相等，可压缩
  {
   Count--; in++; L++;
  }
  if (L)
  {
   out[0] = L|0x80000000;
   out[1] = in[0];
   out  += 2;
   f_size += 2;
   in++; Count--;
   L  = 0;
  }

  while ((Count>1)&&(in[0]!=in[1])&&(L<=0x7FFFFFFE)) //不可压缩 记录原数据长度
  {
   out[1] = in[0];
   L++; Count--; in++; out++;
  }
  if (L)
  {
   out  -= L;
   out[0] = L;
   out  += L+1;
   f_size += L+1;
  }

  if (Count==1)        //最后的一个数据
  {
   out[0] = 1;
   out[1] = in[0];
   Count--;
   f_size += 2;
  }
 }
 return f_size * sizeof(DWORD);
}

int RLE32UnCompress(DWORD*in, int Count, DWORD*out)
{
 DWORD L;
 int f_size = 0;
 while (Count)
 {
  //if (in[0]&0x7F)
  if (in[0]&0x80000000)       //已压缩 
  {
   L = (in[0]&0x7FFFFFFF) + 1;
   for (int I=0;I<L;++I)
   {
    out[0] = in[1];
    out++;
    f_size++;
   }
   //memset(out, in[1], L);
   //out  += L;
   //f_size += L;
   in  += 2;
   Count-=2;
  }
  else         //未压缩
  {
   L = in[0]&0x7FFFFFFF;
   in++;
   memcpy(out, in, L * sizeof(DWORD));
   in += L;
   out += L;
   f_size += L;
   Count -= L+1;
  }
 }
 return f_size * sizeof(DWORD);
}

tiankunmin

压缩率并不是很高，但是如果将R, G, B, A分开压缩压缩率会好很多

B G R A

FF 7F 0F 00

FF 46 0F 00

FF 43 0F 00

F0 2E 10 00

将 R, G, B, A 分别压缩(很多情况下几个相临像素的R, G, B, A重复的情况会很多

^_^)

鼯鼠

我就喜欢这样的～！哈哈哈[em01][em06]

udragon

以前写过pcx的解压,印象中应该是这样的:以一个数(好像是192,也可能是128吧,都是可以的)为分界点,超过的为表示后面有n个重复的数字,以楼主的案例,分界点为128.0x84 - 128 = 4,然后后面的01就表示有4个01,解压缩出来就是01010101.若是超过该值,那么若只有1个也要用两个值表示,就会发生更大的情况,所以一般会用192,会降低这种可能性.

这个一般都是为了八位的图片压缩而设置的,若是32位,可以根据这个算法改一下就可以了