CRC32的几种计算方法

之前的误区：总是认为CRC32有两个标准，把输出结果不同的问题纠结在标准上，但是正常情况下都是按国际标准来算的。

CRC32的几种算法：
1.直接计算法：采用二进制的多项式进行反复的移位，通过取余操作，获取CRC32检验码。
2.直接查表法（直驱表法）：将数据异或可能得到的结果全部组成一张表，通常情况下是通过寄存器中四位数据的移入移出进行多次迭代完成。
（半字节查表法（常用）；单字节查表法；双字节查表法…也有表采用了哈希算法）
[颠倒的查表法：（先决条件： REFIN=TRUE 并且REFOUT=TRUE 的 CRC 参数模型）
在满足条件的情况下，替代直接查表法。]
3.反向算法（不同于上面2种的地方就是：数据左边为低位；后边为高位）（不常用）

看到一篇文章里有提到说，有官方的CRC32算法，但是没有找到特定在Ubuntu中使用的CRC32的源码，只在github中找了一个常规使用的crc32.c。

crc32.c源码相对于cksum.c来说很短，算法主要就是移位运算，并没有涉及到查表法。

cksum.c采用的是半字节直接查表法，将16个数据仅看成一个表，仅使用一次迭代。
在计算过程中，既使用了直接查表法，也使用了颠倒的查表法（在判断输入输出模型后）。