为了得到k位余数(校验位),G(x)必须是k+1位。
已知有效信息多项式为1100,使用生成多项式G(X) = 1011将其构成CRC码。
G(x) = 1011 = x^3 + x + 1 ,生成多项式 4 位,则余数为 3 位。
将有效信息左移3位后得到1100000.再被G(X)模二除,
模二除规则 : 1/1 = 1 , 0/1 = 0
余数首位与除数首位模2除法,计算余数时使用异或运算。
1110
1011 1100000
1011
1110
1011
1010
1011
0010
0000
010
1100000 + 010 = 1100010 则1100010即为CRC码。