奇偶校正，海明码

奇偶校验码也是一种校验码，它用于检测数据传输过程中是否发生了错误，但是由于没有办法确定哪一位出错，所以它不能进行错误校正。发生错误时必须扔掉全部的数据，然后从头开始传输数据奇偶校验只能检测出错误而无法对其进行修正，奇偶校验却无法检测出双位错误。它有两种校验方式：奇校验和偶校验。

奇校验：原始码流+校验位 总共有奇数个1

偶校验：原始码流+校验位 总共有偶数个1

奇校验保证所传输每个字符的8个位中1的总数为奇数，偶校验则保证每个字符的8个位中1的总数为偶数
如果被传输字符的7个信号位中同时有奇数个位出现错误，可以被检测出来;但如果同时有偶数个位出现错误，单向奇偶校验是检查不出来的。

海明码：当计算机存储或移动数据时，可能会产生数据位错误，这时可以利用海明码来检测并纠错。海明码是一个可以有多个校验位，具有检测并纠正一位错误的纠错码
海明码的检错、纠错将有效信息按某种规律分成若干组，每组安排一个校验位进行奇偶性测试，然后产生多位检测信息，并从中得出具体的出错位置，最后通过对错误位取反来将其纠正。

要采用海明码纠错，需要按以下几个步骤。

1计算校验位数

2 确定校验码位置

3 确定校验码

实现校验和纠错它是这样的规定的：假设用N表示添加了校验码位后整个信息的二进制位数，用K代表其中有效信息位数，r表示添加的校验码位，它们之间的关系应满足：N=K＋r≤2r－1。