CRC常见算法的C语言实现

CRC常见算法的C语言实现
CRC（Cyclic Redundancy Check）是一种常见的数据校验算法，用于检测或校正以循环方式传输的数据中的错误。

CRC算法在通信、存储、校验等领域得到广泛应用。

以下是CRC常见算法的C语言实现示例。

1.CRC-8校验算法：
```
// CRC-8 polynomial: x^8+x^2+x+1 (0x07)
unsigned char crc8(const unsigned char *data, unsigned int length)
unsigned char crc = 0;
for (unsigned int i = 0; i < length; i++)
crc ^= data[i];
for (unsigned int j = 0; j < 8; j++)
if (crc & 0x80)
crc = (crc << 1) ^ 0x07;
else
crc <<= 1;
}
}
return crc;
```
2.CRC-16校验算法：
```
// CRC-16 polynomial: x^16+x^15+x^2+1 (0x8005)
unsigned short crc16(const unsigned char *data, unsigned int length)
unsigned short crc = 0;
for (unsigned int i = 0; i < length; i++)
crc ^= (unsigned short)data[i] << 8;
for (unsigned int j = 0; j < 8; j++)
if (crc & 0x8000)
crc = (crc << 1) ^ 0x8005;
else
crc <<= 1;
}
}
return crc;
```
3.CRC-32校验算法：
```
// CRC-32 polynomial: 0x04c11db7
unsigned int crc32(const unsigned char *data, unsigned int length)
unsigned int crc = 0xFFFFFFFF;
for (unsigned int i = 0; i < length; i++)
crc ^= data[i];
for (unsigned int j = 0; j < 8; j++)
if (crc & 1)
else
crc >>= 1;
}
}
return ~crc;
```
以上是常见的CRC校验算法的C语言实现示例。

这些算法可适用于不同类型的数据校验需求。

使用时，通过传入待校验数据和数据长度，即可获取相应的校验值。

这些CRC算法的实现主要基于位操作和异或运算，通过不断迭代，对每个字节进行校验。