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

步骤 1：确定生成多项式
生成多项式 P(X) = X^3 + 1，对应的二进制形式为 1001。

步骤 2：计算数据多项式
数据为 101110，对应的多项式为 X^5 + X^3 + X^2 + X。

步骤 3：计算数据多项式与生成多项式的乘积
将数据多项式左移3位（因为生成多项式是3次多项式），得到 X^8 + X^6 + X^5 + X^4，对应的二进制形式为 101110000。

步骤 4：计算余数
将上一步得到的二进制数与生成多项式对应的二进制数进行模2除法，即异或操作。
101110000
1001
-----
101000000
1001
-----
10000000
1001
-----
1000000
1001
-----
100000
1001
-----
10000
1001
-----
1000
1001
-----
0001
余数为 001，即 011。