前言
由于模2除法在CRC校验中是核心的计算方法,所以本文特此来讲述模2除法的原理。
1、模2除法原理
模2除法运算本质上就是C#的二进制的异或运算,异或运算的原则就是“相同为0,不同为1”,假设两个二进制数1101、0101,那么异或运算过程如下:
1101
0101
将每一位进行异或运算,按照“相同为0,不同为1”,对这四位进行异或操作得出异或运算结果为1000,因为对于上述两个二进制数只有左边第一位的二进制位的值是不同的。
下面以被除数二进制数1111000,除数1101为例,讲述模2除法运算原理:
根据上图计算过程,下面进行详细解释:
第1次运算:因为被除数的最高位1111,被除数的最高位为1(左边第一位),所以进行异或运算,将被除数1111和除数的1101进行异或运算得到余数0010;
第2次运算:此时右移一位,从被除数那里取右边的一位,得到00100,并且最高位的0舍去,然后变成0100,由于被输出的最高位为0(左边第一位),所以不进行异或运算,被除数0100相等于和0000进行异或运算,还是得到余数0100;
第3次运算:此时右移一位,从被除数那里取右边的一位,得到01000,