首页  »   C++

二进制除法1111000 ÷ 1101=1001余11 啊为什么网上答案是1011余111,该如何处理

网友分享于:2013-03-07  浏览:63次
二进制除法1111000 ÷ 1101=1001余11 啊。为什么网上答案是1011余111
某循环冗余码(CRC)的生成多项式 G(x)=x3+x2+1,用此生成多项式产生的冗余位,加在信息位后形成 CRC 码。若发送信息位 1111 和 1100 则它的 CRC 码分别为_A_和_B_。

解:
A:G(x)=1101,C(x)=1111 C(x)*23÷G(x)=1111000÷1101=1011余111
得到的CRC码为1111111
B:G(x)=1101,C(x)=1100 C(x)*23÷G(x)=1100000÷1101=1001余101
得到的CRC码为1100101


1111000÷1101=1011余111

1111000 ÷ 1101=1001余11 啊。为什么网上答案是1011余111 

1100000÷1101=111余101 为什么答案是 1001余101呢?


我是从这里摘录的
http://blog.csdn.net/sdp/article/details/1886447

------解决方案--------------------
1111000÷1101=1011余111 这是对的
1111000 -- X^6 + X^5 + X^4 + X^3
1101 ------ X^3 + X^2 + 1
X^6 + X^5 + X^4 + X^3 =(X^3 + X^2 + 1)*(X^3 + X + 1) + X^2+ X +1
这个除法不是普通的除法,而是 G(2F) 上的除法,
建议去看看 域、群、的概念

相关解决方案

最新解决方案