CRC循环冗余检验

现实的通信链路都不会是理想的。比特在传输过程中可能会产生差错：1可能变成0，而0也可能变成1，这叫做比特差错。

CRC循环冗余检验：是一种根据网络数据包或电脑文件等数据产生简短固定位数校验码的一种散列函数，主要用来检测或校验数据传输或者保存后可能出现的错误。它是利用除法及余数的原理来作错误侦测的。

以上CRC的概念来自百度百科。

CRC的具体操作如下：

在发送端，在数据M后面添加供差错检测的N位冗余码，然后构成一个帧发送出去。