蓝牙BLE的CRC24校验代码C语言

蓝牙BLE的CRC24的多项式：x24+x10+x9+x6+x4+x3+x+1对应00065B，

初始值INIT为555555，

CRC校验可以使用该网站验证CRC校验的正确性：CRC校验；

如图：勾选上，输入数据反转

和前面wiresharp结果对比下：

C代码：（节省储存空间）

#include <stdlib.h>
 
 //字节反转，用于输入数据反转REFIN/REFOUT
unsigned char table[] =
{
    0x00, 0x80, 0x40, 0xc0, 0x20, 0xa0, 0x60, 0xe0,
    0x10, 0x90, 0x50, 0xd0, 0x30, 0xb0, 0x70, 0xf0,
    0x08, 0x88, 0x48, 0xc8, 0x28, 0xa8, 0x68, 0xe8,
    0x18, 0x98, 0x58, 0xd8, 0x38, 0xb8, 0x78, 0xf8,
    0x04, 0x84, 0x44, 0xc4, 0x24, 0xa4, 0x64, 0xe4,
    0x14, 0x94, 0x54, 0xd4, 0x34, 0xb4, 0x74, 0xf4,
    0x0c, 0x8c, 0x4c, 0xcc, 0x2c, 0xac, 0x6c, 0xec,
    0x1c, 0x9c, 0x5c, 0xdc, 0x3c, 0xbc, 0x7c, 0xfc,
    0x02, 0x82, 0x42, 0xc2, 0x22, 0xa2, 0x62, 0xe2,
    0x12, 0x92, 0x52, 0xd2, 0x32, 0xb2, 0x72, 0xf2,
    0x0a, 0x8a, 0x4a, 0xca, 0x2a, 0xaa, 0x6a, 0xea,
    0x1a, 0x9a, 0x5a, 0xda, 0x3a, 0xba, 0x7a, 0xfa,
    0x06, 0x86, 0x46, 0xc6, 0x26, 0xa6, 0x66, 0xe6,
    0x16, 0x96, 0x56, 0xd6, 0x36, 0xb6, 0x76, 0xf6,
    0x0e, 0x8e, 0x4e, 0xce, 0x2e, 0xae, 0x6e, 0xee,
    0x1e, 0x9e, 0x5e, 0xde, 0x3e, 0xbe, 0x7e, 0xfe,
    0x01, 0x81, 0x41, 0xc1, 0x21, 0xa1, 0x61, 0xe1,
    0x11, 0x91, 0x51, 0xd1, 0x31, 0xb1, 0x71, 0xf1,
    0x09, 0x89, 0x49, 0xc9, 0x29, 0xa9, 0x69, 0xe9,
    0x19, 0x99, 0x59, 0xd9, 0x39, 0xb9, 0x79, 0xf9,
    0x05, 0x85, 0x45, 0xc5, 0x25, 0xa5, 0x65, 0xe5,
    0x15, 0x95, 0x55, 0xd5, 0x35, 0xb5, 0x75, 0xf5,
    0x0d, 0x8d, 0x4d, 0xcd, 0x2d, 0xad, 0x6d, 0xed,
    0x1d, 0x9d, 0x5d, 0xdd, 0x3d, 0xbd, 0x7d, 0xfd,
    0x03, 0x83, 0x43, 0xc3, 0x23, 0xa3, 0x63, 0xe3,
    0x13, 0x93, 0x53, 0xd3, 0x33, 0xb3, 0x73, 0xf3,
    0x0b, 0x8b, 0x4b, 0xcb, 0x2b, 0xab, 0x6b, 0xeb,
    0x1b, 0x9b, 0x5b, 0xdb, 0x3b, 0xbb, 0x7b, 0xfb,
    0x07, 0x87, 0x47, 0xc7, 0x27, 0xa7, 0x67, 0xe7,
    0x17, 0x97, 0x57, 0xd7, 0x37, 0xb7, 0x77, 0xf7,
    0x0f, 0x8f, 0x4f, 0xcf, 0x2f, 0xaf, 0x6f, 0xef,
    0x1f, 0x9f, 0x5f, 0xdf, 0x3f, 0xbf, 0x7f, 0xff,
};

unsigned int crc_check(unsigned char *input) {
    unsigned char *octets; 
    unsigned int crc = 0x555555; // CRC24_INIT;
    int i;
    int len = 8; 
    octets = input;
    while (len--) {
        crc ^= ((table[*octets++]) << 16);	 //不需要反转crc ^= ((*octets++) << 16);	
        for (i = 0; i < 8; i++) {
            crc <<= 1; 
            if (crc & 0x1000000) 
                crc ^= 0x00065B;    //多项式POLY_VAL
        }
    }
    return crc & 0xFFFFFF;
}

