通信编码
假设通信的物理设备只能表示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;
}
}