CRC1021C实现.docVIP

CRC1021 C++ 实现 CRC算法是在通讯领域广泛采用的校验算法。原理我就不说了，这里说一下简单的程序实现。以下均采用CRC多项式为0x1021即：g(x) = x16+x12+x5+x0;CRC的基本原理就不说了，那个搜一下就有了。??? ?? 最基本的算法应该是按位计算了，这个方法可以适用于所有长度的数据校验，最为灵活，但由于是按位计算，其效率并不是最优，只适用于对速度不敏感的场合。基本的算法如下：unsigned short do_crc_16(unsigned char *message, unsigned int len){??? int i, j;??? unsigned short crc_reg = 0;??? unsigned short current;?????? ??? for (i = 0; i len; i++)??? {??????? current = message[i] 8;??????? for (j = 0; j 8; j++)??????? {??????????? if ((short)(crc_reg ^ current) 0)??????????????? crc_reg = (crc_reg 1) ^ 0x1021;??????????? else??????????????? crc_reg = 1;??????????? current = 1;?????????? ??????? }??? }??? return crc_reg;}以是方法可以计算出任意长度数据的校验。但速度慢。下面介绍一种按字节计算的方法：按字节校验是每次计算8位数据，多是基于查表的算法，首先要准备一个表，一共256项。unsigned int crc_ta[256]={?????????????? /* CRC余式表 */??? 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, 0x3