题目
假设要发送101110这个数据,采用CRC冗余校验,使用多项式P(X)=^3+1,求FCS码。
假设要发送101110这个数据,采用CRC冗余校验,使用多项式P(X)=
,求FCS码。
题目解答
答案
数据转换[1]：将数据101110转换为二进制[2]形式，然后在后面添加与生成多项式位数减1相同数量的0。生成多项式P(X)=有4位，所以我们添加3个0。
数据：101110 -> 101110000
模2除法：使用模2除法（异或运算）将数据除以生成多项式。
101110000
1001
--------
001010000
1001
--------
000110000
1001
--------
000010000
1001
--------
000000000
结果：模2除法的结果是余数，这个余数就是FCS码。
余数：001.
因此，使用生成多项式P(X) =对数据101110进行CRC冗余校验计算得到的FCS码是001.
解析
步骤 1：数据转换
将数据101110转换为二进制形式，然后在后面添加与生成多项式位数减1相同数量的0。生成多项式P(X)=${X}^{3}+1$有4位，所以我们添加3个0。
数据：101110 -> 101110000
步骤 2：模2除法
使用模2除法（异或运算）将数据除以生成多项式。
101110000
1001
--------
001010000
1001
--------
000110000
1001
--------
000010000
1001
--------
000000000
步骤 3：结果
模2除法的结果是余数，这个余数就是FCS码。
余数：001.
将数据101110转换为二进制形式，然后在后面添加与生成多项式位数减1相同数量的0。生成多项式P(X)=${X}^{3}+1$有4位，所以我们添加3个0。
数据：101110 -> 101110000
步骤 2：模2除法
使用模2除法（异或运算）将数据除以生成多项式。
101110000
1001
--------
001010000
1001
--------
000110000
1001
--------
000010000
1001
--------
000000000
步骤 3：结果
模2除法的结果是余数，这个余数就是FCS码。
余数：001.