算法基础-通信编码

通信编码

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

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

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

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

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

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

假设有需要通信的串:

String s = "1010100100100001011110100010101010100001010101111";

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

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

10101001001000101011101010001101010....

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

public class CommunicateCode {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		/*假设有需要通信的串:
		String s = "1010100100100001011110100010101010100001010101111";  		   
		连续的3个0,后需要插入一个1
		连续的3个1,后需要输入一个0
		10101001001000101011101010001101010....
		想一想,加码处理后,需要把它再解码出来。*/
		
		String letters = "1010100100100001011110100010101010100001010101111";
		System.out.println("要加密的原文为:"+letters);
		String code = coding(letters);
		System.out.println("加密后的通信编码为:"+code);
		String letter = unCoding(code);
		System.out.println("解密后的原文为:"+letter);				
		
	}
	
	//加密方法
	public static String coding(String sCode){
		
		int zeroIndex = 0;
		while( sCode.indexOf("000", zeroIndex)!= -1){
			zeroIndex = sCode.indexOf("000", zeroIndex);
			String s1 = sCode.substring(0, zeroIndex+3);
			String s2 = sCode.substring(zeroIndex+3, sCode.length());
			sCode = s1 + "1" +s2;
			zeroIndex = zeroIndex + 3;
		}
		
		int oneIndex = 0;
		while( sCode.indexOf("111", oneIndex)!= -1){
			oneIndex = sCode.indexOf("111", oneIndex);
			String s1 = sCode.substring(0, oneIndex+3);
			String s2 = sCode.substring(oneIndex+3, sCode.length());
			sCode = s1 + "0" +s2;
			oneIndex = oneIndex+ 3;
		}
		return sCode;
		
	}

	//解密方法
	public static String unCoding(String sCode){
		int zeroIndex = 0;
		while( sCode.indexOf("0001", zeroIndex)!= -1){
			zeroIndex = sCode.indexOf("0001", zeroIndex);
			String s1 = sCode.substring(0, zeroIndex+3);
			String s2 = sCode.substring(zeroIndex+4, sCode.length());
			sCode = s1 + s2;
			zeroIndex = zeroIndex + 4;
		}
		
		int oneIndex = 0;
		while( sCode.indexOf("1110", oneIndex)!= -1){
			oneIndex = sCode.indexOf("1110", oneIndex);
			String s1 = sCode.substring(0, oneIndex+3);
			String s2 = sCode.substring(oneIndex+4, sCode.length());
			sCode = s1 + s2;
			oneIndex = oneIndex+ 4;
		}
		
		return sCode;
	}
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值