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、