crc校验码的16 32位 查表法 算法记载

CRC16 算法

static const uint16_t CRC16_TABLE[256]=
{
    0x0000,0x1021,0x2042,0x3063,0x4084,0x50a5,0x60c6,0x70e7,
    0x8108,0x9129,0xa14a,0xb16b,0xc18c,0xd1ad,0xe1ce,0xf1ef,
    0x1231,0x0210,0x3273,0x2252,0x52b5,0x4294,0x72f7,0x62d6,
    0x9339,0x8318,0xb37b,0xa35a,0xd3bd,0xc39c,0xf3ff,0xe3de,
    0x2462,0x3443,0x0420,0x1401,0x64e6,0x74c7,0x44a4,0x5485,
    0xa56a,0xb54b,0x8528,0x9509,0xe5ee,0xf5cf,0xc5ac,0xd58d,
    0x3653,0x2672,0x1611,0x0630,0x76d7,0x66f6,0x5695,0x46b4,
    0xb75b,0xa77a,0x9719,0x8738,0xf7df,0xe7fe,0xd79d,0xc7bc,
    0x48c4,0x58e5,0x6886,0x78a7,0x0840,0x1861,0x2802,0x3823,
    0xc9cc,0xd9ed,0xe98e,0xf9af,0x8948,0x9969,0xa90a,0xb92b,
    0x5af5,0x4ad4,0x7ab7,0x6a96,0x1a71,0x0a50,0x3a33,0x2a12,
    0xdbfd,0xcbdc,0xfbbf,0xeb9e,0x9b79,0x8b58,0xbb3b,0xab1a,
    0x6ca6,0x7c87,0x4ce4,0x5cc5,0x2c22,0x3c03,0x0c60,0x1c41,
    0xedae,0xfd8f,0xcdec,0xddcd,0xad2a,0xbd0b,0x8d68,0x9d49,
    0x7e97,0x6eb6,0x5ed5,0x4ef4,0x3e13,0x2e32,0x1e51,0x0e70,
    0xff9f,0xefbe,0xdfdd,0xcffc,0xbf1b,0xaf3a,0x9f59,0x8f78,
    0x9188,0x81a9,0xb1ca,0xa1eb,0xd10c,0xc12d,0xf14e,0xe16f,
    0x1080,0x00a1,0x30c2,0x20e3,0x5004,0x4025,0x7046,0x6067,
    0x83b9,0x9398,0xa3fb,0xb3da,0xc33d,0xd31c,0xe37f,0xf35e,
    0x02b1,0x1290,0x22f3,0x32d2,0x4235,0x5214,0x6277,0x7256,
    0xb5ea,0xa5cb,0x95a8,0x8589,0xf56e,0xe54f,0xd52c,0xc50d,
    0x34e2,0x24c3,0x14a0,0x0481,0x7466,0x6447,0x5424,0x4405,
    0xa7db,0xb7fa,0x8799,0x97b8,0xe75f,0xf77e,0xc71d,0xd73c,
    0x26d3,0x36f2,0x0691,0x16b0,0x6657,0x7676,0x4615,0x5634,
    0xd94c,0xc96d,0xf90e,0xe92f,0x99c8,0x89e9,0xb98a,0xa9ab,
    0x5844,0x4865,0x7806,0x6827,0x18c0,0x08e1,0x3882,0x28a3,
    0xcb7d,0xdb5c,0xeb3f,0xfb1e,0x8bf9,0x9bd8,0xabbb,0xbb9a,
    0x4a75,0x5a54,0x6a37,0x7a16,0x0af1,0x1ad0,0x2ab3,0x3a92,
    0xfd2e,0xed0f,0xdd6c,0xcd4d,0xbdaa,0xad8b,0x9de8,0x8dc9,
    0x7c26,0x6c07,0x5c64,0x4c45,0x3ca2,0x2c83,0x1ce0,0x0cc1,
    0xef1f,0xff3e,0xcf5d,0xdf7c,0xaf9b,0xbfba,0x8fd9,0x9ff8,
    0x6e17,0x7e36,0x4e55,0x5e74,0x2e93,0x3eb2,0x0ed1,0x1ef0
};

