crc校验查表法原理

crc校验的基本原理 

CRC校验，即循环冗余校验，是一种常用的数据错误检测技术。它的基本原理由三部分组成：多项式的选择，移位计算，和异或运算。

1. 多项式的选择：CRC校验需要使用一个特定的多项式，用这个多项式来表示传输信息中所包含的位，以便实现校验计算。

2. 移位计算：CRC校验以比特为单位进行计算，发送者采用移位运算，把需要传输的信息放到多项式中，并且依次将其向右移动，与多项式相乘，得出结果。

3. 异或运算：CRC校验在计算过程中，与多项式的乘法运算结合异或运算，异或运算的计算结果是1的话，就将结果置1，如果结果是0的话，就将结果置0，把结果做为校验和，同时发送出去。

CRC校验的过程是先在要发送的帧后面附加一个CRC校验码，生成一个新帧发送给接收端。附加的CRC校验码不是随意的，它要使所生成的新帧，能被发送端和接收端共同选定的特定数“模2除法”整除。新帧到达接收端后，新帧除以（同样采用“模2除法”）这个特定数的除数。如果没有余数，则表明该帧在传输过程中出现了无差错。如果有余数，则表明该帧在传输过程中出现了差错。