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行程长度压缩算法C版本【转】

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

行程编码压缩算法

1. 算法说明RLE(Run Length Encoding行程编码)算法是一个简单高效的无损数据压缩算法,其基本思路是把数据看成一个线性序列,而这些数据序列组织方式分成两种情况:一种是连续的重复数据...
  • wutong_xingkong
  • wutong_xingkong
  • 2015年12月21日 21:20
  • 1431

RLE行程长度压缩算法

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

RLE行程长度压缩算法

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

RLE行程长度编码压缩算法

原文地址,转载请注明出处:http://blog.csdn.net/anzelin_ruc/article/details/9180525 ©安泽林 1.RLE概述 RLE(Run...
  • anzelin_ruc
  • anzelin_ruc
  • 2013年06月26日 16:40
  • 10831

BMP文件格式及RlE压缩算法

6.1 BMP文件格式 6.1.1 简介 位图文件(Bitmap-File,BMP)格式是Windows采用的图像文件存储格式,在Windows环境下运行的所有图像处理软件都支持这种格式。Wi...
  • u010707515
  • u010707515
  • 2014年12月16日 22:57
  • 1976

行程编码c语言实现

一道行程编码的C编程题 题目要求: 如一字串为
  • jennifer111111
  • jennifer111111
  • 2014年05月12日 22:33
  • 965

行程长度压缩算法

Run-Length Encoding(RLE)行程长度的原理是将一扫描行中的颜色值相同的相邻像素用一个计数值和那些像素的颜色值来代替。例如:aaabccccccddeee,则可用3a1b6c2d3e...
  • CodeFoxTiger
  • CodeFoxTiger
  • 2014年07月01日 17:14
  • 760

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

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

行程码压缩算法

行程码压缩算法原理参考以下链接 http://www.cnblogs.com/hwl1023/p/5129696.html 以下为具体实现: 1、原始RLE方法 给出的数据序列为...
  • goodcrony
  • goodcrony
  • 2017年09月29日 11:10
  • 56
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:RLE行程长度压缩算法C版本
举报原因:
原因补充:

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