02-07通信编码

通信编码

假设通信的物理设备只能表示1和0两种状态。

1和0状态都不能持续太久，否则物理设备会出现故障。因而人们设计出一种变通的方法：

多个0后人为地补入一个1

多个1后人为地补入一个0

当然，在解码的时候，要相应处理。

下面我们用串来模拟这个算法。

假设有需要通信的串：

String s = "1010100100100001011110100010101010100001010101111";

连续的3个0，后需要插入一个1

连续的3个1，后需要输入一个0

10101001001000101011101010001101010....

想一想，加码处理后，需要把它再解码出来。

public class MyTest
{
	public static String encode(String x)
	{
		StringBuffer s = new StringBuffer();
		
		int n0 = 0;  // 0连续的次数
		int n1 = 0;  // 1连续的次数
		for(int i=0; i<x.length(); i++)
		{
			char c = x.charAt(i);
			s.append(c);
			
			if(c=='0')
			{
				n0++;
				n1=0;
			}
			else
			{
				n1++;
				n0=0;
			}
			
			if(n0==3) 
			{
				s.append('1');
				n0 = 0;
			}
			if(n1==3)
			{
				s.append('0');
				n1 = 0;
			}
		}
		
		return s.toString();
	}
	
	public static String decode(String x)
	{
		StringBuffer s = new StringBuffer();
		
		int n0 = 0;  // 0连续的次数
		int n1 = 0;  // 1连续的次数		
		
		for(int i=0; i<x.length(); i++)
		{
			char c = x.charAt(i);

			s.append(c);
			
			if(c=='0')
			{
				n0++;
				n1=0;
			}
			else
			{
				n1++;
				n0=0;
			}
			
			if(n0==3 || n1==3)
			{
				i++;  // 越过1个字符不收集
				n0 = n1 = 0;
			}
		}
		
		return s.toString();
	}
	
	
	public static void main(String[] args)
	{
		// 通信编码问题
		//String s = "1010100100100001011110100010101010100001010101111";
		// 连续的3个0，后需要插入一个1
		// 连续的3个1，后需要出入一个0
		// 10101001001000101011101010001101010
		//               *      *      *  
		
		String s = "1010100100100001011110100010101010100001010101111";
		String s2 = encode(s);
		System.out.println(s2);
		String s3 = decode(s2);
		System.out.println(s3);
	
	}
}