5. 校验码

参考链接：https://blog.csdn.net/yinweimumu/article/details/138144382

 

1. 校验码基础知识

在信息编码中，两个合法代码对应位上编码不同的位数称为码距，又称海明距离。举例如下：10101和00110从第一位开始依次有第一位、第四、第五位不同，则海明距离为3。

就单个编码 A: 00 而言，其码距为 1，因为其只需要改变一位就变成另一个编码。**在两个编码中，从 A 码到 B 码转换所需要改变的位数成为码距，**如 A: 00 要转换为 B: 11，码距为2。一般来说，码距越大，越利于纠错和检错。

2. 奇偶校验

2、奇偶校验码

奇偶校验码：在编码中**增加1位校验位来使编码中1的个数为奇数（奇校验）或者偶数（偶校验），从而使码距变为2。**例如：

奇校验：编码中，含有奇数个1，发送给接收方，接收方收到后，会计算收到的编码有多少个1，如果是奇数个，则无误，是偶数个，则有误。

偶校验同理，只是编码中有偶数个1，由上述，奇偶校验只能检1位错，并且无法纠错。

比如：101110， 有 4 个 1

编码 A：101110，现在有 4 个 1

那么，编码 A 使用 奇校验，因为现在编码 A 有偶数个1，所以需要加个 1 =》 1011101，这样就是奇数个1了。

编码A使用偶校验，因为现在编码 A 有偶数个 1，所以只需要加个 0 =》 1011100，这样就还是偶数个1了。
         

3. CRC冗余校验（大概率不考）