计网复习-CRC校验码-模二除法

网上的模二除法很多都很官方,很难看得懂,因为实在太耗费时间搜索,索性自己写了一个较为简单的,方便以后复习。

在这里插入图片描述
以这道题为例,由多项式可以得出除数为10011。
在进行除法,要在被除数后面加上“除数位数-1”的0的个数,比如上面的除数为5位,则要在被除数后面补上4个0,即被除数为1101011011 0000。

除法原则:

(1) 选出被除数的前n位(n为除数的位数)
(2) 被除数首位为1,商为1,被除数 与 除数 异或后向后移动一位
(因为被除数首位为1,除数首位也为1,异或后首位为0,丢弃)。

(3) 被除数首位为0,商为0,被除数 与 0 异或后向后移动一位
(因为被除数首位为0,除数首位也为0,异或后首位为0,丢弃)。

(4) 被除数位数小于除数位数,此时的被除数即为最后的 余数。

做法如图所示:

在这里插入图片描述

  • 6
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值