2除法的结果与异或相同,但与算术除法不同,各位除法的结果不影响其他位(不借用前一位)。
以下,以一个主题为例。
如果使用CRC进行错误校验,产生多项式为g(x )=x4 x 1g(x )=x^{4}x1g ) x )=x4x1信息码字为10111,则计算出的CRC校验码为)。 [杭州电子科技大学2017年]
A.0000
B.0100
C.0010
D.1100
[答案选d
由于多项式g(x )的最高维数为4,所以在消息代码10111之后增加四个0,为101110000
而g(x ) x4x1=1x40x30x21x1g(x ) ) x ) x1=1*x^{4}0*x^{3}0*x^{2}1*x1g ) x ) 4x1=1x40x3
因此,阶数为1的二进制代码为10011
接下来要求校验码。 如果101110000比10011除以类型2,则剩下的数为校验码
相同为0,不同为1
若被除数首位为1,商为1;若被除数首位为0,商为0