CRC循环冗余校验

一、背景知识
1、比特差错
现实的通信链路都不会是理想的，因为比特在传输过程中可能产生差错：1可能变成0，0可能变成1，这就叫做比特差错。
2、误码率
在一段时间内，传输错误的比特占所传输的比特总数的比率成为误码率。误码率和信噪比有很大的关系，如果设法提高信噪比，就可以使误码率减小。
3、为了保证数据传输的可靠性，在计算机网络传输数据时，必须采用个中差错检测措施，目前使用最广泛的就是CRC（循环冗余校验）。
二、什么是CRC循环冗余校验
循环冗余校验(Cyclic Redundancy Check, CRC)是一种根据网络数据包或电脑文件等数据产生简短固定位数校验码的一种散列函数，主要用来检测或校验数据传输或者保存后可能出现的错误。它是利用除法及余数的原理来作错误侦测的。
三、循环冗余校验的特点
CRC是目前最流行的一种差错检测方法，它可生成一种高性能的检错、纠错码，在实际中常用做检错码。由于它的检错能力强，实现简单，因此在数据通信中得到了广泛应用。
四、循环冗余检验的原理
在发送端，先将数据进行分组，假如每组有K个比特，现假定待传送的数据M=101001（K=6）。CRC运算就是在M后面添加n为冗余码，这n位冗余码用于差错检测，然后构成一个帧再发送出去，总共发送（k+n）位，虽然这种方法增大了数据的开销，但是当传输出现差错时，可以及时的检测出来。
五、计算n位冗余码的步骤
1、假定要传输的数据为M=101001（k=6）；
2、假定除数为P=1101（n=3）；
3、在M后面加n个0，得到M’=101001000；
4、用M’除以P

5、所得余数R就是冗余码
六、在接收端如何进行检测
1、接收端将接收到的数据以帧为单位进行检测；
2、将接收到大的每一帧都除以相同的P，然后检出余数R；
3、如果余数R为0，则证明传输正确，就接收此帧；否则表明传输的过程中有差错，就丢弃此帧。
七、CRC和FCS的区别
1、CRC是一种差错检验方法；
2、FCS是帧校验序列，即冗余码；
3、两者不是同一个概念，FCS是冗余码，它可以通过CRC得到，也可以通过其他差错检测方法得到。