unsigned short CRC_16( unsigned char * aData, unsigned long aSize )
{
    unsigned long  i;
    unsigned short nAccum = 0;

    for ( i = 0; i < aSize; i++ )
        nAccum = ( nAccum << 8 ) ^ ( unsigned short )CRC16_TABLE[(( nAccum >> 8 ) ^ *aData++)&0x00FF];
    return nAccum;
}

main()
{
       unsigned long result_CRC;
       unsigned char test[512]={0xD8,0x31,32,33,34,35,36,37,38,39};
       unsigned long i=0;

       result_CRC=CRC_16(test,1);
       printf("0X%04lxL\n",result_CRC);
}

CRC32算法

unsigned long  crctable[256] =
{
0X00000000L,  0X04c11db7L,  0X09823b6eL,  0X0d4326d9L,  
0X130476dcL,  0X17c56b6bL,  0X1a864db2L,  0X1e475005L,  
0X2608edb8L,  0X22c9f00fL,  0X2f8ad6d6L,  0X2b4bcb61L,  
0X350c9b64L,  0X31cd86d3L,  0X3c8ea00aL,  0X384fbdbdL,  
0X4c11db70L,  0X48d0c6c7L,  0X4593e01eL,  0X4152fda9L,  
0X5f15adacL,  0X5bd4b01bL,  0X569796c2L,  0X52568b75L,
0X6a1936c8L,  0X6ed82b7fL,  0X639b0da6L,  0X675a1011L,  
0X791d4014L,  0X7ddc5da3L,  0X709f7b7aL,  0X745e66cdL,  
0X9823b6e0L,  0X9ce2ab57L,  0X91a18d8eL,  0X95609039L,  
0X8b27c03cL,  0X8fe6dd8bL,  0X82a5fb52L,  0X8664e6e5L,  
0Xbe2b5b58L,  0Xbaea46efL,  0Xb7a96036L,  0Xb3687d81L,  
0Xad2f2d84L,  0Xa9ee3033L,  0Xa4ad16eaL,  0Xa06c0b5dL,
0Xd4326d90L,  0Xd0f37027L,  0Xddb056feL,  0Xd9714b49L,  
0Xc7361b4cL,  0Xc3f706fbL,  0Xceb42022L,  0Xca753d95L,  
0Xf23a8028L,  0Xf6fb9d9fL,  0Xfbb8bb46L,  0Xff79a6f1L,  
0Xe13ef6f4L,  0Xe5ffeb43L,  0Xe8bccd9aL,  0Xec7dd02dL,  
0X34867077L,  0X30476dc0L,  0X3d044b19L,  0X39c556aeL,  
0X278206abL,  0X23431b1cL,  0X2e003dc5L,  0X2ac12072L,  
0X128e9dcfL,  0X164f8078L,  0X1b0ca6a1L,  0X1fcdbb16L,  
0X018aeb13L,  0X054bf6a4L,  0X0808d07dL,  0X0cc9cdcaL,  
0X7897ab07L,  0X7c56b6b0L,  0X71159069L,  0X75d48ddeL,  
0X6b93dddbL,  0X6f52c06cL,  0X6211e6b5L,  0X66d0fb02L,  
0X5e9f46bfL,  0X5a5e5b08L,  0X571d7dd1L,  0X53dc6066L,
0X4d9b3063L,  0X495a2dd4L,  0X44190b0dL,  0X40d816baL,  
0Xaca5c697L,  0Xa864db20L,  0Xa527fdf9L,  0Xa1e6e04eL,  
0Xbfa1b04bL,  0Xbb60adfcL,  0Xb6238b25L,  0Xb2e29692L,  
0X8aad2b2fL,  0X8e6c3698L,  0X832f1041L,  0X87ee0df6L,  
0X99a95df3L,  0X9d684044L,  0X902b669dL,  0X94ea7b2aL,  
0Xe0b41de7L,  0Xe4750050L,  0Xe9362689L,  0Xedf73b3eL,
0Xf3b06b3bL,  0Xf771768cL,  0Xfa325055L,  0Xfef34de2L,  
0Xc6bcf05fL,  0Xc27dede8L,  0Xcf3ecb31L,  0Xcbffd686L,  
0Xd5b88683L,  0Xd1799b34L,  0Xdc3abdedL,  0Xd8fba05aL,  
0X690ce0eeL,  0X6dcdfd59L,  0X608edb80L,  0X644fc637L,  
0X7a089632L,  0X7ec98b85L,  0X738aad5cL,  0X774bb0ebL,  
0X4f040d56L,  0X4bc510e1L,  0X46863638L,  0X42472b8fL,  
0X5c007b8aL,  0X58c1663dL,  0X558240e4L,  0X51435d53L,  
0X251d3b9eL,  0X21dc2629L,  0X2c9f00f0L,  0X285e1d47L,  
0X36194d42L,  0X32d850f5L,  0X3f9b762cL,  0X3b5a6b9bL,  
0X0315d626L,  0X07d4cb91L,  0X0a97ed48L,  0X0e56f0ffL,  
0X1011a0faL,  0X14d0bd4dL,  0X19939b94L,  0X1d528623L,
0Xf12f560eL,  0Xf5ee4bb9L,  0Xf8ad6d60L,  0Xfc6c70d7L,  
0Xe22b20d2L,  0Xe6ea3d65L,  0Xeba91bbcL,  0Xef68060bL,  
0Xd727bbb6L,  0Xd3e6a601L,  0Xdea580d8L,  0Xda649d6fL,  
0Xc423cd6aL,  0Xc0e2d0ddL,  0Xcda1f604L,  0Xc960ebb3L,  
0Xbd3e8d7eL,  0Xb9ff90c9L,  0Xb4bcb610L,  0Xb07daba7L,  
0Xae3afba2L,  0Xaafbe615L,  0Xa7b8c0ccL,  0Xa379dd7bL,
0X9b3660c6L,  0X9ff77d71L,  0X92b45ba8L,  0X9675461fL,  
0X8832161aL,  0X8cf30badL,  0X81b02d74L,  0X857130c3L,  
0X5d8a9099L,  0X594b8d2eL,  0X5408abf7L,  0X50c9b640L,  
0X4e8ee645L,  0X4a4ffbf2L,  0X470cdd2bL,  0X43cdc09cL,  
0X7b827d21L,  0X7f436096L,  0X7200464fL,  0X76c15bf8L,  
0X68860bfdL,  0X6c47164aL,  0X61043093L,  0X65c52d24L,  
0X119b4be9L,  0X155a565eL,  0X18197087L,  0X1cd86d30L,  
0X029f3d35L,  0X065e2082L,  0X0b1d065bL,  0X0fdc1becL,  
0X3793a651L,  0X3352bbe6L,  0X3e119d3fL,  0X3ad08088L,  
0X2497d08dL,  0X2056cd3aL,  0X2d15ebe3L,  0X29d4f654L,  
0Xc5a92679L,  0Xc1683bceL,  0Xcc2b1d17L,  0Xc8ea00a0L,
0Xd6ad50a5L,  0Xd26c4d12L,  0Xdf2f6bcbL,  0Xdbee767cL,
0Xe3a1cbc1L,  0Xe760d676L,  0Xea23f0afL,  0Xeee2ed18L,
0Xf0a5bd1dL,  0Xf464a0aaL,  0Xf9278673L,  0Xfde69bc4L,
0X89b8fd09L,  0X8d79e0beL,  0X803ac667L,  0X84fbdbd0L,
0X9abc8bd5L,  0X9e7d9662L,  0X933eb0bbL,  0X97ffad0cL,
0Xafb010b1L,  0Xab710d06L,  0Xa6322bdfL,  0Xa2f33668L,
0Xbcb4666dL,  0Xb8757bdaL,  0Xb5365d03L,  0Xb1f740b4L
};

unsigned long CRC_32( unsigned char * aData, unsigned long aSize )
{
       unsigned long i;
       unsigned long crc32 = 0;
       unsigned long tabitem;

       while(aSize--)
       {
               tabitem=( crc32 >> 24 )^ *aData++;
               crc32 = ( crc32 << 8 ) ^ crctable[tabitem];
       }
       return crc32;

}

main()
{
        unsigned long result_CRC;
        unsigned char test[512]={0xd8,31,32,33,34,35,36,37,38,39};
        unsigned long i=0;

        result_CRC=CRC_32(test,1);
        printf("0X%08lxL\n",result_CRC);
}