奇偶校验、海明校验码、循环冗余校验码

奇偶校验
奇偶校验包含奇校验和偶校验两种校验。
奇校验(Odd Parity)约定的编码规律是，让整个校验码（包含有效信息和校验位）中“1”的个数为奇数。
偶校验(Even Parity)约定的编码规律是，让整个校验码中“1”的个数为偶数。
有效信息（被校验的信息）部分可能是奇性（“1”的个数为奇数）的，也可能是偶性的，所以奇、偶两种校验都只需配一个校验码，就可以使整个校验码满足指定的奇偶性要求。
如果是采用奇校验，在传送每一个字节的时候另外附加一位作为校验位，当实际数据中“1”的个数为偶数的时候，这个校验位就是“1”，否则这个校验位就是“0”，这样就可以保证传送数据满足奇校验的要求。在接收方收到数据时，将按照奇校验的要求检测数据中“1”的个数，如果是奇数，表示传送正确，否则表示传送错误。
同理偶校验的过程和奇校验的过程一样，只是检测数据中“1”的个数为偶数。
两个码组对应位上数字的不同位的个数称为码组的距离，简称码距，又称海明（Hamming）距离。例如00110和00100码距为1，12345和13344码距为2，Caus和Daun码距为2。
码距越大，纠错能力越强，但数据冗余也越大，即编码效率低了。所以，选择码距要取决于特定系统的参数。

海明校验码
它的实现原理，是在k个数据位之外加上r个校验位，从而形成一个k+r位的新的码字，使新的码字的码距比较均匀地拉大。把数据的每一个二进制位分配在几个不同的偶校验位的组合中，当某一位出错后，就会引起相关的几个校验位的值发生变