冗余码除数是怎么算出来的

问题描述

精选答案

计算CRC循环冗余码的方法是:1.将X的最高次幂为R的生成多项式G(X)转换成对应的R+1位二进制数。

2.将信息码左移R位,相当于对应的信息多项式C(X)*2R。

3. 用生成多项式(二进制数)对信息码做除,得到R位的余数(注意:这里的二进制做除法得到的余数其实是模2除法得到的余数,并不等于其对应十进制数做除法得到的余数。)。

4. 将余数拼到信息码左移后空出的位置,得到完整的CRC码。