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

关于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);
		//创建字符串
		St