奇偶校验原理及逻辑图

奇、偶校验原理:

1.关于奇偶校验

奇偶校验原理：通过计算数据中“1”的个数是奇数还是偶数来判断数据的正确性。在被校验的数据后加一位校验位或校验字符用作校验码实现校验。

2.校验位的生成方法

*.奇校验：确保整个被传输的数据中“1”的个数是奇数个，即载荷数据中“1”的个数是奇数个时校验位填“0”，否则填“1”；

**.偶校验：确保整个被传输的数据中“1”的个数是偶数个，即载荷数据中“1”的个数是奇数个时校验位填“1”，否则填“0”。

例

数据位为011000，校验位占最低位1位，其中1的个数为2（偶数），根据奇偶校验规则，如果采用奇校验，则校验位应为1，即00110001（1的个数才能为奇数）；如果采用偶校验，校验位应为0，即00110000（1的个数仍然为偶数）。

逻辑图

海明码的原理

就是在有效信息位中加入几个校验位形成海明码，并把海明码的每一个二进制分配到几个奇偶校验中。当某一位出错的时候，不仅能检错，还能发现出错位的位置。

   假设校验位有k位，那么校验码最多有2k个，显然其中有一个校验码是正确的，那么就能校验出2k-1个错位。所以，如果能满足一个n位数n+k<=2k-1,则在理论上即可判断出哪一位数出错。