CRC8校验算法源码——C语言版

  本文以CRC8实际代码为例启发各位读者，如何编写一个CRC的校验算法。让各位读者直接跳过繁琐的原理说明阶段，快速应用到工程当中。

一、例程介绍

        CRC的校验有很多很多种，掌握以下思路，写任何一个CRC的源生代码都应该没有问题。

   本文使用的示范代码为本人编写，算法为CRC-8-MAXIM,多项式为X^8+X^5+X^4+1,即0x31

初始值为0xFF，结果异或值0x00,输入数据和输出数据均不反转。

1.多项式计算的方法

    有很多人不知道这个0x31是怎么来的，这里为大家计算一下展开的话就是

1*x^8+0*x^7+0*x^6+1*x^5+1*x^4+0*x^3+0*x^2+0*x^1+1*x^0 对应二进制1 0011 0001 即0x131

CRC8校验取低字节，那么多项式的值就是0x31了

1.反转解释

   意思就是将低位变高位，再进行计算

例如：0001 1100 0010 1001 反转后得到的就是 0011 1000 1001 0100

二、代码示例

1.计算法

#include  
unsigned char CRC8_MAXIM(unsigned char *dat,unsigned int len){
    unsigned char  crc_value=0xFF,j; //初始值为0xff，也有很多初始值为0x00的，此处可修改
    unsigned int    i;
        for(i=0;i