奇、偶校验原理:
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,则在理论上即可判断出哪一位数出错。