设某数据通信系统采用 CRC 校验,生成多项式 G(x)=x4 +x3 +1。若目的节点接收到的二进制比特串(包含了冗余码)是 110111001,试问传输过程中是否出现了差错?为什么?
时间: 2024-02-13 22:00:55 浏览: 143
CRC冗余码的算法
为了判断是否出现了差错,我们需要进行 CRC 校验。首先,将接收到的比特串和 CRC 生成多项式 G(x) 进行除法运算,如果余数为 0,则说明没有出现差错;如果余数不为 0,则说明出现差错。
将接收到的比特串 110111001 和生成多项式 G(x) 进行除法运算,具体步骤如下:
```
___
110111001| 100011
-100011
-----
101100
100011
-----
11010
10001
-----
1011
1000
----
111
```
最终得到的余数为 111,不为 0,因此可以判断出在传输过程中出现了差错。
阅读全文