crc生成多项式怎么算

时间:2024-10-12 03:25:26

1、我们在这里给大家举例说明,生成多项式 G(X) = X^3 +X +1 ,求出该信息串的crc码,要怎么算。

crc生成多项式怎么算

2、将X的最高次幂为R的生成多项式G(X)转换成对应的R+1位二进制数,将信息码左移R位,相当于对应的信息多项式C(X)*2R。

crc生成多项式怎么算

3、用生成多项式(二进制数)对信息码做除,得到R位的余数,将余数拼到信息码左移后空出的位置,得到完整的CRC码。

crc生成多项式怎么算

4、将生成多项式G(X)=X3+X+1转换成对应的二进制除数1011,此题生成多项式倦虺赳式有4位(R+1)(注意:4位的生成多项式计算所得的校验码为3位,R为校验码位数),要把原始报文C(X)左移3(R傧韭茆鳟)位变成1010 000。

crc生成多项式怎么算

5、用生成多项式对应的二进制数对左移3位后的原始报文进行模2除(高位对齐),相当于按位异,得到的余位011,所以最终编码为:1010 011。

crc生成多项式怎么算
© 手抄报圈