关于CRC差错校验

CRC差错校验

一、简介

差错校验是为了防止数据在传输过程中受干扰导致数据出现偏差而出现的一一种校验数据是否正确的校验规则。

二、如何实现校验的

1.根据数据生成校验码

a. 生成除数

有不同的多项式，以G(x)=X^4+X+1为例，表示多项式是五位数组成，第4、1、0位是1，其余为0，即除数P = 10011

b. 对数据左移

假如要加密的信息数据为M=10110，将M左移4位（P的长度-1位）
得到101100000

c. 对数据P反复异或运算

101100000
10011
———
10100
10011
———
11100
10011
———
1111
所以最后校验码为1111

2. 将校验码拼接到原始数据后面，一起发送

即最后传输的数据为101101111

3. 接受到数据，校验是否正确

接收方拿到数据之后，处以P判断是否余数为0，为0表示数据正确
101101111
10011
———
10111
10011
———
10011
10011
———
0000

余数为0，代表数据正确！