crc校验多项式码

来源:百度知道 编辑:UC知道 时间:2024/05/26 11:20:56
请问这个多项式码是什么意思?

是发送不同的数据的时候,都可以用同一个多项式码进行参与运算,还是不

同的数据对应不同的多项式码?

这个多项式码如果有许多个的话,那么编程的时候,怎么把这么多的多项式

码都包含进去呢?还是有运算法则得到多项式码呢?

感谢大家的帮助。无聊者绕行,谢谢。

借助于多项式除法,其余数为校验字段。
例如:信息字段代码为: 1011001;对应m(x)=x6+x4+x3+1
假设生成多项式为:g(x)=x4+x3+1;则对应g(x)的代码为: 11001
x4m(x)=x10+x8+x7+x4 对应的代码记为:10110010000;
采用多项式除法: 得余数为: 1111 (即校验字段为:1111)
发送方:发出的传输字段为: 1 0 1 1 0 0 1 1111
信息字段 校验字段
接收方:使用相同的生成码进行校验:接收到的字段/生成码(二进制除法)
如果能够除尽,则正确,
给出余数(1111)的计算步骤:
除法没有数学上的含义,而是采用计算机的模二除法,即,除数和被除数做异或运算
1011001
1100100
=111101
111101
110010
= 1111