数据压缩算法学习（一）---RLE算法

简介

RLE全称（run-length encoding），翻译为游程编码，又译行程长度编码，又称变动长度编码法（run coding），在控制论中对于二值图像而言是一种编码方法，对连续的黑、白像素数(游程)以不同的码字进行编码。游程编码是一种简单的非破坏性资料压缩法，其好处是加压缩和解压缩都非常快。其方法是计算连续出现的资料长度压缩之。

特点

------无损失压缩，既节省了磁盘空间又不损失任何图像数据。

------在打开这种压缩文件时，要花费更多时间，此外，一些兼容性不太好的应用程序可能会打不开。

-------RLE还有一个缺点，那要是内容像ABCABCABC的话使用这种算法文件会增大，就是1A1B1C1A1B1C1A1B1C了，更长，就达不到压缩的效果了。

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

代码实现

先用最简单思路，C语言实现

压缩算法代码：

#include
#include
#include
FILE *infile,*outfile;		 	/*定义全局变量*/
void Compress(char *infilename,char *outfilename);/*压缩函数*/
void Common(char *filename);/*打开失败的提示*/
void main(int argc,char *argv[])
{
	printf("rleys compress file\n");/*输入提示*/
	if(argc!=3)						/*判断输入的参数格式是否正确*/
	{
		printf("\n usage:rleys sourcefilename targetfilename\n");
		exit(0);/*退出程序*/
	}	
	printf("\n compression ...");
	Compress(argv[1],argv[2]);/*调用函数Compress()压缩数据*/
	fclose(infile);			/*关闭文件*/
	fclose(outfile);
}
void Common(char *filename)
{
	char tempspace[200];
	strcpy(tempspace,"\nUnable to open ");/*将字符串复制到数组tempspace内*/
	strcat(tempspace,filename);/*将字符串filename链接到字符串tempspace后面*/
	puts(tempspace);
	exit(1);			/*退出程序*/
}
void Compress(char *infilename,char *outfilename)/*压缩文件*/
{
	
	register int seq_len;
	char cur_char,cur_seq;
	if((infile=fopen(infilename,"rb"))==NULL)/*判断文件是否打开成功*/
		Common(infilename);
	if((outfile=fopen(outfilename,"wb"))==NULL)/*判断文件是否创建成功*/
		Common(outfilename);
	cur_char=fgetc(infile);   // 取得文件第一个字符
	cur_seq=cur_char;         // 将第一个字符赋值给seq
	seq_len=1;                // 字符连续出现次数，长度初始化为1
	while(!feof(infile))			/*进行压缩*/
	{
		cur_char=fgetc(infile);   // 取得文件的下一个字符
		if(cur_char==cur_seq)     // 文件上一个字符是否与当前字符相等
		{
			seq_len++;            // 相等则连续长度加一
		}
		else
		{
			fputc(seq_len,outfile);
			fputc(cur_seq,outfile); // 不相等，则输出连续的长度和对应字符
			cur_seq=cur_char;       // 将不相等的第一个字符赋值给seq，开始下次长度计算
			seq_len=1;              // 长度归于一
		}
	}
	
}

解压算法实现，C语言

#include
#include
#include
FILE *infile,*outfile;	
void Decompress(char *infilename,char *outfilename); // 解压函数
void Common(char *filename);                         // 打开失败的提示

void main(int argc,char *argv[])
{
	printf("rlejy decompress file\n");              //输入提示
	if(argc!=3)						                // 判断输入的参数格式是否正确
	{
		printf("\n usage:rlejy sourcefilename targetfilename\n");
		exit(0);                                   // 运行参数错误则退出程序
	}
	printf("\n decompression ...");
	Decompress(argv[1],argv[2]);                   // 调用函数Decompress()解压数据
	fclose(infile);		                           // 关闭文件
	fclose(outfile);
}
 
void Common(char *filename)
{
	char tempspace[200];
	strcpy(tempspace,"Unable to open");            // 将字符串复制到数组tempspace内
	strcat(tempspace,filename);                    // 将字符串filename链接到字符串tempspace后面
	puts(tempspace);
	exit(1);			                           // 退出程序
}

void Decompress(char *infilename,char *outfilename)
{

	register int seq_len,i;
	char cur_char;
	if((infile=fopen(infilename,"rb"))==NULL)     // 判断文件是否打开成功
		Common(infilename);
	if((outfile=fopen(outfilename,"wb"))==NULL)   //判断文件是否创建成功
		Common(outfilename);
	while(!feof(infile))		                  // 解压文件
	{
		seq_len=fgetc(infile);                    // 读取的时候前面的字符是出现的次数
		cur_char=fgetc(infile);                   // 后面的是对应的字符
		for(i=0;i





运行结果如下：

压缩效果：

解压效果:

【未完待续】...这个只是最简单的实现...