230问答网 > 发送方准备发送的信息位为1010101,采用CRC校验算法,生成多项式G(x)=X4+X3+X2+1, 求校验码，要计算过程

发送方准备发送的信息位为1010101,采用CRC校验算法,生成多项式G(x)=X4+X3+X2+1, 求校验码，要计算过程

2024-12-21 14:08:33

推荐回答（2个）

回答1：

你这个生成多项式写成二进制就是11101

然后跟10101010000一直异或就可以了

我VB写了个校验码计算软件，你要的话发给你

回答2：

循环冗余校验码（CRC）的基本原理是：在K位信息码后再拼接R位的校验码，整个编码长度为N位，因此，这种编码也叫（N，K）码。对于一个给定的（N，K）码，可以证明存在一个最高次幂为N-K=R的多项式G(x)。根据G(x)可以生成K位信息的校验码，而G(x)叫做这个CRC码的生成多项式。校验码的具体生成过程为：假设发送信息用信息多项式C(X)表示，将C(x)左移R位，则可表示成C(x)*x的R次方，这样C(x)的右边就会空出R位，这就是校验码的位置。通过C(x)*X的R次方除以生成多项式G(x)得到的余数就是校验码。