哎 CRC还是CRC 求个CRC8的实现算法

2011-10-09 04:47:14 208 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

MeBoss 墨衍会员 · AI 创作全网分发关注 + 加入社区

CRC8算法 crc8校验算法、原理、查表法、计算法、c代码阅读详情

RT 需要一个CRC8的实现算法，不用查表的方式，最好有详细的注释吧，特别是关于位移的为什么需要那样位移，哎搞的头都大了，谢谢大家了

...全文

CRC8_CheckSum算法简介 CRC8_CheckSum算法简介阅读详情

MeBoss

C语言 70,039 成员 243,237 内容

+ 关注 + 加入社区

切换为时间正序

MeBoss 2011-10-09

打赏
举报

[Quote=引用 2 楼 studycbc 的回复:]

不需要直接查表的有2种，一直半查表，另一种生成表，然后查询，举个16位的，8位的你需要上网找余式
C/C++ code

unsigned cal_crc(unsigned char *ptr, unsigned char len) {
unsigned int crc;
unsigned char da;
unsigne……
[/Quote]

请问这的半查表的吗，我想看下查表的 16位的也行，不过最好是有注释下，谢谢了

七擒关羽 2011-10-09

打赏
举报

不需要直接查表的有2种，一直半查表，另一种生成表，然后查询，举个16位的，8位的你需要上网找余式



unsigned  cal_crc(unsigned char *ptr,  unsigned char len) { 

          unsigned int crc; 

          unsigned char da; 

          unsigned int crc_ta[16]={               /* CRC余式表 */ 

            0x0000,0x1021,0x2042,0x3063,0x4084,0x50a5,0x60c6,0x70e7, 

        0x8108,0x9129,0xa14a,0xb16b,0xc18c,0xd1ad,0xe1ce,0xf1ef, 

          } 



          crc=0; 

          while(len--!=0) { 

            da=((uchar)(crc/256))/16;      /* 暂存CRC的高四位 */ 

            crc<<=4;                   /* CRC右移4位，相当于取CRC的低12位）*/ 

            crc^=crc_ta[da^(*ptr/16)];     /* CRC的高4位和本字节的前半字节相加后查表计算CRC，然后加上上一次CRC的余数 */ 

            da=((uchar)(crc/256))/16;      /* 暂存CRC的高4位 */ 

            crc<<=4;                   /* CRC右移4位， 相当于CRC的低12位） */ 

            crc^=crc_ta[da^(*ptr&0x0f)];   /* CRC的高4位和本字节的后半字节相加后查表计算CRC， 然后再加上上一次CRC的余数 */ 

            ptr++; 

          } 

          return(crc); 

        }

MeBoss 2011-10-09

打赏
举报

int xCal_crc(int *ptr,int len)
{int crc;
int i;
crc = 0;
while(len--)
crc ^= *ptr++;
for(i = 0;i < 8;i++)
{
if(crc & 0x01)
{
crc = (crc >> 1) ^ 0x8C;
}else crc >>= 1;
}
return crc;
}

我找到了一段这样的但貌似不行啊

哎 CRC还是CRC 求个CRC8的实现算法

相关推荐