CRC16源码

CRC即循环冗余校验码：

是数据通信领域中最常用的一种查错校验码，其特征是信息字段和校验字段的长度可以任意选定。

循环冗余检查（CRC）是一种数据传输检错功能，对数据进行多项式计算，并将得到的结果附在帧的后面，

接收设备也执行类似的算法，以保证数据传输的正确性和完整性。

基本原理：

在K位信息码后再拼接R位的校验码，整个编码长度为N位，

因此，这种编码也叫（N，K）码。对于一个给定的（N，K）码，可以证明存在一个最高次幂为N-K=R的多项式G(x)。

根据G(x)可以生成K位信息的校验码，而G(x)叫做这个CRC码的生成多项式。

校验码的具体生成过程为：

假设要发送的信息用多项式C(X)表示，

将C(x)左移R位（可表示成C(x)*2R），这样C(x)的右边就会空出R位，这就是校验码的位置。

用 C(x)*2R 除以生成多项式G(x)得到的余数就是校验码。

下面附上CRC16的源代码：

static const int wCRCTalbeAbs[] =
{
    0x0000,0xCC01,0xD801,0x1400,0xF001,0x3C00,0x2800,0xE401,0xA001,0x6C00,0x7800,0xB401,0x5000,0x9C01,0x8801,0x4400
};

static int CRC16(unsigned char* pchMsg, int wDataLen)
{
    int wCRC = 0xFFFF;
    int i;
    unsigned char chChar;
    for (i = 0; i < wDataLen; i++)
    {
	chChar = *pchMsg++;
	wCRC = wCRCTalbeAbs[(chChar ^ wCRC) & 15] ^ (wCRC >> 4);
	wCRC = wCRCTalbeAbs[((chChar >> 4) ^ wCRC) & 15] ^ (wCRC >> 4);
    }
    return wCRC;
}