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

原创 2015年07月08日 16:22:08

自己用c写了个rle压缩编码算法,代码写得不那么简洁,但是基本功能是实现的,用C写能更好地兼容嵌入式

/*
         行程压缩算法V1.0
           made by xyt
            2015/7/4
*/
#ifndef _RLE_H
#define _RLE_H
#include<stdio.h>
using namespace std;
//判断是否三个相同值
bool IsRepeat3(unsigned char *in,int rest)  
{
	if(rest<2) return false;
	else{
		if(*in==*(in+1)&&*in==*(in+2)) return true;
		else return false;
	}
}
/*  获取非重复个数,个数为包括判决项直到后面
    第一次三连重复的(三重复第一点不算)的个数 */
int GetNoRepeat3(unsigned char *in,int rest)  
{
	if(rest<=2) return rest+1;
	else{
		int c=0,restc=rest;
		unsigned char *g=in;
		while(!IsRepeat3(g,restc))
		{
			g++;restc--;c++;
			if(restc==0) return c+1;
		}
		return c;
	}
}
/*  数据压缩,返回压缩后数据大小 */
int Rle_Encode(unsigned char *inbuf,int insize,unsigned char *outbuf1,int outsize)
{
	unsigned char *src=inbuf;
	unsigned char *outbuf=outbuf1;
	int rest=insize-1;
	int outrest=outsize;
	int count=0;
	while(rest>=0)
	{
		count=0;
		if(IsRepeat3(src,rest))
		{
			while(rest>=0)
			{
				if(count>=127) break;
				if(*src==*(src+1)){src++; rest--; count++;}else{count++; break;}
			}
			if(outrest<2) return -1;
			*outbuf=count|128;
			outbuf++;
			*outbuf=*src;
			outbuf++;
			outrest-=2;
			src++;rest--;
		}
		else
		{
			if(IsRepeat3(src,rest)) continue;
			int num=GetNoRepeat3(src,rest);
			int i;
			if(outrest<(num+1)) return -1;
			*outbuf=num;outbuf++;
			for(i=0;i<num;i++){
				*outbuf=*(src+i);
				outbuf++;
			}
			src+=num;
			rest-=num;
			outrest-=num+1;
		}
	}
	return outsize-outrest;
}
/*  解压数据,返回解压数据大小 */
int Rle_Decode(unsigned char *inbuf,int insize,unsigned char *outbuf,int outsize)
{
	int inrest=insize;
	int outrest=outsize;
	int i;
	unsigned char *in=inbuf;
	unsigned char *out=outbuf;
	unsigned char ns;
	unsigned char tmp;
	while(inrest>=0)
	{
		ns=*in;
		if(ns==0) break;
		if(ns>128){
			if((outrest-ns+128)<0) return -1;
			tmp=*(in+1);
			for(i=0;i<ns-128;i++){
				*out=tmp;
				out++;
			}
			in+=2;inrest-=2;outrest-=ns-128;
		}else{
			if((outrest-ns)<0) return -1;
			in++;
			for(i=0;i<ns;i++){
				*out=*in;
				out++;in++;
			}
			inrest-=1+ns;outrest-=ns;
		}
	}
	return outsize-outrest;
}

#endif


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

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

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

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

来自:http://blog.csdn.net/calcular/article/details/46804919 自己用c写了个rle压缩编码算法,代码写得不那么简洁,但是基本功能是实现的,用C写...

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

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

RLE行程长度压缩算法

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

RLE行程长度编码压缩算法

1.RLE概述 RLE(Run LengthEncoding行程编码)算法是一个简单高效的无损数据压缩算法,其基本思路是把数据看成一个线性序列,而这些数据序列组织方式分成两种情况:一种是连续的重复数...

RLE压缩算法

  • 2016年02月10日 19:49
  • 3.9MB
  • 下载

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

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

rle压缩算法的c#版

  • 2016年05月24日 17:26
  • 19KB
  • 下载

BMP文件格式及RlE压缩算法

6.1 BMP文件格式 6.1.1 简介 位图文件(Bitmap-File,BMP)格式是Windows采用的图像文件存储格式,在Windows环境下运行的所有图像处理软件都支持这种格式。Wi...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:RLE行程长度压缩算法C版本
举报原因:
原因补充:

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