要发送的数据为101111,采用CRC的生成多项式是P(X)=X2+1。 (1)试求应添加在数据后面的余数。 (2)试求线路上实际传输的数据。

(1)采用CRC生成多项式P(X)=X2+1，将数据101111后面添加两位0，得到扩展后的数据：10111100。对扩展后的数据进行CRC校验，过程如下：
首先，将校验码初始化为0，然后从扩展后的数据的左边开始，依次取出一位，如果该位为1，则将校验码与P(X)异或，否则不做异或；
然后将P(X)左移一位，将校验码左移一位，下一位继续进行异或运算，直到扩展后的数据全部异或完成，此时校验码为010。
因此，应添加在数据后面的余数为010。
(2)线路上实际传输的数据为10111100010，其中前面的10111100是数据加上余数，后面的010是余数。

相关问题

要发送的数据为101111,采用CRC的生成多项式是P(X)=X2+1。 (1)试求应添加在数据后

面的CRC校验码。(2)如果发送的数据接收方收到后发现CRC校验码错误，会如何处理？

答：(1) 由于P(X) = X^2 + 1，因此生成多项式对应的二进制数为101。将101111左移2位，得到10111100。进行CRC校验，计算得到校验码为10。

(2) 如果接收方发现CRC校验码错误，就会通知发送方要求重新发送数据，以确保数据的正确性。

要发送的数据为101110，采用CRC的生成多项式是P(X)=X3+1,试求出应添加在数据后面的余数。

首先将生成多项式P(X)左移一位，变为X4+X2+X+1，然后将数据101110左移三位，变为101110000，这样就可以使用按位异或来计算CRC余数了：

101110000
XOR 1001 (P(X)左移三位，即1010001)
------------
11010

因此，应添加在数据后面的余数为11010。最终发送的数据为10111011010。