CRC循环校验

来源:互联网 发布:泛雅网络教学平台答案 编辑:程序博客网 时间:2024/05/17 02:52

比如要发送

1010

但是在接收端可能接收到1110

在接收端你不知道接收的是不是正确。

所以得有一种方法使得你知道在接收的时候有没有接收错误。


大体做法就是将1010的校验和加到1010后面

1010xxx

在接收端检查1010xxx是不是符合校验规则。


具体的校验和xxx是如何生成,生成了之后,在接收端怎么检查。

在这里主要借助了生成多项式。

所以要明白什么是生成多项式。

生成多项式,简单理解就是

原先的信息左移一定位数(移动多少位也与生成多项式有关)然后与生成多项式做多项式除法,

将于数的二进制标识作为校验和加到信息后面变为了1010xxx。

原创粉丝点击