更新时间：2024-10-31 18:06
差错校验是在数据通信过程中能发现或纠正差错，把差错限制在尽可能小的允许范围内的技术和方法。
差错校验是在数据通信过程中能发现或纠正差错，把差错限制在尽可能小的允许范围内的技术和方法。
在数据通信中，将会使接受端收到的二进制数位和发送端实际发送的二进制数位不一致，从而造成由“0”变成“1”或由“1”变成“0”的差错
常用的校验方法有如下：
1.CRC的工作方法
在发送端产生一个循环冗余码，附加在信息位后面一起发送到接收端，接收端收到的信息按发送端形成循环冗余码同样的算法进行校验，若有错，需重发。
2.循环冗余码的产生与码字正确性检验例子。
例1.已知：信息码:110011信息多项式:K(X)=X5+X4+X+1
生成码:11001生成多项式:G(X)=X4+X3+1(r=4)
求：循环冗余码和码字。
解：1)(X5+X4+X+1)*X4的积是X9+X8+X5+X4对应的码是1100110000。
2)积/G(X)(按模二算法)。
由计算结果知冗余码是1001，码字就是1100111001。
100001←Q(X)
G(x)→11001)1100110000←F(X)*Xr
11001，
10000
11001
1001←R(X)(冗余码)
例2.已知：接收码字:1100111001多项式:T(X)=X9+X8+X5+X4+X3+1
生成码:11001生成多项式:G(X)=X4+X3+1(r=4)
求：码字的正确性。若正确，则指出冗余码和信息码。
解：1)用字码除以生成码，余数为0，所以码字正确。
100001←Q(X)
G(x)→11001)1100111001←F(X)*Xr+R(x)
11001，
11001
11001
0←S(X)(余数)
2)因r=4，所以冗余码是：1001，信息码是:110011
奇偶校验码是一种通过增加冗余位使得码字中“1”的个数为奇数或偶数的编码方法，它是一种检错码。
1.垂直奇偶校验的特点及编码规则
特点：垂直奇偶校验又称纵向奇偶校验，它能检测出每列中所有奇数个错，但检测不出偶数个的错。因而对差错的漏检率接近1/2。
位\u6570字0123456789
C10101010101
C20011001100
C30000111100
C40000000011
C51111111111
C61111111111
C70000000000
偶C00110100110
奇1001011001
2.水平奇偶校验的特点及编码规则
特点：水平奇偶校验又称横向奇偶校验，它不但能检测出各段同一位上的奇数个错，而且还能检测出突发长度<=p的所有突发错误。其漏检率要比垂直奇偶校验方法低，但实现水平奇偶校验时，一定要使用数据缓冲器。
位\u6570字0123456789偶校验
C101010101011
C200110011000
C300001111000
C400000000110
C511111111111
C611111111111
C700000000000
3.水平垂直奇偶校验的特点及编码规则
特点：水平垂直奇偶校验又称纵横奇偶校验。它能检测出所有3位或3位以下的错误、奇数个错、大部分偶数个错以及突发长度<=p+1的突发错。可使误码率降至原误码率的百分之一到万分之一。还可以用来纠正部分差错。有部分偶数个错不能测出。适用于中、低速传输系统和反馈重传系统。
位\u6570字0123456789校验码字
C101010101011
C200110011000
C300001111000
C400000000110
C511111111111
C611111111111
C700000000000
C801101001101