[转贴]悟空，CRC原来是这么回事！

iroirior

[转贴]悟空，CRC原来是这么回事！ [复制链接]

AAA

CRC16 = X16+X15+X5+1 X16 表示第15位需要异或运算 X15 表示第14位需要异或运算 X5 表示第4位需要异或运算 1  表示第0位需要异或运算 如图，首先将CRC所有位清0。 假设我们的数据流为8位，数据流 == 00000011，并且从0位（LSB）开始送入CRC中，则有： 1）10000 1000000000 1 1）01000 0100000000 0 0）00100 0010000000 0 0）00010 0001000000 0 0）00001 0000100000 0 0）00000 1000010000 0 0）00000 0100001000 0 0）00000 0010000100 0 CRC 0001 0000 1000 0000 == 0X1080

iroirior

CRC12 = X12+X11+X3+X2+1
CRC32 = X32+X26+X23+X22+X16+X12+X11+X10+X8+X7+X5+X4+X2+X1+1

以上述两个例子，自行推倒。