/* 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));
}
