行程编码压缩数据以及对应的解压方法

关于java中行程编码的问题

问题描述

在我们保存图片的时候，常常由于数据过于冗长，而使得长传服务器时造成服务器负担过于严重，这时就需要使用行程编码的算法来解决这一问题。

行程编码

行程编码（Run Length Encoding，RLE), 又称游程编码、行程长度编码、变动长度编码 等，是一种统计编码。主要技术是检测重复的比特或字符序列，并用它们的出现次数取而代之。比较适合于二值图像的编码，但是不适用于连续色调阁像的压缩，例如日常生活中的照 片。为了达到较好的压缩效果，有时行程编码和其他一些编码方法混合使用。

压缩

下面是一个简单的例子，将连续的0,1比特字符序列，压缩为他们连续出现的次数，例如：将000011111110001111110等压缩为0417031501，但为了方便后面解压的时候容易识别，我们在中间加上一个字符#来分隔，就是压缩为#04#17#03#15#01

package c.b.a;
import org.junit.Test;

/**
 * 行程编码：将连续出现的01字符串经过压缩编码
 * 例如将00001111010101011压缩为：
 * 04140111011101110112
 * @author 晶
 *
 */
public class RunLengthEncoding {

	/*public static void main(String[] args) {
		
	}*/
	//编码
	@Test
	public void Encoding(){
		String str="00000000000000111111000000111111";
		//将字符串转为数组
		char[] arr = str.toCharArray();
		int length=0;
		
		//获取字符串的第一个字符
		char Fc=arr[0];
		System.out.println('0'==Fc);
		//创建字符串
		StringBuilder sb=new StringBuilder("");
		sb.append("#"+Fc);
		System.out.println(sb.toString());
		//从索引为0的位置开始，统计后面出现的连续的0的个数
		for(int i=0;i<arr.length;i++){
			//如果第一个字符和arr[i]相等
			char c=arr[i];
			if(c==Fc){
				length++;
				continue;
			}else{
				//当遇到和首字符不相等的字符时
				//拼接字符串
				sb.append(String.valueOf(length));
				sb.append("#"+c);
				length=0;
				Fc=c;
			}
		}
		//拼接最后一个字符的长度
		sb.append(String.valueOf(length));
		System.out.println(sb.toString());

	}
	
	
}

解压

服务端在接收到传过来的压缩字符串序列之后，需要将它们重新解压为原来的数据才能识别为图像的二进制数据。

package c.b.a;

import java.util.Arrays;

import org.junit.Test;
/**
 * 解码：
 *例： #014#15#05#15--》000000000000000111111000000111111
 * @author 晶
 *
 */
public class Decoding {

	//解码
	@Test
	public void Decoding(){
		String str="#014#15#05#15";
		//将字符串以”#“切割，切割后值一个数组，数组里面的元素是数组
		String[] strArr = str.split("#");
		System.out.println("長度===="+strArr.length);
		/*for(int i=0;i<strArr.length;i++){
			System.out.println(strArr[i]);
		}*/
		//创建字符串
		StringBuilder sb=new StringBuilder("");
		for(int i=1;i<strArr.length;i++){
			String str2=strArr[i];
			System.out.println(str2);
			//将该字符串改为数组
			char[] array = str2.toCharArray();
			System.out.println(Arrays.toString(array));
			//获取该字符串的首字符
			char pr_c=array[0];
			sb.append(pr_c);
			System.out.println(sb.toString());
			//将该字符串中除了第一个外的其他元素解析成数字
			String str3="";
			for(int j=1;j<array.length;j++){
				str3+=array[j];
			}
			int len = Integer.parseInt(str3);
			for(int k=0;k<len;k++){
				sb.append(pr_c);
			}
			System.out.println(sb.toString());
		}
		System.out.println(sb.toString());
	}
}

上面我是用固定的字符串来实现其功能的，当然也可以将其封装为一个方法去使用，将字符串当做参数就可以了，封装实现我就不再赘述了。