/* CRC（循环冗余校验）在线计算: http://www.ip33.com/crc.html */
// 初始值INIT=0, 结果异或值XOROUT=0, 输入数据不反转, 输出数据不反转
#include <stdint.h>
#include <stdio.h>
#include <string.h>
#define POLYNOMIAL_CRC7 0x89ul
#define POLYNOMIAL_CRC8 0x107ul
#define POLYNOMIAL_CRC16 0x11021ul
#define POLYNOMIAL_CRC32 0x104c11db7ull
/* 计算CRC7校验码 */
uint8_t calc_crc7(const void *data, int len)
{
const uint8_t *p = data;
int i, j;
uint16_t temp = 0;
if (len != 0)
temp = p[0] << 8;
for (i = 1; i <= len; i++)
{
if (i != len)
temp |= p[i];
for (j = 0; j < 8; j++)
{
if (temp & 0x8000)
temp ^= POLYNOMIAL_CRC7 << 8;
temp <<= 1;
}
}
return temp >> 9;
}
/* 计算CRC8校验码 */
uint8_t calc_crc8(const void *data, int len)
{
const uint8_t *p = data;
int i, j;
uint16_t temp = 0;
if (len != 0)
temp = p[0] << 8;
for (i = 1; i <= len; i++)
{
if (i != len)
temp |= p[i];
for (j = 0; j < 8; j++)
{
if (temp & 0x8000)
temp ^= POLYNOMIAL_CRC8 << 7;
temp <<= 1;
}
}
return temp >> 8;
}
/* 计算CRC16校验码 */
uint16_t calc_crc16(const void *data, int len)
{
const uint8_t *p = data;
int i, j;
uint32_t temp = 0;
if (len & 1)
{
printf("%s: data size %d is odd!\n", __FUNCTION__, len);
len--; // 不允许出现奇数长度
}
if (len != 0)
temp = (p[0] << 24) | (p[1] << 16); // 填充前二分之一
if (len > 2)
temp |= p[2] << 8; // 填充到四分之三
for (i = 3; i <= len + 2; i++)
{
if (i < len)
temp |= p[i]; // 每次都填充最后四分之一的空间
// 从左数第0~7位计算到左数第16~23位
// 当j=0时是从左数第0位计算到第16位, 共计17位
// 当j=1时是从左数第1位计算到第17位, 共计17位
// ...
// 当j=7时是从左数第7位计算到第23位, 共计17位
for (j = 0; j < 8; j++)
{
if (temp & 0x80000000)
temp ^= POLYNOMIAL_CRC16 << 15;
temp <<= 1;
}
}
return temp >> 16;
}
/* 计算CRC32校验码 */
uint32_t calc_crc32(const void *data, int len)
{
const uint8_t *p = data;
int i, j;
uint64_t temp = 0;
if (len & 3)
{
printf("%s: data size %d is not a multiple of 4\n", __FUNCTION__, len);
len -= (len & 3);
}
if (len != 0)
temp = ((uint64_t)p[0] << 56) | ((uint64_t)p[1] << 48) | ((uint64_t)p[2] << 40) | ((uint64_t)p[3] << 32); // 填充前二分之一
if (len > 6)
temp |= ((uint64_t)p[4] << 24) | ((uint64_t)p[5] << 16) | ((uint64_t)p[6] << 8); // 填充到八分之七
for (i = 7; i <= len + 6; i++)
{
if (i < len)
temp |= p[i]; // 每次都填充最后八分之一的空间
// 从左数第0~7位计算到左数第32~39位
// 当j=0时是从左数第0位计算到第32位, 共计33位
// 当j=1时是从左数第1位计算到第33位, 共计33位
// ...
// 当j=7时是从左数第7位计算到第39位, 共计33位
for (j = 0; j < 8; j++)
{
if (temp & 0x8000000000000000)
temp ^= POLYNOMIAL_CRC32 << 31;
temp <<= 1;
}
}
return temp >> 32;
}
void main()
{
char *str = "https://zh.purasbar.com/";
int i, n;
n = strlen(str);
for (i = 0; i <= n; i += 4)
printf("len=%d, crc7=0x%02x, crc8=0x%02x, crc16=0x%04x, crc32=0x%08x\n", i, calc_crc7(str, i), calc_crc8(str, i), calc_crc16(str, i), calc_crc32(str, i));
}
