用扩展数据帧除以生成多项式,得到余数 1111。这一步如何实现
时间: 2024-03-30 08:33:32 浏览: 24
好的,你的问题是关于 CRC 校验中的余数计算。对于这个问题,我们可以通过以下步骤来实现:
1. 将生成多项式左移一位,变成 P(X)=X^5+X^1,即在多项式前面添加一个0。
2. 将数据帧左移生成多项式的次数(在本题中为5)个比特位,得到扩展数据帧 1101011011000000。
3. 用扩展数据帧的前5个比特位去除以生成多项式的第一项,即 X^5,因为扩展数据帧前5个比特位为 11010,而生成多项式的第一项是 X^5,所以我们可以得到商为 1,余数为 11010。
4. 将余数的最高位(即左侧第一位)与扩展数据帧的下一个比特位相除,如果余数的最高位为 1,则需要对扩展数据帧的下一个比特位进行异或操作。在本题中,余数的最高位为 1,所以需要对扩展数据帧的下一个比特位(即 1)进行异或操作,得到 110101101101。
5. 将余数左移一位,然后重复步骤 4。在本题中,余数左移后为 101101101100,余数的最高位为 1,需要对扩展数据帧的下一个比特位(即 0)进行异或操作,得到 101101101101。
6. 重复步骤 5,直到余数左移了生成多项式的次数(在本题中为5)位,得到最终的余数为 1111。
因此,用扩展数据帧除以生成多项式,得到余数 1111,这是通过多次异或操作实现的。
相关问题
详细00100111000除以生成多项式1011
好的,下面是详细的计算步骤:
1. 从输入数据的左边开始取3个比特,即001,作为第一个被除数。
2. 将第一个被除数左移1位,即0010。
3. 将第一个被除数与生成多项式1011进行异或运算,得到结果为1001。
4. 将第三个比特0添加到异或运算的结果1001的右边,得到10010作为新的被除数。
5. 将新的被除数左移1位,即100100。
6. 将新的被除数与生成多项式1011进行异或运算,得到结果为1101。
7. 将第四个比特0添加到异或运算的结果1101的右边,得到11010作为新的被除数。
8. 将新的被除数左移1位,即110100。
9. 将新的被除数与生成多项式1011进行异或运算,得到结果为1100。
10. 将第五个比特1添加到异或运算的结果1100的右边,得到11001作为新的被除数。
11. 将新的被除数左移1位,即110010。
12. 将新的被除数与生成多项式1011进行异或运算,得到结果为0011。
13. 将第六个比特1添加到异或运算的结果0011的右边,得到00111作为新的被除数。
14. 将新的被除数左移1位,即001110。
15. 将新的被除数与生成多项式1011进行异或运算,得到结果为1001。
16. 将第七个比特1添加到异或运算的结果1001的右边,得到10011作为新的被除数。
17. 将新的被除数左移1位,即100110。
18. 将新的被除数与生成多项式1011进行异或运算,得到结果为0011。
19. 将第八个比特0添加到异或运算的结果0011的右边,得到00110作为最终的余数。
因此,00100111000除以生成多项式1011的商为001111101,余数为0101。
数据为 1010,生成多项式为 1101怎么得到的
生成多项式的选取需要根据具体的应用场景进行选择。通常情况下,生成多项式的次数越高,检错能力就越强,但是计算复杂度也会相应提高。在实际应用中,通常会根据需要平衡计算复杂度和检错能力来选择生成多项式。
对于数据为 1010,生成多项式为 1101 的例子,我们可以简单介绍一下生成多项式的选取方法:
1. 首先确定生成多项式的次数。生成多项式的次数应该大于数据位数,通常情况下,生成多项式的次数为 8、16、32、64 等等,具体的选取取决于应用场景和需要检验的数据长度。
2. 选择一个生成多项式。生成多项式通常是一个二进制数,通过它进行多项式除法运算可以得到校验码。常用的生成多项式有:CRC-8、CRC-16、CRC-32 等等。可以参考相关的标准或者文献来选择适合自己应用场景的生成多项式。
在本例中,数据位数为 4,我们选择生成多项式的次数为 4+1=5。然后可以尝试不同的生成多项式,例如 10011、11001、11011、11101 等等。最终选择了生成多项式为 1101,这是一种常用的生成多项式。
相关推荐
![](https://img-home.csdnimg.cn/images/20210720083646.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![-](https://csdnimg.cn/download_wenku/file_type_lunwen.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_lunwen.png)
![-](https://csdnimg.cn/download_wenku/file_type_lunwen.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)