文本阅读:
第5章错误纠正139
是偶数个。为了实现这一点,要把数据比特用模2加法加在一起,如图5.3所示。因此bt数据字在加上一个偶校验位以后,变成
并且这个字将永远有偶数
或0个)1。用这种方法就得到了偶校验。作为另外一种选择,若强令1的个数为奇数则可得到奇校验位。这两种方法的功能是完全一样的校验比特生成
验
入数据
出数据
●●
校验仁
个数据比特
(偶校验
0
8个数据比特
奇校验
0000000
0
11111
0000110
0101
图5.3:奇偶校验可以通过对数据比特使用模2加法来形成在回放时,通过使用校验比特可以检查接收到的数据字的有效性。也就是说,接收到的数据比特被加在一起,计算出接收到的数据的校验位。如果接收到的校验比特与计算出的校验比特发生冲突,则表明发生了错误。这是
不具备纠错能力的单一比特检测器。例如
使用偶校验以后,可以检测出接收到的数据中出现奇数个(1个、3个、5个,以此类推)错偶数个错误将不能被检测出来,如图54所示。从概率可以看出,这个错误出现在数据字上,而不是出现在校验比特本身上。不过,反过来的情况也可能是正确的