RLE压缩算法
RLE算法实现数据压缩
游程编码（Run-Length Encoding, RLE）又称行程长度编码或者变动长度编码法，在控制理论中对于二值图像而言是一种编码方法，对连续的黑，白向像素以不同的码字进行编码。游程编码是一种简单的无损压缩方法，其特点是压缩和解压缩都非常快。该方法是用重复字节和重复次数来简单的描述重复的字节，也就是将一串连续的相同数据转换为特定的格式来达到压缩的目的。
RLE是一种简单的压缩算法，主要用于压缩图像中连续的重复的颜色块。当然RLE并不是只能应用于图像压缩上，RLE能压缩任何二进制数据。原始图像文件的数据有一个特点，那就是有大量连续重复的颜色数据，RLE正好是用来压缩有大量连续重复数据的压缩编码，但对于其他二进制文件而言，由于文件中相同的数据出现概率较少，使用RLE压缩这些数据重复性不强的文件效果不太理想，有时候压缩后的数据反而变大了。
RLE压缩方案是一种极其成熟的压缩方案，其特点是无损失压缩。
程序设计如下：
#include
#include
#pragma hdrstop
#include
#pragma argsused
void compress(char *sourcefile,char *destinfile)
{
FILE *source,*destin;
char cur_char,cur_seq;
register int seq_len;
if((source=fopen(sourcefile,"rb"))==NULL)
{
printf("Unable to open %s.",sourcefile);
exit(0);
}
if((destin=fopen(destinfile,"wb"))==NULL)
{
printf("Unable to open %s.",destinfile);
exit(0);
}
cur_char=fgetc(source);
cur_seq=cur_char;
seq_len=1;
while(!feof(source))
{
cur_char=fgetc(source);
if(cur_char==cur_seq)
{
seq_len++;
}
else
{
fputc(seq_len,destin);
fputc(cur_seq,destin);
cur_seq=cur_char;
seq_len=1;
}
}
fclose(source);
fclose(destin);
}
int _tmain(int argc, _TCHAR* argv[])
{
char source[20],destin[20];
printf("the file to compress:\n");
scanf("%s",source);
printf("the compressed file is located at:\n");
scanf("%s",destin);
compress(source,destin);
return 0;
}
解压缩时，需要编写另外一个解压缩的程序，完整的程序如下：
#include
#include
#pragma hdrstop
#include
#pragma argsused
void compress(char *sourcefile,char *destinfile)
{
FILE *source,*destin;
char cur_char,cur_seq;
register int seq_len;
if((source=fopen(sourcefile,"rb"))==NULL)
{
printf("Unable to open %s.",sourcefile);
exit(0);
}
if((destin=fopen(destinfile,"wb"))==NULL)
{
printf("Unable to open %s.",destinfile);
exit(0);
}
cur_char=fgetc(source);
cur_seq=cur_char;
seq_len=1;
while(!feof(source))
{
cur_char=fgetc(source);
if(cur_char==cur_seq)
{
seq_len++;
}
else
{
fputc(seq_len,destin);
fputc(cur_seq,destin);
cur_seq=cur_char;
seq_len=1;
}
}
fclose(source);
fclose(destin);
}
void decompress(char *sourcefile,char *destinfile)
{
FILE *source,*destin;
char cur_char;
register int i,seq_len;
if((source=fopen(sourcefile,"rb"))==NULL)
{
printf("Unable to open %s.",sourcefile);
exit(0);
}
if((destin=fopen(destinfile,"wb"))==NULL)
{
printf("Unable to open %s.",destinfile);
exit(0);
}
while(!feof(source))
{
seq_len=fgetc(source);
cur_char=fgetc(source);
for(i=0;i { fputc(cur_char,destin); } } fclose(source); fclose(destin); } int _tmain(int argc, _TCHAR* argv[]) { char source[20],destin[20]; printf("the file to compress:\n"); scanf("%s",source); printf("the compressed file is located at:\n"); scanf("%s",destin); compress(source,destin); printf("the file to decompress:\n"); scanf("%s",source); printf("the decompressed file is located at:\n"); scanf("%s",destin); decompress(source,destin); return 0; } 程序运行结果如下：