循环冗余检验CRC(笔记)
循环冗余校验码现在一般使用的方式是用多项式来表示除数,比如P(x)=x^4+x^3+1,就得到除数P=11001。现在就可以开始进行检验了,注意除数P的位数等于n+1。运算的方法和除法类似,只是相减变成了异或而已。经过运算,得到了余数为,它被称为帧检验序列FCS。
计算出的帧检验序列FCS会附加在帧的尾部一起发送。
接收端接收到后,会把FCS取出,添加到数据部分的末尾,得到除数101001001,再次和除数P=1101相除,如果得到的余数等于0,那么就证明此次传输时无比特传输的。如果余数不等于0,那就证明这个帧有差错。

浙公网安备 33010602011771号