CRC校验码实现

#include 

using namespace std;

unsigned char crc8_high(unsigned char* ptr, unsigned char len)
{
    unsigned char i;
    unsigned char crc = 0x00;             /* 计算的初始crc值 */
    while (len--)
    {
        crc ^= *ptr++;                    /* 每次先与需要计算的数据异或,计算完指向下一数据 */
        for (i = 8; i > 0; --i)           /* 下面这段计算过程与计算一个字节crc一样 */
        {
            if (crc & 0x80)               /* 0x80 10000000  判断最高位是否为1 */
                crc = (crc << 1) ^ 0x31;  /* x^8+x^5+x^4+1  0x31  00110001   左移1位，再与0x31异或 */
            else
                crc = (crc << 1);         /* 左移1位 */
        }
    }
    return crc;
}

int main()
{
    // 按位与 &   0&0=0 0&1=0 1&0=0 1&1=1  用途：清零、取一个数的指定位
    // 按位或 |   0|0=0 0|1=1 1|0=1 1|1=1  用途：将某些位置1
    // 异或   ^   0^0=0 0^1=1 1^0=1 1^1=0  用途：指定位翻转、与0异或保留原值
    // 取反   ~   ~0=1  ~1=0
    // 左移   <<  左边丢弃右边补0
    // 右移   >>  正数左补0，负数左补1，右边丢弃
    unsigned char nums[] = { 0x11 };   // 0x11  10001
    unsigned char nums2;
    nums2 = crc8_high(nums, 1);  // len=1
    printf("十六进制：%x\n", nums2);   // 0x72  11010010
}