linux CRC校验

CRC即循环 冗余校验码：是数据通信领域中最常用的一种差错校验码，其特征是信息字段和校验字段的长度可以任意选定。
CRC校验实用程序库在数据存储和数据通信领域，为了保证数据的准确，就不得不采用检错的手段.
下面我们通过一个简单的例子来说明循环冗余检验的原理：
在发送端，先把数据划分为组，假定每组k个比特（也就是每组K为）。现假定待传送的数据M = 101001(k=6).CRC运算就是在数据M的后面添加供差错检测用的n位冗余码，然后构成以一个帧发送出去，一共发送(k+n)位。在所要发送的数据后面增加n位的冗余码，虽然增大了数据传输的开销，但却可以进行差错检测。
这n位冗余码可用以下方法得出。用二进制的模2运算进行2^n乘M的运算，这相当于在M后面添加n个0.得到的(k+n)位的数除以收发双方事先商定的长度为(n+1)位的除数P ，得出商是Q而余数是R(n位，比P少一位)。在下面的例子中M=101001.假定除数P=1101(即n=3).经模2除法运算后的结果：商Q=110101(这个商并没有什么用)，而余数R=001. 这个余数R作为冗余码拼接在数据M的后面发送出去。这种为了进行检错而添加的冗余码常称为帧检验序列FCS。因此，加上FCS后发送的帧是101001001，共有(k+n)位。
CRC是一种检错方法，而FCS是添加在数据后面的冗余码。