crc16 ibm c语言,CRC16IBM(A001)的16字表长查表程序

本帖最后由 hotpower 于 2009-10-18 19:10 编辑

此文依据: http://blog.ednchina.com/hotpower/272834/message.aspx

CRC位域4单表查表及建表原则：

左移位域4取列表16个，大端存储模式。右移位域4取行表16个，小端存储模式。

在CRC-16-IBM中CRC的多项式为：右移CRC16=X16+X15+X2+1，即权值=0xA001，故建立16字节的CRC表格:

(参见：http://zh.wikipedia.org/zh-cn/%E5%BE%AA%E7%8E%AF%E5%86%97%E4%BD%99%E6%A0%A1%E9%AA%8C)

网上CRC16的256个表为：

unsigned int CRC16Table[256] = {

0x0000, 0xC0C1, 0xC181, 0x0140, 0xC301, 0x03C0, 0x0280, 0xC241,

0xC601, 0x06C0, 0x0780, 0xC741, 0x0500, 0xC5C1, 0xC481, 0x0440,

0xCC01, 0x0CC0, 0x0D80, 0xCD41, 0x0F00, 0xCFC1, 0xCE81, 0x0E40,

0x0A00, 0xCAC1, 0xCB81, 0x0B40, 0xC901, 0x09C0, 0x0880, 0xC841,

0xD801, 0x18C0, 0x1980, 0xD941, 0x1B00, 0xDBC1, 0xDA81, 0x1A40,

0x1E00, 0xDEC1, 0xDF81, 0x1F40, 0xDD01, 0x1DC0, 0x1C80, 0xDC41,

0x1400,