首页 > 编程知识 正文

二进制模2除法(CRC校验),crc校验举例

时间:2023-05-06 04:23:04 阅读:157736 作者:4262

型2除法与长除法相似,但具有不借用位数的特点。 说白了就是异或,相同的是0,不同的是1。

有三个原则:

1、除数和被除数的最高位数(与除数的位数相同)取异或,商1。 (除数的首位必须是1 ) )。

2、健忘的便当的情况下,去掉第一名。 此时,如果馀数的最高位为1,则继续进行商1、将其作为除数的模具2的分割。

最高有效比特为0时,商为0,重复步骤2。

3、在馀数位数小于除数的位数之前,运算结束。

提心吊胆:

1111000型2除以1101

(1)除数: 1111000

被除数: 1101

商:1(除数的首位是1 ) )。

盈馀: 0010000

将馀数向右移动一个数量级以生成除数:

)2)除数: 010000

被除数: 1101

商:0(除数的顶部为0 ) ) )。

盈馀:无

将余数向右偏移一位以生成除数:(如果没有余数,则将除数向右偏移一位) )。

(3)除数: 10000

被除数: 1101

商: 1

盈馀: 01010

将馀数向右移动一个数量级以生成除数:

)4)除数: 1010

被除数: 1101

商: 1

盈馀: 0111

最终结果:商1011多0111

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。