题目
要发送的数据为101110。采用CRC的生成多项式是P(X)=X 3 +1。试求应添加在数据后面的余数。__________________________________________________________________________________________
要发送的数据为101110。采用CRC的生成多项式是P(X)=X 3 +1。试求应添加在数据后面的余数。__________________________________________________________________________________________
题目解答
答案
(正确答案：10111000／1001余数是011。)
解析
步骤 1：确定生成多项式
生成多项式为P(X) = X^3 + 1，对应的二进制形式为1001。
步骤 2：计算数据的CRC校验码
要发送的数据为101110，为了计算CRC校验码，需要在数据后面添加3个0（因为生成多项式P(X)的最高次幂为3），得到101110000。
步骤 3：执行二进制除法
将101110000除以1001，得到商和余数。具体计算如下：
```
101110000 ÷ 1001 = 1011000 ... 011
```
生成多项式为P(X) = X^3 + 1，对应的二进制形式为1001。
步骤 2：计算数据的CRC校验码
要发送的数据为101110，为了计算CRC校验码，需要在数据后面添加3个0（因为生成多项式P(X)的最高次幂为3），得到101110000。
步骤 3：执行二进制除法
将101110000除以1001，得到商和余数。具体计算如下：
```
101110000 ÷ 1001 = 1011000 ... 011
```