CRC16/CRC32/CRC16F算法和代码

蓝色键盘

CRC算法经常用到，如下总结了常用的三种。有兴趣的copy回家用。
呵呵

CRC16算法和代码如下

1. 
   
2. unsigned short crc16(char *data_p, unsigned short length)
   
3. {
   
4.       unsigned char i;
   
5.       unsigned int data;
   
6.       unsigned int crc = 0xffff;
   
7. 
   
8.       if (length == 0)
   
9.             return (~crc);
   
10. 
    
11.       do
    
12.       {
    
13.             for (i=0, data=(unsigned int)0xff & *data_p++;
    
14.                  i < 8;
    
15.                  i++, data >;>;= 1)
    
16.             {
    
17.                   if ((crc & 0x0001) ^ (data & 0x0001))
    
18.                         crc = (crc >;>; 1) ^ POLY;
    
19.                   else  crc >;>;= 1;
    
20.             }
    
21.       } while (--length);
    
22. 
    
23.       crc = ~crc;
    
24.       data = crc;
    
25.       crc = (crc << 8) | (data >;>; 8 & 0xff);
    
26. 
    
27.       return (crc);
    
28. }
    

复制代码

CRC16F算法和代码

1. 
   
2. #define   P    0x1021
   
3. 
   
4. #define W 16
   
5. 
   
6. #define B 8
   
7. 
   
8. static unsigned short crctab[1<<B] = { /* as calculated by initcrctab() */
   
9.     0x0000,  0x1021,  0x2042,  0x3063,  0x4084,  0x50a5,  0x60c6,  0x70e7,
   
10.     0x8108,  0x9129,  0xa14a,  0xb16b,  0xc18c,  0xd1ad,  0xe1ce,  0xf1ef,
    
11.     0x1231,  0x0210,  0x3273,  0x2252,  0x52b5,  0x4294,  0x72f7,  0x62d6,
    
12.     0x9339,  0x8318,  0xb37b,  0xa35a,  0xd3bd,  0xc39c,  0xf3ff,  0xe3de,
    
13.     0x2462,  0x3443,  0x0420,  0x1401,  0x64e6,  0x74c7,  0x44a4,  0x5485,
    
14.     0xa56a,  0xb54b,  0x8528,  0x9509,  0xe5ee,  0xf5cf,  0xc5ac,  0xd58d,
    
15.     0x3653,  0x2672,  0x1611,  0x0630,  0x76d7,  0x66f6,  0x5695,  0x46b4,
    
16.     0xb75b,  0xa77a,  0x9719,  0x8738,  0xf7df,  0xe7fe,  0xd79d,  0xc7bc,
    
17.     0x48c4,  0x58e5,  0x6886,  0x78a7,  0x0840,  0x1861,  0x2802,  0x3823,
    
18.     0xc9cc,  0xd9ed,  0xe98e,  0xf9af,  0x8948,  0x9969,  0xa90a,  0xb92b,
    
19.     0x5af5,  0x4ad4,  0x7ab7,  0x6a96,  0x1a71,  0x0a50,  0x3a33,  0x2a12,
    
20.     0xdbfd,  0xcbdc,  0xfbbf,  0xeb9e,  0x9b79,  0x8b58,  0xbb3b,  0xab1a,
    
21.     0x6ca6,  0x7c87,  0x4ce4,  0x5cc5,  0x2c22,  0x3c03,  0x0c60,  0x1c41,
    
22.     0xedae,  0xfd8f,  0xcdec,  0xddcd,  0xad2a,  0xbd0b,  0x8d68,  0x9d49,
    
23.     0x7e97,  0x6eb6,  0x5ed5,  0x4ef4,  0x3e13,  0x2e32,  0x1e51,  0x0e70,
    
24.     0xff9f,  0xefbe,  0xdfdd,  0xcffc,  0xbf1b,  0xaf3a,  0x9f59,  0x8f78,
    
25.     0x9188,  0x81a9,  0xb1ca,  0xa1eb,  0xd10c,  0xc12d,  0xf14e,  0xe16f,
    
26.     0x1080,  0x00a1,  0x30c2,  0x20e3,  0x5004,  0x4025,  0x7046,  0x6067,
    
27.     0x83b9,  0x9398,  0xa3fb,  0xb3da,  0xc33d,  0xd31c,  0xe37f,  0xf35e,
    
28.     0x02b1,  0x1290,  0x22f3,  0x32d2,  0x4235,  0x5214,  0x6277,  0x7256,
    
29.     0xb5ea,  0xa5cb,  0x95a8,  0x8589,  0xf56e,  0xe54f,  0xd52c,  0xc50d,
    
30.     0x34e2,  0x24c3,  0x14a0,  0x0481,  0x7466,  0x6447,  0x5424,  0x4405,
    
31.     0xa7db,  0xb7fa,  0x8799,  0x97b8,  0xe75f,  0xf77e,  0xc71d,  0xd73c,
    
32.     0x26d3,  0x36f2,  0x0691,  0x16b0,  0x6657,  0x7676,  0x4615,  0x5634,
    
33.     0xd94c,  0xc96d,  0xf90e,  0xe92f,  0x99c8,  0x89e9,  0xb98a,  0xa9ab,
    
34.     0x5844,  0x4865,  0x7806,  0x6827,  0x18c0,  0x08e1,  0x3882,  0x28a3,
    
35.     0xcb7d,  0xdb5c,  0xeb3f,  0xfb1e,  0x8bf9,  0x9bd8,  0xabbb,  0xbb9a,
    
36.     0x4a75,  0x5a54,  0x6a37,  0x7a16,  0x0af1,  0x1ad0,  0x2ab3,  0x3a92,
    
37.     0xfd2e,  0xed0f,  0xdd6c,  0xcd4d,  0xbdaa,  0xad8b,  0x9de8,  0x8dc9,
    
38.     0x7c26,  0x6c07,  0x5c64,  0x4c45,  0x3ca2,  0x2c83,  0x1ce0,  0x0cc1,
    
39.     0xef1f,  0xff3e,  0xcf5d,  0xdf7c,  0xaf9b,  0xbfba,  0x8fd9,  0x9ff8,
    
40.     0x6e17,  0x7e36,  0x4e55,  0x5e74,  0x2e93,  0x3eb2,  0x0ed1,  0x1ef0
    
41.     };
    
