CRC基本原理

CRC全称：Cyclic Redundancy Check

循环冗余校验码

我们在工作中，很多场合都会用到CRC。像我之前的工作，做视频编解码，就需要时刻校验每一帧的CRC，验证解码或者编码出来的码流是否正确。

1. 为什么要使用CRC

码串在传输的时候因为不可控的原因，有可能会发生错误，这就需要在码串中加入校验码，方便在接收端进行校验，验证码串是否正确。CRC是众多校验码中的一种。

2. CRC基本原理

发送码串的时候，在原始码串后面加上CRC。CRC一般有8bit,16bit,和32bit。

3. CRC 计算算法

 

4. 验证码串是否正确

PS：

XOR是异或操作，如下图

出处：https://www.zhihu.com/question/20303082/answer/158430490