| 词条 | 差错校验 |
| 释义 | 信号在物理信道中传输时，线路本身电器特性造成的随机噪声、信号幅度的衰减、频率和相位的畸变、电器信号在线路上产生反射造成的回音效应、相邻线路间的串扰以及各种外界因素（如大气中的闪电、开关的跳火、外界强电流磁场的变化、电源的波动等）都会造成信号的失真。 简介差错校验是在数据通信过程中能发现或纠正差错，把差错限制在尽可能小的允许范围内的技术和方法。 在数据通信中，将会使接受端收到的二进制数位和发送端实际发送的二进制数位不一致，从而造成由“0”变成“1”或由“1”变成“0”的差错 常用的校验方法有如下： 循环冗余码（CRC）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，所以冗余码是：11001，信息码是:110011 奇偶校验码奇偶校验码是一种通过增加冗余位使得码字中“1”的个数为奇数或偶数的编码方法，它是一种检错码。 1.垂直奇偶校验的特点及编码规则 特点：垂直奇偶校验又称纵向奇偶校验，它能检测出每列中所有奇数个错，但检测不出偶数个的错。因而对差错的漏检率接近1/2。 位\\数字0123456789 C10101010101 C20011001100 C30000111100 C40000000011 C51111111111 C61111111111 C70000000000 偶C00110100110 奇1001011001 2.水平奇偶校验的特点及编码规则 特点：水平奇偶校验又称横向奇偶校验，它不但能检测出各段同一位上的奇数个错，而且还能检测出突发长度<=p的所有突发错误。其漏检率要比垂直奇偶校验方法低，但实现水平奇偶校验时，一定要使用数据缓冲器。 位\\数字0123456789偶校验 C101010101011 C200110011000 C300001111000 C400000000110 C511111111111 C611111111111 C700000000000 3.水平垂直奇偶校验的特点及编码规则 特点：水平垂直奇偶校验又称纵横奇偶校验。它能检测出所有3位或3位以下的错误、奇数个错、大部分偶数个错以及突发长度<=p+1的突发错。可使误码率降至原误码率的百分之一到万分之一。还可以用来纠正部分差错。有部分偶数个错不能测出。适用于中、低速传输系统和反馈重传系统。 位\\数字0123456789校验码字 C101010101011 C200110011000 C300001111000 C400000000110 C511111111111 C611111111111 C700000000000 C801101001101 |
| 随便看 |
百科全书收录4421916条中文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。