如何计算CRC校验码?

2026年09月24日 01:35

有2个网友回答

网友（1）：

我先给你举个例子：
已知信息位为1100,生成多项式G(x) = x3+x+1,求CRC码.
M(x) = 1100 M(x)*x3 = 1100000 G(x) = 1011
M(x)*x3 / G(x) = 1110 + 010 /1011 R(x) = 010
CRC码为：M(x)*x 3+R(x)=1100000+010 =1100010
其原理是：CRC码一般在k位信息位之后拼接r位校验位生成.编码步骤如下：
（1）将待编码的k位信息表示成多项式 M(x).
（2）将 M(x)左移 r 位,得到 M(x)*xr .
（3）用r+1位的生成多项式G(x)去除M(x)*xr 得到余数R(x).
（4）将M(x)*xr 与R(x)作模2加,得到CRC码.

网友（2）：

CRC 校验码是用“模 2 除”计算出来的。

如下便是“模 2 除法”的一个例子：

模 2 除所得到的商，并无意义。

余数，才是模 2 除的结果。

这个余数，也就是：CRC 校验码。