CRC-模2除法

2019-04-13 15:56发布

在循环冗余校验码(CRC)的计算中有应用到模2除法 模2除法的特点就是:每一位除的结果不影响其它位,即不向上一位借位 模2除法原则:1、被除数的首位为1,商为1                         2、被除数的首位为0,商为0                         3、模2除法等同于按位异或,要保证每次除完首位都为0,才能进行右移                         4、计算时每次右移一位,当被除数的位数小于除数,其为余数