前面讲到模二除法,本节将模二除法的优化。
优化一、首先我们以多项式为0x11021(实际上就是CRC16 CCITT)为例,根据模二除法规则,算法如下:
模二算法每一次计算的余数都是比多项式少一个bit,最后的余数也是如此,因为最高位的1始终会被消除,因此,我们在计算时可以不用考虑高位。假设多项式还是0x11021,我们每次只需要处理0x1021,即16位寄存器的数据即可。
前面讲到模二除法,本节将模二除法的优化。
优化一、首先我们以多项式为0x11021(实际上就是CRC16 CCITT)为例,根据模二除法规则,算法如下:
模二算法每一次计算的余数都是比多项式少一个bit,最后的余数也是如此,因为最高位的1始终会被消除,因此,我们在计算时可以不用考虑高位。假设多项式还是0x11021,我们每次只需要处理0x1021,即16位寄存器的数据即可。