lancer0rz
crc校验

crc校验

首先确定一个多项式

-2023-12-07-234351.png

形式是这样。

假设发送的数据是11001100

多项式为x^3+x+1;

可根据多项式确定crc除数为1011。多项式的阶数为3,在原数据后加上三个0.

运算:

11001100000的前四位(和除数相同)

1011进行异或运算。(相同取0,不同取1)

运算结果为0111,将后面没有参与运算的位数与结果拼接。得到的数据左移直到首位为1

,继续进行异或运算直至结果位数与除数相同。生成的数据即为CRC校验和。

本文作者:lancer0rz
本文链接:http://example.com/2023/12/13/crc校验/
版权声明:本文采用 CC BY-NC-SA 3.0 CN 协议进行许可