模2除法
应用于循环冗余校验码计算的除法
创建同名条目
条目
历史版本
编辑
模2除法与算术除法类似,但每一位除的结果不影响其它位,即不向上一位借位,所以实际上就是异或。在
循环冗余校验码
(
CRC
)的计算中有应用到模2除法。
计算方法
加法
从低位到高位依次运算,“满二进一”,同一数位上只有四种情况: 0+0=0,0+1=1,1+0=1,1+1=10
模2除法