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行程长度压缩算法

RLE行程长度压缩算法http://blog.csdn.net/orbit/article/details/7062218  RLE(Run Length Encoding)行程长度压缩算法(也...

精选:深入理解 Docker 内部原理及网络配置

网络绝对是任何系统的核心,对于容器而言也是如此。Docker 作为目前最火的轻量级容器技术,有很多令人称道的功能,如 Docker 的镜像管理。然而,Docker的网络一直以来都比较薄弱,所以我们有必要深入了解Docker的网络知识,以满足更高的网络需求。

RLE行程长度压缩算法

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

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

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

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

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

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

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

RLE行程长度编码压缩算法

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

RLE压缩算法

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

RLE流压缩——简单算法

简单的说RLE压缩就是将一串连续的相同数据转化为特定的格式达到压缩的目的。  下面都对byte流压缩。  如输入数据  LPBTE pByte={1,1,1,1,1,1};  压缩的数据为...

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

RLE压缩及优化--图片压缩 分类: 开发经验以及优化 2005-03-23 17:55 535人阅读 评论(0) 收藏 举报 简单的说RLE压缩就是将一串连续的相同数据转...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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