首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

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

2012-03-06 
二进制除法11110001101=1001余11啊。为什么网上答案是1011余111某循环冗余码(CRC)的生成多项式 G(x)=x3+x2+

二进制除法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) 上的除法,
建议去看看 域、群、的概念

热点排行