第02讲-通信编码

通信编码

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

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

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

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

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

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

假设有需要通信的串：

String s = "1010100100100001011110100010101010100001010101111";

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

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

10101001001000101011101010001101010....

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