下例取自wikipedia
原数据(7位) | 1的个数 | 偶校验(8位) | 奇校验(8位) |
0000000 | 0 | 00000000 | 00000001 |
1010001 | 3 | 10100011 | 10100010 |
奇偶校验可以通过逐位异或的方式来简化运算
1^0^0^1=0
,因为逐位亦或的结果为0所以1的个数为偶数1^1^0^1^0=1
1!=0
,传输出错!由于奇偶校验比较简单,对于下列情况就无能为力
1001 -> 10010(偶校验) -> 10111(传输出错)
原文地址:http://blog.csdn.net/feelang/article/details/25887225