首页 > 编程知识 正文

模2除法(CRC校验码计算),二进制模2除法(CRC校验)

时间:2023-05-03 22:50:49 阅读:157789 作者:4563

网络上的说明自己终于理解了……所以整理了一下,让大家都能理解

模式2加减运算模式2除法运算需要模式2加减运算,模式2加减运算为异或操作,规则为以下:

//进位和借位0 0=01 1=00 1=11 0=1例: 1101 1001=0100按如下计算33601101----------01003358www .

2除法:规则假设:被除数x,除数p,馀数r

用p除x (用模型2加减x和p )现在简记:同为0,异为1顶为1时,商1,0时商0

得到的剩余R X(即左移一位) :

r的第一位为0时,将其作为新的被除数,除以0后,其第一位为0,商为0

如果r的第一位是1,将其作为新的被除数,除以p,其第一位为1,商为1

重复步骤2,直到r的位数小于p的位数

示例:1111000除数1101除以模型2的结果:商1011余111整体运算10111//商----1111000///注意被除数顶为1的除数------0----0- 0 被除数首位为0,用0----0----1000///余数去除首位除数--------1010//除以余数去除首位,新被除数1 1 0 1 //被除数的首位为1,除以除数后的余数注意顶端是11 1 0 1 //除数

在步骤:多去掉首位,第一位为0的情况下除以0; 1的情况下,除以除数。 1//商--------0---- 0100//作为余数去掉顶,作为新被除数,1 0 //被除数顶为0,除以0--------0100//余数

第三步1 0 1 //商------------100//作为余数去掉顶,新被除数1 1 0 1 //被除数顶为1,除以除数------- 0101

步骤4----011//商---------------- 1 0 1 0 //作为余数去掉首位,新被除数1 1 0 1 //被除数首位为1,除以除数

此时无法继续除法运算,计算结束

最终结果得到:商1011余111

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