CRC 校验查表法的内在原理
设 CRC 多项式为 CCC。先只说明两个字节的情况(最高有效位在左侧),大于两个字节(16 位数)的可以类推。注意下文中的所有加法都是无进位加法,也就是二进制中的异或。表中数据为单字节(8 bit)的 CRC 余数。将被除数多项式每八位为一组,设为 B1x8+B0x0B_{1} x^8 + B_0x^0B1x8+B0x0。其中 B1,B0B_{1}, B_0B1,B0 是 xxx 进制的八位数。已知 B1x32 mod C=R1B_{1} x^{32} \bmod C= R_1B1x