CRC校验

网上关于CRC校验的文章已经有不少了，但是我总觉得有些繁琐，其实对于大部分人只需要了解CRC是做什么的，原理是什么即可。因此，我想用尽量简短的篇幅来向大家介绍CRC。

关于CRC，我只介绍以下几点：

1. 用来做什么的
2. 基本的原理
3. 给出实例来帮助大家理解，毕竟光讲一堆原理太抽象。

---

CRC是用来做什么的？

最常见的用途就是差错检测。一般在计算机网络的书籍都会讲述CRC，其实说白了就是现实的网络十分复杂，从一个主机传输数据到另一台主机，怎么知道数据完整到达了或者还是丢失了？

通过CRC检验就可以看数据是否出现差错了还是丢失了还是完整无错达到了！它本质上就是一种检测机制。就像工厂里面的工人对产品进行检测看产品的质量如何。

CRC的基本原理

CRC（Cylic Redundancy Check）即循环冗余检验。它要求在发送端将需要发送的数据加上一个数（这个数不是随便的，必须遵循一定规则），一块发送到接收端，当接收端收到数据+附加数时，接收者对这些数据进行“去余”处理（也就已经能整除了），如果结果没有余数，说明数据无错。如果有余数，则表明该数据在传输过程中出现了差错。

下面，我们来仔细讲一讲如何附加数，以及接收端如何检测数据是否无错误。

首先要知道的是，发送的数据都是二进制形式的，也就是非0即1，因此这个附加数也是二进制数字，具体来说，对于一组数据，比如是k个比特，需要添加n个比特（也叫冗余码&#