42. 
    
43. unsigned short updcrc(unsigned short icrc,
    
44.                       unsigned char *icp,
    
45.                       unsigned int icnt )
    
46. {
    
47.       register unsigned short crc = icrc;
    
48.       register unsigned char *cp = icp;
    
49.       register unsigned int cnt = icnt;
    
50. 
    
51.       while( cnt-- )
    
52.             crc = (crc<<B) ^ crctab[(crc>;>;(W-B)) ^ *cp++];
    
53. 
    
54.       return( crc );
    
55. }
    
56. 
    
57. #ifdef MAKETAB
    
58. main()
    
59. {
    
60.       initcrctab();
    
61. }
    
62. 
    
63. initcrctab()
    
64. {
    
65.       register  b, v, i;
    
66. 
    
67.       for( b = 0; b <= (1<<B)-1; ++b )
    
68.       {
    
69.             for( v = b<<(W-B), i = B; --i >;= 0; )
    
70.                   v = v&0x8000 ? (v<<1)^P : v<<1;
    
71.             crctab[b] = v;
    
72. 
    
73.             printf( "0x%04x,", v & 0xFFFF );
    
74.             if( (b&7) == 7 )
    
75.                   printf("\n" );
    
76.             else  printf("  ");
    
77.       }
    
78. }
    
79. #endif
    
80. 
    
81. #ifdef TEST
    
82. 
    
83. #include <stdio.h>;
    
84. #include <fcntl.h>;
    
85. 
    
86. #define MAXBUF 4096
    
87. 
    
88. void main(int argc, char **argv)
    
