6. CRC循环冗余校验: (1)要发送的数据为1101011011。采用CRC的生成 多项式是P(X)=X4+X+1。试求应添加在数据后面的 余数?数据在传输过程中最后一个1变成了0,问接 收端能否发现?若数据在传输过程中最后两个1都变 成了0,问接收端能否发现?采用CRC检验后,数据 链路层的传输是否就变成了可靠的传输? (2)要发送的数据为101110。采用的CRC的生成多 项式是P(X)=X3+1。试求应添加在数据后面的余数。
时间: 2024-02-29 11:55:26 浏览: 35
好的,我明白了,关于你的第一个问题:
(1)首先,我们需要将数据1101011011左移4位,即在后面补4个0,变成11010110110000。然后,我们用生成多项式P(X)=X4+X+1去除这个数据,得到的余数为0101。因此,应该添加在数据后面的余数为0101。如果数据在传输过程中最后一个1变成了0,接收端可以发现这个错误。但是,如果最后两个1都变成了0,接收端就无法发现这个错误。采用CRC检验后,数据链路层的传输可以变得更加可靠,但并不能完全避免传输错误的发生。
(2)将数据101110左移3位,在后面补3个0,即变成101110000。然后,用生成多项式P(X)=X3+1去除这个数据,得到的余数为011。因此,应该添加在数据后面的余数为011。
相关问题
设某数据通信系统采用 CRC 校验,生成多项式 G(x)=x4 +x3 +1。若目的节点接收到的二进制比特串(包含了冗余码)是 110111001,试问传输过程中是否出现了差错?为什么?
为了判断是否出现了差错,我们需要进行 CRC 校验。首先,将接收到的比特串和 CRC 生成多项式 G(x) 进行除法运算,如果余数为 0,则说明没有出现差错;如果余数不为 0,则说明出现差错。
将接收到的比特串 110111001 和生成多项式 G(x) 进行除法运算,具体步骤如下:
```
___
110111001| 100011
-100011
-----
101100
100011
-----
11010
10001
-----
1011
1000
----
111
```
最终得到的余数为 111,不为 0,因此可以判断出在传输过程中出现了差错。
生成多项式为G(x)=x4+x3+x+1, 当有效信息为110时,编成的循环冗余码为_____
生成多项式为G(x) = x^4 + x^3 + x + 1,有效信息为110,编码成循环冗余码需要进行CRC校验。首先,在有效信息的末尾补充三个0,得到110 000。然后,用G(x)去除110 000,得到余数为011。将余数011添加到原始数据的末尾,得到编码结果为110 011。因此,编成的循环冗余码为110 011。
相关推荐
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)