闲话CRC32校验

    

       第一次深入接触CRC，是在做802.11的MAC的设计实现的时候，802.11的MAC层采用的是CRC-32校验来确保传输数据包的完整性的。802.11标准附录的流程图中关于CRC-32校验只是做了算法级别的说明，但是没有具体的分析和阐述。在查了关于CRC计算的资料之后，结合具体的代码，我基本弄清了802.11的MAC中的CRC-32校验的主要原理，现在做一下简单的介绍，纯属个人理解。

 

       1、先从CRC校验讲起。

       所谓的CRC校验，就是循环冗余校验，Cyclic Redundancy Check，是数据通信领域中最常用的一种差错校验码，其特征是信息字段和校验字段的长度可以任意选定，也就是说，不管信息字段（我比较习惯称之为明文，plaintext或者message）有多长，只要选定某一种CRC校验，最后得到的校验字段（也可以称为校验和）的长度是一定的。

       通常使用的CRC校验有CRC-12，CRC-16，CRC-32，后面的数字就表示校验之后校验字段的长度（以bit为单位）。

 

       2、CRC校验的基本思路：

       所有的CRC校验都是基于以下这个等式：