C语言CRC-16 CCITT-FALSE格式校验函数
CRC-16校验产生2个字节长度的数据校验码，通过计算得到的校验码和获得的校验码比较，用于验证获得的数据的正确性。基本的CRC-16校验算法实现，参考： C语言标准CRC-16校验函数。
不同应用规范通过对输入数据前处理和输出数据后处理的方式不同，又产生了不同的应用规范校验函数，这里介绍CCITT-FALSE格式的CRC-16校验函数。CCITT-FALSE格式对输入数据，预置值为0XFFFF（当做最初的余数）。
生成多项式为x^16 + x^12 + x^5 + 1
由于反向算法更适合于有输入字节倒位序和输出整体数据倒位序的情况，这里只介绍正向算法。
正向算法
正向算法是符合标准CRC-16的计算理论，从左向右计算，也即计算过程中移位时，向左移出。几种正向算法的实现如下：
CRC-16 CCITT-FALSE格式校验函数一(8位输入数据格式，64位装载计算)：
#include <stdio.h>
#include <stdlib.h>
uint16_t PY_CRC_16_CCIT_FALSE(uint8_t *di, uint32_t len)
{
uint32_t crc_poly = 0x00011021; //X^16+X^12+X^5+1 total 17 effective bits. Computed total data shall be compensated 16-bit '0' before CRC computing.
uint8_t *datain;
uint64_t cdata = 0; //Computed total data
uint32_t data_t = 0; //Process data of CRC computing
uint16_t index_t = 63; ///bit shifting index for initial '1' searching
uint16_t index = 63; //bit shifting index for CRC computing
uint8_t rec = 0; //bit number needed to be compensated for next CRC computing
uint32_t cn=(len+2)/6;
uint32_t cr=(len+2)%6;
uint32_t j;
datain = malloc(len+2);
for(j=0;j<len;j++)
{
datain[j] = di[j];
}
datain[len] = 0; datain[len+1] = 0;//Compensate 16-bit '0' for input data
datain[0] ^= 0xff; datain[1] ^= 0xff;
if(len<=6) //Mount data for only one segment
{
for(j=0;j<=(len+1);j++)
{
cdata = (cdata<<8);
cdata = cdata|datain[j];
}
cn = 1;
}
else
{
if(cr==0)
{
cr = 6;
}
else if(cr==1)
{
cr = 7;
}
else if(cr==2)
{
cr = 8;
}
else
{
cn++;
}
for(j=0;j<cr;j++)
{
cdata = (cdata<<8);
cdata = cdata|datain[j];
}
}
do
{
cn--;
while(index_t>0)
{
if( (cdata>>index_t)&1 )
{
index = index_t;
index_t = 0;
data_t |= (cdata>>(index-16));
{
data_t = data_t ^ crc_poly;
}
while((index!=0x5555)&&(index!=0xaaaa))
{
for(uint8_t n=1;n<17;n++)
{
if ((data_t>>(16-n))&1) {rec = n;break;}
if (n==16) rec=17;
}
if((index-16)<rec)
{
data_t = data_t<<(index-16);
data_t |= (uint32_t)((cdata<<(64-(index-16)))>>(64-(index-16)));
index = 0x5555;
}
else
{
for(uint8_t i=1;i<=rec;i++)
{
data_t = (data_t<<1)|((cdata>>(index-16-i))&1) ;
}
if(rec!= 17)
{
data_t = data_t ^ crc_poly;
index -= rec;
}
else
{
data_t = 0;
index_t = index-16-1;
index = 0xaaaa;
}
}
}
if(index==0x5555) break;
}
else
{
index_t--;
if(index_t<16) break;
}
}
if(cn>0) //next segment
{
cdata = data_t&0x00ffff;
for(uint8_t k=0;k<6;k++)
{
cdata = (cdata<<8);
cdata = cdata|datain[j++];
}
data_t = 0;
index_t = 63; ///bit shifting index for initial '1' searching
index = 63; //bit shifting index for CRC computing
rec = 0; //bit number needed to be compensated for next CRC computing
}
}
while(cn>0);
free(datain);
return (uint16_t)data_t;
}
CRC-16 CCITT-FALSE格式校验函数二（8位输入数据格式）：
uint16_t PY_CRC_16_S_CCIT_FALSE(uint8_t *di, uint32_t len)
{
uint16_t crc_poly = 0x1021; //X^16+X^12+X^5+1 total 16 effective bits without X^16. Computed total data shall be compensated 16-bit '0' before CRC computing.
uint32_t clen = len+2;
uint8_t cdata[clen] ;
memcpy(cdata, di, len); cdata[len]=0; cdata[len+1]=0;
cdata[0] ^= 0xff; cdata[1] ^= 0xff;
uint16_t data_t = (((uint16_t)cdata[0]) << 8) + cdata[1]; //CRC register
for (uint32_t i = 2; i < clen; i++)
{
for (uint8_t j = 0; j <= 7; j++)
{
if(data_t&0x8000)
data_t = ( (data_t<<1) | ( (cdata[i]>>(7-j))&0x01) ) ^ crc_poly;
else
data_t = ( (data_t<<1) | ( (cdata[i]>>(7-j))&0x01) ) ;
}
}
return data_t;
}
CRC-16 CCITT-FALSE格式校验函数三（16位输入数据格式）：
uint16_t PY_CRC_16_T16_CCIT_FALSE(uint16_t *di, uint32_t len)
{
uint16_t crc_poly = 0x1021; //X^16+X^12+X^5+1 total 16 effective bits without X^16.
uint16_t data_t = 0; //CRC register
uint16_t cdata[len];
for(uint32_t j=0;j<len;j++)
{
cdata[j] = (di[j]>>8 | di[j]<<8);
}
cdata[0] ^= 0xffff;
for(uint32_t i = 0; i < len; i++)
{
data_t ^= cdata[i]; //16-bit data
for (uint8_t j = 0; j < 16; j++)
{
if (data_t & 0x8000)
data_t = (data_t << 1) ^ crc_poly;
else
data_t <<= 1;
}
}
return (data_t);
}
CRC-16 CCITT-FALSE格式校验函数四（8位输入数据格式）：
uint16_t PY_CRC_16_T8_CCIT_FALSE(uint8_t *di, uint32_t len)
{
uint16_t crc_poly = 0x1021; //X^16+X^12+X^5+1 total 16 effective bits without X^16.
uint16_t data_t = 0xffff; //CRC register
for(uint32_t i = 0; i < len; i++)
{
data_t ^= di[i]<<8; //8-bit data
for (uint8_t j = 0; j < 8; j++)
{
if (data_t & 0x8000)
data_t = (data_t << 1) ^ crc_poly;
else
data_t <<= 1;
}
}
return (data_t);
}
算法验证
4种算法结果相同：
通过在线CRC工具对照验证成功：
文章来源：https://www.toymoban.com/news/detail-654879.html
–End–文章来源地址https://www.toymoban.com/news/detail-654879.html
到了这里，关于C语言CRC-16 CCITT-FALSE格式校验函数的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