89. {
    
90.       int fd = 0;
    
91.       int nr;
    
92.       char buf[MAXBUF];
    
93.       unsigned short crc;
    
94. 
    
95.       if( argc >; 1 )
    
96.       {
    
97.             if( (fd = open( argv[1], O_RDONLY )) < 0 )
    
98.             {
    
99.                   perror( argv[1] );
    
100.                   exit( -1 );
     
101.             }
     
102.       }
     
103.       crc = 0;
     
104.       while( (nr = read( fd, buf, MAXBUF )) >; 0 )
     
105.             crc = updcrc( crc, buf, nr );
     
106.       printf( "%04x\n", crc );
     
107.       if( nr != 0 )
     
108.             perror( "reading" );
     
109. }
     
110. 
     
111. #endif
     

复制代码

CRC32算法和代码

1. 
   
2. #include <stdio.h>;
   
3. #define OK 0
   
4. #define ERROR (-1)
   
5. 
   
6. static UNS_32_BITS crc_32_tab[] = { /* CRC polynomial 0xedb88320 */
   
7. 0x00000000, 0x77073096, 0xee0e612c, 0x990951ba, 0x076dc419, 0x706af48f,
   
8. 0xe963a535, 0x9e6495a3, 0x0edb8832, 0x79dcb8a4, 0xe0d5e91e, 0x97d2d988,
   
9. 0x09b64c2b, 0x7eb17cbd, 0xe7b82d07, 0x90bf1d91, 0x1db71064, 0x6ab020f2,
   
10. 0xf3b97148, 0x84be41de, 0x1adad47d, 0x6ddde4eb, 0xf4d4b551, 0x83d385c7,
    
11. 0x136c9856, 0x646ba8c0, 0xfd62f97a, 0x8a65c9ec, 0x14015c4f, 0x63066cd9,
    
12. 0xfa0f3d63, 0x8d080df5, 0x3b6e20c8, 0x4c69105e, 0xd56041e4, 0xa2677172,
    
13. 0x3c03e4d1, 0x4b04d447, 0xd20d85fd, 0xa50ab56b, 0x35b5a8fa, 0x42b2986c,
    
14. 0xdbbbc9d6, 0xacbcf940, 0x32d86ce3, 0x45df5c75, 0xdcd60dcf, 0xabd13d59,
    
15. 0x26d930ac, 0x51de003a, 0xc8d75180, 0xbfd06116, 0x21b4f4b5, 0x56b3c423,
    
16. 0xcfba9599, 0xb8bda50f, 0x2802b89e, 0x5f058808, 0xc60cd9b2, 0xb10be924,
    
17. 0x2f6f7c87, 0x58684c11, 0xc1611dab, 0xb6662d3d, 0x76dc4190, 0x01db7106,
    
18. 0x98d220bc, 0xefd5102a, 0x71b18589, 0x06b6b51f, 0x9fbfe4a5, 0xe8b8d433,
    
19. 0x7807c9a2, 0x0f00f934, 0x9609a88e, 0xe10e9818, 0x7f6a0dbb, 0x086d3d2d,
    
20. 0x91646c97, 0xe6635c01, 0x6b6b51f4, 0x1c6c6162, 0x856530d8, 0xf262004e,
    
21. 0x6c0695ed, 0x1b01a57b, 0x8208f4c1, 0xf50fc457, 0x65b0d9c6, 0x12b7e950,
    
22. 0x8bbeb8ea, 0xfcb9887c, 0x62dd1ddf, 0x15da2d49, 0x8cd37cf3, 0xfbd44c65,
    
23. 0x4db26158, 0x3ab551ce, 0xa3bc0074, 0xd4bb30e2, 0x4adfa541, 0x3dd895d7,
    
24. 0xa4d1c46d, 0xd3d6f4fb, 0x4369e96a, 0x346ed9fc, 0xad678846, 0xda60b8d0,
    
25. 0x44042d73, 0x33031de5, 0xaa0a4c5f, 0xdd0d7cc9, 0x5005713c, 0x270241aa,
    
26. 0xbe0b1010, 0xc90c2086, 0x5768b525, 0x206f85b3, 0xb966d409, 0xce61e49f,
    
27. 0x5edef90e, 0x29d9c998, 0xb0d09822, 0xc7d7a8b4, 0x59b33d17, 0x2eb40d81,
    
28. 0xb7bd5c3b, 0xc0ba6cad, 0xedb88320, 0x9abfb3b6, 0x03b6e20c, 0x74b1d29a,
    
29. 0xead54739, 0x9dd277af, 0x04db2615, 0x73dc1683, 0xe3630b12, 0x94643b84,
    
30. 0x0d6d6a3e, 0x7a6a5aa8, 0xe40ecf0b, 0x9309ff9d, 0x0a00ae27, 0x7d079eb1,
    
31. 0xf00f9344, 0x8708a3d2, 0x1e01f268, 0x6906c2fe, 0xf762575d, 0x806567cb,
    
32. 0x196c3671, 0x6e6b06e7, 0xfed41b76, 0x89d32be0, 0x10da7a5a, 0x67dd4acc,
    
33. 0xf9b9df6f, 0x8ebeeff9, 0x17b7be43, 0x60b08ed5, 0xd6d6a3e8, 0xa1d1937e,
    
34. 0x38d8c2c4, 0x4fdff252, 0xd1bb67f1, 0xa6bc5767, 0x3fb506dd, 0x48b2364b,
    
35. 0xd80d2bda, 0xaf0a1b4c, 0x36034af6, 0x41047a60, 0xdf60efc3, 0xa867df55,
    
36. 0x316e8eef, 0x4669be79, 0xcb61b38c, 0xbc66831a, 0x256fd2a0, 0x5268e236,
    
37. 0xcc0c7795, 0xbb0b4703, 0x220216b9, 0x5505262f, 0xc5ba3bbe, 0xb2bd0b28,
    
38. 0x2bb45a92, 0x5cb36a04, 0xc2d7ffa7, 0xb5d0cf31, 0x2cd99e8b, 0x5bdeae1d,
    
39. 0x9b64c2b0, 0xec63f226, 0x756aa39c, 0x026d930a, 0x9c0906a9, 0xeb0e363f,
    
40. 0x72076785, 0x05005713, 0x95bf4a82, 0xe2b87a14, 0x7bb12bae, 0x0cb61b38,
    
41. 0x92d28e9b, 0xe5d5be0d, 0x7cdcefb7, 0x0bdbdf21, 0x86d3d2d4, 0xf1d4e242,
    
42. 0x68ddb3f8, 0x1fda836e, 0x81be16cd, 0xf6b9265b, 0x6fb077e1, 0x18b74777,
    
43. 0x88085ae6, 0xff0f6a70, 0x66063bca, 0x11010b5c, 0x8f659eff, 0xf862ae69,
    
44. 0x616bffd3, 0x166ccf45, 0xa00ae278, 0xd70dd2ee, 0x4e048354, 0x3903b3c2,
    
45. 0xa7672661, 0xd06016f7, 0x4969474d, 0x3e6e77db, 0xaed16a4a, 0xd9d65adc,
    
46. 0x40df0b66, 0x37d83bf0, 0xa9bcae53, 0xdebb9ec5, 0x47b2cf7f, 0x30b5ffe9,
    
47. 0xbdbdf21c, 0xcabac28a, 0x53b39330, 0x24b4a3a6, 0xbad03605, 0xcdd70693,
    
48. 0x54de5729, 0x23d967bf, 0xb3667a2e, 0xc4614ab8, 0x5d681b02, 0x2a6f2b94,
    
49. 0xb40bbe37, 0xc30c8ea1, 0x5a05df1b, 0x2d02ef8d
    
50. };
    
