原理:在k位数据代码中增加1位奇偶校验位,
将k 1比特码字中的、值为1的比特数保持为
偶(偶检验)或奇(奇检验)
如果x=(正,x0 x1…xn-1 )为一个n位字,则奇偶校验位c为
c=x0x1xn-1
式中仅当x包含奇数个1时,表示C=0。
类似地,奇偶校验位c是
c=x0x1xn-1
即,仅在x中含有偶数个1的情况下,C=0。
发送: x0 x1…xn-1C (在要发送的字之后加上了c的计算(x0 ) x1 )…xn-1 ) c )计算: f=x )0%x%1%…%x%n-1%c )结果: F=1时f=特点:
奇偶校验提供1 (奇数)个错误检测。
但是,无法检测到多个(偶数)错误。
无法识别错误消息的位置并修复错误。