int main()
{
	unsigned int aa ;
   /*  Write C code in this online editor and run it. */
   
  unsigned char test[8] = {0x01,0x02,0x03,0x04,0x05,0x06,0x07,0x08};
//   unsigned char test[8] = {0x80,0x40,0xC0,0x20,0xA0,0x60,0xE0,0x10};
	printf("Hello, World! \n");
	aa=crc_check(test);
	printf("aa=%08X",aa);
    return(0);
}

如果想节省计算量，使用下表（或自行优化）：

    unsigned int table[] =
    {
        0x000000, 0x800000, 0x400000, 0xc00000, 0x200000, 0xa00000, 0x600000, 0xe00000,
        0x100000, 0x900000, 0x500000, 0xd00000, 0x300000, 0xb00000, 0x700000, 0xf00000,
        0x080000, 0x880000, 0x480000, 0xc80000, 0x280000, 0xa80000, 0x680000, 0xe80000,
        0x180000, 0x980000, 0x580000, 0xd80000, 0x380000, 0xb80000, 0x780000, 0xf80000,
        0x040000, 0x840000, 0x440000, 0xc40000, 0x240000, 0xa40000, 0x640000, 0xe40000,
        0x140000, 0x940000, 0x540000, 0xd40000, 0x340000, 0xb40000, 0x740000, 0xf40000,
        0x0c0000, 0x8c0000, 0x4c0000, 0xcc0000, 0x2c0000, 0xac0000, 0x6c0000, 0xec0000,
        0x1c0000, 0x9c0000, 0x5c0000, 0xdc0000, 0x3c0000, 0xbc0000, 0x7c0000, 0xfc0000,
        0x020000, 0x820000, 0x420000, 0xc20000, 0x220000, 0xa20000, 0x620000, 0xe20000,
        0x120000, 0x920000, 0x520000, 0xd20000, 0x320000, 0xb20000, 0x720000, 0xf20000,
        0x0a0000, 0x8a0000, 0x4a0000, 0xca0000, 0x2a0000, 0xaa0000, 0x6a0000, 0xea0000,
        0x1a0000, 0x9a0000, 0x5a0000, 0xda0000, 0x3a0000, 0xba0000, 0x7a0000, 0xfa0000,
        0x060000, 0x860000, 0x460000, 0xc60000, 0x260000, 0xa60000, 0x660000, 0xe60000,
        0x160000, 0x960000, 0x560000, 0xd60000, 0x360000, 0xb60000, 0x760000, 0xf60000,
        0x0e0000, 0x8e0000, 0x4e0000, 0xce0000, 0x2e0000, 0xae0000, 0x6e0000, 0xee0000,
        0x1e0000, 0x9e0000, 0x5e0000, 0xde0000, 0x3e0000, 0xbe0000, 0x7e0000, 0xfe0000,
        0x010000, 0x810000, 0x410000, 0xc10000, 0x210000, 0xa10000, 0x610000, 0xe10000,
        0x110000, 0x910000, 0x510000, 0xd10000, 0x310000, 0xb10000, 0x710000, 0xf10000,
        0x090000, 0x890000, 0x490000, 0xc90000, 0x290000, 0xa90000, 0x690000, 0xe90000,
        0x190000, 0x990000, 0x590000, 0xd90000, 0x390000, 0xb90000, 0x790000, 0xf90000,
        0x050000, 0x850000, 0x450000, 0xc50000, 0x250000, 0xa50000, 0x650000, 0xe50000,
        0x150000, 0x950000, 0x550000, 0xd50000, 0x350000, 0xb50000, 0x750000, 0xf50000,
        0x0d0000, 0x8d0000, 0x4d0000, 0xcd0000, 0x2d0000, 0xad0000, 0x6d0000, 0xed0000,
        0x1d0000, 0x9d0000, 0x5d0000, 0xdd0000, 0x3d0000, 0xbd0000, 0x7d0000, 0xfd0000,
        0x030000, 0x830000, 0x430000, 0xc30000, 0x230000, 0xa30000, 0x630000, 0xe30000,
        0x130000, 0x930000, 0x530000, 0xd30000, 0x330000, 0xb30000, 0x730000, 0xf30000,
        0x0b0000, 0x8b0000, 0x4b0000, 0xcb0000, 0x2b0000, 0xab0000, 0x6b0000, 0xeb0000,
        0x1b0000, 0x9b0000, 0x5b0000, 0xdb0000, 0x3b0000, 0xbb0000, 0x7b0000, 0xfb0000,
        0x070000, 0x870000, 0x470000, 0xc70000, 0x270000, 0xa70000, 0x670000, 0xe70000,
        0x170000, 0x970000, 0x570000, 0xd70000, 0x370000, 0xb70000, 0x770000, 0xf70000,
        0x0f0000, 0x8f0000, 0x4f0000, 0xcf0000, 0x2f0000, 0xaf0000, 0x6f0000, 0xef0000,
        0x1f0000, 0x9f0000, 0x5f0000, 0xdf0000, 0x3f0000, 0xbf0000, 0x7f0000, 0xff0000,
    };

crc ^= ((table[*octets++]) << 16);改为

crc ^= table[*octets++];

运行结果：