230问答网 > 已知生成多项为：G(x)=x4+x3+x1+1，求信息位1010101的CRC码。

已知生成多项为：G(x)=x4+x3+x1+1，求信息位1010101的CRC码。

2024-12-20 14:19:58

推荐回答（1个）

回答1：

X4，X3，X2，X后面的数字代表是第几位（从0开始算），比如说X4，那么对应数字 10000，这个多项式对应 11101 ，首先，假定高位先传入CRC的运算器，CRC硬件先将T触发器全部置零，数据的最高位是 1，然后与CRC的当前余数0进行异或，结果得 1，这个1在与多项式的异或门异或，当前CRC的值是 11101，数据的第2bit是0，与当前CRC的最高位1进行异或，那么同样上面的运算，CRC的值变成 00111，以此类推，，，，太难算了，写个程序给计算机去算吧