作用
元件故障、噪声干扰等各种因素常常导致计算机在处理信息过程中出现错误。例如,将1位二进制数x从部件A传送到部件B,可能由于传送信道中的噪声干扰而受到破坏,以至于在接收部件B收到的是非x而不是x。为了防止这种错误,可将信号采用专门的逻辑电路进行编码以俭测错误,甚至校正错误)通常的方法是,在每个字上添加一些校验位,用来确定字中出现错误的位置。计算机中常用这种检错或纠错技术进行存储器读写正确性或传输信息的检验。最简单且应用广泛的检错码是采用一位校验位的奇校验或偶校验。
————————————————
定义与使用
奇偶校验位 非C=a0⊕a1⊕a2⊕…⊕an(n-1)
⊕:相同为0,相异为1。
奇:当a中含有奇数个1时,才能使非C=1,即C=0
偶:当a中含有偶数个1时,才能使非C=1,即C=0
以奇校验码为例
1)发送端发送一个数据帧( 0110 )
2)发送前检查1的个数:
如果是偶数个,就填充1(10110 ),发送数据
如果是奇数个,就填充0(00110 ),发送数据
3)发送端接收数据时,检查1的个数:
如果是奇数个1,则判定数据正常,去掉填充符(00110 )
如果是偶数个1,则判定数据出错,需要将整个帧重发。
————————————————
缺点:
1:若数据发生多位错误,可能检验不出。
2:只能用于低速传输,如:外设。