51. 
    
52. #define UPDC32(octet, crc) (crc_32_tab[((crc)\
    
53.      ^ (octet)) & 0xff] ^ ((crc) >;>; 8))
    
54. 
    
55. main(int argc, char *argp[])
    
56. {
    
57.       register errors = 0;
    
58. 
    
59.       while(--argc >; 0)
    
60.             errors |= crc32file( *++argp);
    
61.       return(errors != 0);
    
62. }
    
63. 
    
64. crc32file(char *name)
    
65. {
    
66.       register FILE *fin;
    
67.       register unsigned long oldcrc32;
    
68.       register unsigned long crc32;
    
69.       register unsigned long oldcrc;
    
70.       register c;
    
71.       register long charcnt;
    
72. 
    
73.       oldcrc32 = 0xFFFFFFFF; charcnt = 0;
    
74. #ifdef MSDOS
    
75.       if ((fin=fopen(name, "rb"))==NULL)
    
76. #else
    
77.       if ((fin=fopen(name, "r"))==NULL)
    
78. #endif
    
79.       {
    
80.             perror(name);
    
81.             return ERROR;
    
82.       }
    
83.       while ((c=getc(fin))!=EOF)
    
84.       {
    
85.             ++charcnt;
    
86.             oldcrc32 = UPDC32(c, oldcrc32);
    
87.       }
    
88. 
    
89.       if (ferror(fin))
    
90.       {
    
91.             perror(name);
    
92.             charcnt = -1;
    
93.       }
    
94.       fclose(fin);
    
95. 
    
96.       crc32 = oldcrc32;  oldcrc = oldcrc32 = ~oldcrc32;
    
97. 
    
98. /**/
    
99.       crc32 = UPDC32((oldcrc32 & 0377), crc32);  oldcrc32 >;>;=8;
    
100.       crc32 = UPDC32((oldcrc32 & 0377), crc32);  oldcrc32 >;>;=8;
     
101.       crc32 = UPDC32((oldcrc32 & 0377), crc32);  oldcrc32 >;>;=8;
     
102.       crc32 = UPDC32((oldcrc32 & 0377), crc32);  oldcrc32 >;>;=8;
     
103.       printf("%08lX ", crc32);
     
104. /**/
     
105. 
     
106.       printf("%08lX %7ld %s\n", oldcrc, charcnt, name);
     
107. 
     
108.       return OK;
     
109. }
     

