作业帮 > 综合 > 作业

crc校验多项式码请问这个多项式码是什么意思?是发送不同的数据的时候,都可以用同一个多项式码进行参与运算,还是不同的数据

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/05/22 22:34:15
crc校验多项式码
请问这个多项式码是什么意思?
是发送不同的数据的时候,都可以用同一个多项式码进行参与运算,还是不
同的数据对应不同的多项式码?
这个多项式码如果有许多个的话,那么编程的时候,怎么把这么多的多项式
码都包含进去呢?还是有运算法则得到多项式码呢?
借助于多项式除法,其余数为校验字段.
例如:信息字段代码为: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