循环冗余检验

目前广泛使用的是循环冗余检验(CRC)
举个例子说明它的原理:
比如我们需要传的数据为101001,用k记录一共有多少位,即k=6。然后CRC运算需要把待传的数据的末尾加上用于检测的n位冗余码,可以简单的理解为在数据后面加上n个0。假设n=3,这样循环冗余检验的被除数101001000就得到了。除数是通信双方商定好的,现在一般使用的方式是用多项式来表示除数,比如P(x)=x^3+x^2+1,就得到除数P=1101。现在就可以开始进行检验了,注意除数P的位数等于n+1。运算的方法和除法类似,只是相减变成了异或而已。经过运算,得到了余数为001,它被称为帧检验序列FCS。截至现在做的一切的运算,都只是在发送端进行的。为了检验帧是否无比特差错接收了,是在接收端检验的。计算出的帧检验序列FCS会附加在帧的尾部一起发送。

这里写图片描述

接收端接收到后,会把FCS取出,添加到数据部分的末尾,得到除数101001001,再次和除数P=1101相除,如果得到的余数等于0,那么就证明此次传输时无比特传输的。如果余数不等于0,那就证明这个帧有差错。无比特传输和可靠传输有很大的不同的,比如发送端发送了5个帧,但是接收端只接收到了3个帧,此时进行循环冗余检验时,收到的3个帧检验合格了,这并不代表此次传输时无差错的,相反,是出了差错的,只是循环冗余检测不出来而已。
CRC是一种检错方法,而FCS是添加在数据后面的冗余码,两者的概念完全不同。

发布了21 篇原创文章 · 获赞 3 · 访问量 3838

猜你喜欢

转载自blog.csdn.net/weixin_44303986/article/details/104680946
今日推荐