要发送的数据为1101101011。采用CRC的生成多项式是P(X)=X4+X+1。试求应添加在数据后面的余数?数据在传输过程中最后一个1都变成了0,问接收端能否发现
时间: 2024-04-08 21:31:47 浏览: 33
,接收端能否发现?
要发送的数据为1101011011,生成多项式为x4+x+1。
首先,将生成多项式左移一位,变为x5+x2,即在数据后面添加5个,得到110101101100000。
然后,用生成多项式对数据进行除法运算,得到余数为101。
因此,应添加在数据后面的余数为101,发送的完整数据为11010110111010。
如果数据在传输过程中最后一个1变成了,接收端能够发现,因为接收端计算出来的余数与发送端不同。
如果数据在传输过程中最后两个1都变成,接收端也能够发现,因为此时计算出来的余数仍然与发送端不同。
相关问题
1、要发送的数据为1101011011.采用CRC的生成多项式是P(X)=X4+X+1。试求添加在后面的余数。
根据题意,要对数据1101011011进行CRC校验,使用生成多项式p(x)=x^4+x+1。需要在数据后面添加余数。将数据和生成多项式变成二进制形式后,进行计算:
1. 将数据左移3位,补零,变为1101011011000。
2. 用生成多项式p(x)除1101011011000,得到余数为0111。
3. 将余数添加在数据后面,即11010110110111为新的数据。
最后将新的数据11010110110111传输到接收端,如果接收端收到的数据最后一位变成了0,则说明校验通过;如果最后一位变成了1,则说明校验失败。
要发送的数据为101110,采用CRC的生成多项式是P(X)=X3+1,试求出应添加在数据后面的余数。
首先将生成多项式P(X)左移一位,变为X4+X2+X+1,然后将数据101110左移三位,变为101110000,这样就可以使用按位异或来计算CRC余数了:
101110000
XOR 1001 (P(X)左移三位,即1010001)
------------
11010
因此,应添加在数据后面的余数为11010。最终发送的数据为10111011010。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.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)
![](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)