复制代码

Bluekeyboard

jianan

very good
i recieve it
thanks

zyg8888

衷心感谢！我非常需要！

carol1980

偶也提供一个 宏定义的。 应该是16位的吧。

1. 
   
2. #ifndef CRCXM_INCLUDED
   
3. #define CRCXM_INCLUDED
   
4. 
   
5. static unsigned int crcxm_tab[256] = {
   
6. 
   
7.   0x0000U, 0x1021U, 0x2042U, 0x3063U, 0x4084U, 0x50A5U, 0x60C6U, 0x70E7U,
   
8.   0x8108U, 0x9129U, 0xA14AU, 0xB16BU, 0xC18CU, 0xD1ADU, 0xE1CEU, 0xF1EFU,
   
9.   0x1231U, 0x0210U, 0x3273U, 0x2252U, 0x52B5U, 0x4294U, 0x72F7U, 0x62D6U,
   
10.   0x9339U, 0x8318U, 0xB37BU, 0xA35AU, 0xD3BDU, 0xC39CU, 0xF3FFU, 0xE3DEU,
    
11.   0x2462U, 0x3443U, 0x0420U, 0x1401U, 0x64E6U, 0x74C7U, 0x44A4U, 0x5485U,
    
12.   0xA56AU, 0xB54BU, 0x8528U, 0x9509U, 0xE5EEU, 0xF5CFU, 0xC5ACU, 0xD58DU,
    
13.   0x3653U, 0x2672U, 0x1611U, 0x0630U, 0x76D7U, 0x66F6U, 0x5695U, 0x46B4U,
    
14.   0xB75BU, 0xA77AU, 0x9719U, 0x8738U, 0xF7DFU, 0xE7FEU, 0xD79DU, 0xC7BCU,
    
15.   0x48C4U, 0x58E5U, 0x6886U, 0x78A7U, 0x0840U, 0x1861U, 0x2802U, 0x3823U,
    
16.   0xC9CCU, 0xD9EDU, 0xE98EU, 0xF9AFU, 0x8948U, 0x9969U, 0xA90AU, 0xB92BU,
    
17.   0x5AF5U, 0x4AD4U, 0x7AB7U, 0x6A96U, 0x1A71U, 0x0A50U, 0x3A33U, 0x2A12U,
    
18.   0xDBFDU, 0xCBDCU, 0xFBBFU, 0xEB9EU, 0x9B79U, 0x8B58U, 0xBB3BU, 0xAB1AU,
    
19.   0x6CA6U, 0x7C87U, 0x4CE4U, 0x5CC5U, 0x2C22U, 0x3C03U, 0x0C60U, 0x1C41U,
    
20.   0xEDAEU, 0xFD8FU, 0xCDECU, 0xDDCDU, 0xAD2AU, 0xBD0BU, 0x8D68U, 0x9D49U,
    
21.   0x7E97U, 0x6EB6U, 0x5ED5U, 0x4EF4U, 0x3E13U, 0x2E32U, 0x1E51U, 0x0E70U,
    
22.   0xFF9FU, 0xEFBEU, 0xDFDDU, 0xCFFCU, 0xBF1BU, 0xAF3AU, 0x9F59U, 0x8F78U,
    
23.   0x9188U, 0x81A9U, 0xB1CAU, 0xA1EBU, 0xD10CU, 0xC12DU, 0xF14EU, 0xE16FU,
    
24.   0x1080U, 0x00A1U, 0x30C2U, 0x20E3U, 0x5004U, 0x4025U, 0x7046U, 0x6067U,
    
25.   0x83B9U, 0x9398U, 0xA3FBU, 0xB3DAU, 0xC33DU, 0xD31CU, 0xE37FU, 0xF35EU,
    
26.   0x02B1U, 0x1290U, 0x22F3U, 0x32D2U, 0x4235U, 0x5214U, 0x6277U, 0x7256U,
    
27.   0xB5EAU, 0xA5CBU, 0x95A8U, 0x8589U, 0xF56EU, 0xE54FU, 0xD52CU, 0xC50DU,
    
28.   0x34E2U, 0x24C3U, 0x14A0U, 0x0481U, 0x7466U, 0x6447U, 0x5424U, 0x4405U,
    
29.   0xA7DBU, 0xB7FAU, 0x8799U, 0x97B8U, 0xE75FU, 0xF77EU, 0xC71DU, 0xD73CU,
    
30.   0x26D3U, 0x36F2U, 0x0691U, 0x16B0U, 0x6657U, 0x7676U, 0x4615U, 0x5634U,
    
31.   0xD94CU, 0xC96DU, 0xF90EU, 0xE92FU, 0x99C8U, 0x89E9U, 0xB98AU, 0xA9ABU,
    
32.   0x5844U, 0x4865U, 0x7806U, 0x6827U, 0x18C0U, 0x08E1U, 0x3882U, 0x28A3U,
    
33.   0xCB7DU, 0xDB5CU, 0xEB3FU, 0xFB1EU, 0x8BF9U, 0x9BD8U, 0xABBBU, 0xBB9AU,
    
34.   0x4A75U, 0x5A54U, 0x6A37U, 0x7A16U, 0x0AF1U, 0x1AD0U, 0x2AB3U, 0x3A92U,
    
35.   0xFD2EU, 0xED0FU, 0xDD6CU, 0xCD4DU, 0xBDAAU, 0xAD8BU, 0x9DE8U, 0x8DC9U,
    
36.   0x7C26U, 0x6C07U, 0x5C64U, 0x4C45U, 0x3CA2U, 0x2C83U, 0x1CE0U, 0x0CC1U,
    
37.   0xEF1FU, 0xFF3EU, 0xCF5DU, 0xDF7CU, 0xAF9BU, 0xBFBAU, 0x8FD9U, 0x9FF8U,
    
38.   0x6E17U, 0x7E36U, 0x4E55U, 0x5E74U, 0x2E93U, 0x3EB2U, 0x0ED1U, 0x1EF0U };
    
39. 
    
40. #define crcxmInit(crc) ((*(crc)) = 0U)
    
41. 
    
42. #define crcxmUpdate(crc, ch) ((*(crc)) = ((((*(crc)) & 0xffU) << 8) ^ crcxm_tab[(unsigned char)((ch) ^ ((*(crc)) >;>; 8))]))
    
43. 
    
44. #define crcxmValue(crc) (*(crc))
    
45. 
    
46. typedef unsigned short CRCXM;
    
47. 
    
48. #define crcxmLowbyte(crc) ((*(crc)) & 0xffU)
    
49. 
    
50. #define crcxmHighbyte(crc) (((*(crc)) >;>; 8) & 0xffU)
    
51. 
    
52. #endif
    

复制代码

大马虎

太好了!!!