社区
软件水平考试
帖子详情
请问模2除法是如何的?
jackyrong
2003-10-04 01:40:21
看了下书本的,还是不大明白,能否详细讲解下?
...全文
860
9
打赏
收藏
请问模2除法是如何的?
看了下书本的,还是不大明白,能否详细讲解下?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
9 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
sandbitch
2004-01-14
打赏
举报
回复
其实就是按正常的除法
不过在相减是按异或运算。
charlie0895
2004-01-14
打赏
举报
回复
考试也考了,成绩出来了,楼主考得怎么样!
为什么还不结贴呢,点上面的管理呀
toyjoy
2003-10-07
打赏
举报
回复
说穿了,就是异或!!
adam398
2003-10-05
打赏
举报
回复
我也懂了,呵呵,以前一直不会的
tankerwang
2003-10-05
打赏
举报
回复
其实就是在除法运算时遵循下面的规则
1+0=1
1-0=1
1+1=0
0+0=0
1-1=0
简单的讲就是加的时候不进位,减的时候不借位
paocaiqd
2003-10-04
打赏
举报
回复
模2除做法与算术除法类似,但每一位除(减)的结果不影响其它位,即不向上一位借位。所以实际上就是异或。然后再移位移位做下一位的模2减。步骤如下:
a、用除数对被除数最高几位做模2减,没有借位。
b、除数右移一位,若余数最高位为1,商为1,并对余数做模2减。若余数最高位为0,商为0,除数继续右移一位。
c、一直做到余数的位数小于除数时,该余数就是最终余数。
【例】1111000除以1101:
1011———商
————
1111000-----被除数
1101———— 除数
————
010000
1101
————
01010
1101
————
111————余数
charlie0895
2003-10-04
打赏
举报
回复
比如:1001100除以1001:
先上1,1001100的1001减去1001*1得0000,取后三位000,加上1001后面的一位1就是
0001,000100除1001,上0,000100的0001减去1001*0得0001,取后三位001,就这样下去,
和一般除法一样就是不借位!
jackyrong
2003-10-04
打赏
举报
回复
能否详细解释下?
VBArter
2003-10-04
打赏
举报
回复
我想你指的可能是在循环冗余码中的运算,模2除法就是对二进制的运算,对二进制进行半除就可以了。
模2除法
总结
1.
模2除法
是数学家发明用来给机器做数据校验用的一种计算方法 2.注意它不需要借位 3.不要和长除法混淆,长除法是给多项式相除化简用的 4.看图,
模2除法
余和商: 参考: 1.
模2除法
- 快懂百科 2.
请问
“模2运算”的原理和意义是什么呢?-头条问答 3.二进制
模2除法
(CRC校验)_weixin_39450145的博客-CSDN博客_模二除法详解 ...
CRC-
模2除法
在循环冗余校验码(CRC)的计算中有应用到
模2除法
模2除法
的特点就是:每一位除的结果不影响其它位,即不向上一位借位
模2除法
原则:1、被除数的首位为1,商为1 2、被除数的首位为0,商为0 3、
模2除法
等同于按位异或,要保证每次除完首位都为0,才能进行右移 ...
二进制
模2除法
(CRC校验)
二进制
模2除法
与二进制除法不同。 模2运算:加法不进位,减法不借位。 二进制除法: 带借位的二进制除法,根据余数减除数够减与否,确定商1还是商0,若够减则商1,否则商0。 二进制
模2除法
: 采用模2减法,不带借位的二进制减法,因此考虑余数够减除数与否是没有意义 的。实际上,在CRC运算中,总能保证除数的首位为1,则
模2除法
运算的商是由余数首位与除数首位的...
模2除法
(CRC校验码计算)
鉴于网上的讲解自己好不容易才看懂…所以自己整理了一下, 也方便大家能够理解 如果有不对或者不准确的地方,恳请大家指出... 模2加减法
模2除法
需要用到模2加减法,关于模2加减法,其实就是异或操作,规则如下: //不需要考虑进位和借位 0 ± 0 = 0 1 ± 1 = 0 0 ± 1 = 1 1 ± 0 = 1 例: 1101 ± 1001 = 0100 计算如下: ...
了解
模2除法
:原理与应用
模2除法
是一种特殊的除法运算,在二进制数制下使用异或运算代替减法,并且不涉及进位或借位。这种除法运算在数字通信和数据校验等领域有着广泛的应用,特别是在循环冗余校验(CRC)算法中。通过了解
模2除法
的原理、运算步骤以及应用场景,我们可以更好地理解数据校验的原理和方法,从而确保数据传输的准确性和可靠性。在实际应用中,
模2除法
的具体实现可能会因生成多项式的表示方式、余数寄存器的初始化方式以及数据扩展的规则等因素而有所不同。因此,在具体实现时,需要仔细阅读相关文档或标准,以确保算法的正确性和有效性。
软件水平考试
2,959
社区成员
22,569
社区内容
发帖
与我相关
我的任务
软件水平考试
就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
复制链接
扫一扫
分享
社区描述
就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
c1认证
c4java
c4前端
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章