采用CRC校验收到的数据为11010110011,生成多项式是10011,冗余码的数据应该是() A.011011 B.11011 C.1011 D0011
时间: 2024-09-08 15:03:16 浏览: 202
CRC(循环冗余校验)是一种通过二进制除法来检查数据传输或存储后可能出现的错误的方法。在这种方法中,发送方用一个生成多项式去除数据(包括要添加的冗余位)的多项式表示,然后取余数作为冗余码附加到数据的末尾。
在这个问题中,我们需要使用生成多项式10011来计算数据11010110011的CRC冗余码。
首先,将生成多项式的位数减一(这里是4位),然后在数据后面加上这么多的0(这里是四个0)。所以数据变为110101100110000。
接下来,用这个新的数据除以生成多项式10011,计算余数。
实际计算过程如下:
```
110101100110000 (数据后面加上4个0)
10011 (生成多项式)
----------------
010000111110000 (异或操作的结果)
10011 (生成多项式左移对齐)
----------------
000111101110000 (异或操作的结果)
10011 (生成多项式左移对齐)
----------------
000011100110000 (异或操作的结果)
10011 (生成多项式左移对齐)
----------------
000001101100000 (异或操作的结果)
10011 (生成多项式左移对齐)
----------------
000000111110000 (异或操作的结果)
10011 (生成多项式左移对齐)
----------------
000000011010000 (异或操作的结果)
10011 (生成多项式左移对齐)
----------------
000000001000000 (异或操作的结果)
10011 (生成多项式左移对齐)
----------------
000000000010000 (异或操作的结果)
10011 (生成多项式左移对齐)
----------------
000000000000111 (异或操作的结果,得到余数)
```
计算得出的余数是0111,这就是我们要找的冗余码。
所以正确答案是:A. 011011。
阅读全文