【正确答案】
【答案解析】1)CRC码的纠错原理和方法。
在CRC码中,选择适当的生成多项式G(X),在计算机二进制信息M(X)的长度确定时,余数与CRC码出错位的对应关系是不变的,因此可以用余数作为判断出错位置的依据而纠正错码。CRC码的检错方法如下:
在接收数据时,将接收的CRC码与G(X)相除,若余数为0,则表明数据正确;若余数不为0,说明数据有错。如果G(X)选择得好,余数还可以判断出错位的位置,从而实现纠错。
2)求题中的CRC码。
CRC码是用多项式M(x)·x
R
除以生成多项式G(x)所得的余数作为校验码。
其中,M(x)=x
3
+x
2
=1100,
将M(x)左移3位:M(x)·x
R
=M(x)·x
3
=x
6
+x
5
=1100000;
又G(x)=x
3
+x+1=1011,
则M(x1·x
3
/G(x)=1100000/1011=1110+010/1011(模2除法)。
故(1100)的循环校验码为M(x)·x
3
+R(x)=1100000+010=1100010(模2加)。