输入信息为 1234 ,生成多项式为 123 , C 语言输入函数为 scanf(“%x”,string); 试给出 ASCII 字符 "A" 的 CRC 校验码,生成多项式 g ( x ) = x4+x3+1 。 分别写出对应的多项式,然后计算 CRC 校验码。
答:
(1) 字母A的ASCII码为1000001,对应m(x)= x6+1 ,
生成多项式 为: g ( x ) = x4+x3+1 ,对应的信息码为: 11001.
则 x4*m ( x ) = x10+ x4 ,对应的信息码为 10000010000
(2) 1 1 1 1 0 0 1
11001 1 0 0 0 0 0 1 0 0 0 0
1 1 0 0 1
0 1 0 0 1 0
1 1 0 0 1
0 1 0 1 1 1
1 1 0 0 1
0 1 1 1 0 0
1 1 0 0 1
0 0 1 0 1 0 0
1 1 0 0 1
1 1 0 1
余数
所以,CRC码为:1000001 1101