CRC基础

模2除法

原文链接：
传送门

几个重点：
二进制模2除法与二进制除法不同。
模2运算：加法不进位，减法不借位。

CRC校验

传送门
为一种检错手段
CRC的全称是循环冗余校验
特点:检错能力强，开销小，易于用编码器及检测电路实现。
本质：任意数都能使用二进制表达式描述，模2除法

示例：
现假设选择的CRC生成多项式为G（X） = X4 + X3 + 1，要求出二进制序列10110011的CRC校验码。下面是具体的计算过程：
①将多项式转化为二进制序列，由G（X） = X4 + X3 + 1可知二进制一共有五位，第4位、第三位和第零位分别为1，则序列为11001
②多项式的位数位5，则在数据帧的后面加上5-1位0，数据帧变为101100110000，然后使用模2除法除以除数11001，得到余数。
③将计算出来的CRC校验码添加在原始帧的后面，真正的数据帧为101100110100，再把这个数据帧发送到接收端。
④接收端收到数据帧后，用上面选定的除数，用模2除法除去，验证余数是否为0，如果为0，则说明数据帧没有出错。