二进制模2除法(CRC校验)

二进制模2除法(CRC校验)二进制模2除法与二进制除法不同。模2运算:加法不进位,减法不借位。二进制除法:    带借位的二进制除法,根据余数减除数够减与否,确定商1还是商0,若够减则商1,否则商0。二进制模2除法:   采用模2减法,不带借位的二进制减法,因此考虑余数够减除数与否是没有意义的。实际上,在CRC运算中,总能保证除数的首位为1,则模2除法运算的商是由余数首位与除数首位的…

二进制模2除法与二进制除法不同。

模2运算:加法不进位,减法不借位。

二进制模2除法(CRC校验)

二进制除法:

       带借位的二进制除法,根据余数减除数够减与否,确定商1还是商0,若够减则商1,否则商0。

二进制模2除法:

      采用模2减法不带借位的二进制减法,因此考虑余数够减除数与否是没有意义 的。实际上,在CRC运算中,总能保证除数的首位为1,则模2除法运算的商是由余数首位与除数首位的模2除法运算结果确定。因为除数首位总是1,按照模2 除法运算法则,那么余数首位是1就商1,是0就商0

(1)一步步的计算方法:

    模2除法与长除法类似,但有个特点:不借位。说白了就是按位异或,相同为0,不同为1。 
它有三个原则: 
   1、除数与被除数最高几位(与除数位数相同)做异或,商1。(除数首位必须为1) 
   2、余数先去掉首位,若此时余数最高位为1,商1,并对以它为除数继续模2除。 
         若最高位为0,则商0,重复步骤2。 
   3、直到余数位数小于除数位数时,运算结束。 

(2)熟悉规则之后,比较简洁的方法

      1、当余数位数与除数位数相同时,才进行异或运算,余数首位是1,商就是1,余数首位是0,商就是0。

      2、当已经除了几位后,余数位数小于除数,商0,余数往右补一位,位数仍比除数少,则继续商0,当余数位数和除数位数一样时,商1,进行异或运算,得新的余数,以此至被除数最后一位。

二进制模2除法(CRC校验)

 

 

 

今天的文章二进制模2除法(CRC校验)分享到此就结束了,感谢您的阅读。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
如需转载请保留出处:https://bianchenghao.cn/12014.html

(0)
编程小号编程小号

相关推荐

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注