校验码&纠错码

奇偶校验码

循环冗余校验码

这里所谓的“二进制模2除法”其实就是异或操作

够除上1，不够除上0，这里的“够除”指的是位数是否和除数相同，比如1001除1111，其实也是算够除的

海明纠错码

上面介绍的几种纠错码，只能实现检错，无法实现纠正错误，要想实现纠错，就要使用海明纠错码。

海明码的设计思路是，将待纠错的数据分为几个组，对这些组分别进行奇校验或者偶校验，如果某一位出现了问题，取这些出问题的组的交集，就能唯一定位到出问题的位

海明码的实现细节

注意，普通的海明码只能对单位错误进行纠错