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

iroirior

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

CRC8  = X8+X5+X4+1

X8 表示第7位需要异或运算
X5 表示第4位需要异或运算
X4 表示第3位需要异或运算
1  表示第0位需要异或运算

如图，首先将CRC所有位清0。
假设我们的数据流为8位，数据流 == 00000011，并且从0位（LSB）开始送入CRC中，则有：

1）1000 1 100
1）1100 1 010
0）0110 0 101
0）1011 1 110
0）0101 1 111
0）1010 0 011
0）1101 1 101
0）1110 0 010

我们看看这个数：
1110 0010 == 0XE2 --- 结果是错的
0100 0111 == 0X47 --- CRC