发布网友 发布时间:2022-04-20 05:04
共1个回答
热心网友 时间:2023-07-23 04:37
对通信的可靠性检查就需要‘校验’,校验是从数据本身进行检查,它依靠某种数学上约定的形式进行检查,校验的结果是可靠或不可靠,如果可靠就对数据进行处理,如果不可靠,就丢弃重发或者进行修复。
(倒推法):发送方发送的是T(x),接收方接收到的是R(x),若T(x)和R(X)相等,则传输的过程中没有出现错误。如何判断T(x)和R(X)是否相等?若R(X)能够被g(x)整除,则接收方认为T(x)和R(X)相等,即传输的过程中没有出现错误。发送方要传输的信息info包含在T(x)里,info是T(x)的一部分,但不能说info就是T(x)。实际应用中,g(x)的取值是有*的,它受限于以下国际标准:
CRC-CCITT=x^16+x^12+x^5+1
CRC-16=x^16+x^15+x^2+1
CRC-12=x^12+x^11+x^3+x^2+x+1
关于g(x)的国际标准还有一些,这里不一一介绍。
人工计算循环冗余校验码需要先弄清的知识:多项式除法、异或运算。