一文带你精通CRC算法的研究
这两天，由于用avr对ds18b20读取数据匹配需要效验，在家里研究crc算法，借鉴网上的一些方法，我把它终于被研究出来了，编写成了一个c++类库希望对大家有所帮助。经过试验，成功！
直接调用crc ：： get（char* pdata， int nlength， char bitwidth）就可返回crc。
pdata：需要效验的数组首地址
nlength：数组的宽度，单位（字节）
bitwidth：需要生成的crc编码方式，7，8，16可选。
此函数基于iar avr设计
__flash uint crc16_ref［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
};
class crc
{
public：
uint get（char *pdata， int nlength ， char bitwidth = 8）
{
switch（bitwidth）
{
case 7：
return getcrc8（pdata ， nlength）;
case 8：
return getcrc8（pdata ， nlength）;
case 16：
return getcrc16（pdata ， nlength）;
}
return getcrc8（pdata ， nlength）;
}
uint getcrc7（char* pdata，int nlength）
{
uint i;
uint crc = 0x0000;
while（nlength--）
{
for（i = 0x80; i ！= 0; i /= 2）
{
if（（crc & 0x40） ！= 0）
{
crc *= 2;
crc ^= 0x09;
}
else
{
crc *= 2;
}
if（（*pdata & i） ！= 0）
{
crc ^= 0x09;
}
}
pdata++;
}
crc = crc & 0x7f;
crc = crc 《《 1;
crc = crc | 0x01;
return（crc）;
}
uint getcrc8（char* pdata， int nlength）
{
uint crc， j;
crc = 0;
for （j = 0; j 《 nlength; j++）
{
char x = *pdata++;
for （char i = 0 ; i 《 8 ; i++）
{
if （（（crc & 0x01） ^ （x & 0x01）））
{
crc ^= 0x18;
crc 》》= 1;
crc |= 0x80;
}
else
crc 》》= 1;
x 》》= 1;
}
}
return crc;
}
uint getcrc16（char* pdata， int nlength）
{
uint crc = 0x0000; // 初始化
unsigned char i;
while（nlength--）
{
i = （unsigned char） （crc / 256）;
crc 《《= 8;
crc ^= crc16_ref［i ^ *pdata］;
pdata++;
}
return crc;
}
};
小米6下个月发布将首发骁龙835，是否依旧为1999起？
英诺赛科宽禁带半导体项目完成
解补偿运放是什么意思？解补偿运放为何可正常用于TIA配置?
魅族Pro7什么时候上市？魅族Pro7最新消息：魅族Pro7处理器已确定，原来是它
美的聘2500机器人上岗，生产率大幅度提高
一文带你精通CRC算法的研究
如何利用柠檬发电？
物联网结合楼宇租赁管理的方式
广州亚运场馆钢结构施工新技术
一个月内e络盟连续斩获三项行业重量级奖项,引领行业发展
5G网络转型加速需要注重六个方面
三星Pay明年将在更多市场推出
SDT1-028K压电薄膜用于监测生命特征解决方案
基于RFID技术的核心物品实时监控管理系统
商汤科技联合创始人发表了主题为“智能城市中枢”的精彩演讲
固态电容和电解电容的区别有哪些？各有什么优势？
广角长焦新双摄 HUAWEI nova 2 Plus人像体验
博物馆3D数字化建设矩阵式传感器扫描技术
AIGC技术和产业生态迎来发展快车道
集成稳压器为DC-DC应用带来最大系统效率
直接调用crc ：： get（char* pdata， int nlength， char bitwidth）就可返回crc。
pdata：需要效验的数组首地址
nlength：数组的宽度，单位（字节）
bitwidth：需要生成的crc编码方式，7，8，16可选。
此函数基于iar avr设计
__flash uint crc16_ref［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
};
class crc
{
public：
uint get（char *pdata， int nlength ， char bitwidth = 8）
{
switch（bitwidth）
{
case 7：
return getcrc8（pdata ， nlength）;
case 8：
return getcrc8（pdata ， nlength）;
case 16：
return getcrc16（pdata ， nlength）;
}
return getcrc8（pdata ， nlength）;
}
uint getcrc7（char* pdata，int nlength）
{
uint i;
uint crc = 0x0000;
while（nlength--）
{
for（i = 0x80; i ！= 0; i /= 2）
{
if（（crc & 0x40） ！= 0）
{
crc *= 2;
crc ^= 0x09;
}
else
{
crc *= 2;
}
if（（*pdata & i） ！= 0）
{
crc ^= 0x09;
}
}
pdata++;
}
crc = crc & 0x7f;
crc = crc 《《 1;
crc = crc | 0x01;
return（crc）;
}
uint getcrc8（char* pdata， int nlength）
{
uint crc， j;
crc = 0;
for （j = 0; j 《 nlength; j++）
{
char x = *pdata++;
for （char i = 0 ; i 《 8 ; i++）
{
if （（（crc & 0x01） ^ （x & 0x01）））
{
crc ^= 0x18;
crc 》》= 1;
crc |= 0x80;
}
else
crc 》》= 1;
x 》》= 1;
}
}
return crc;
}
uint getcrc16（char* pdata， int nlength）
{
uint crc = 0x0000; // 初始化
unsigned char i;
while（nlength--）
{
i = （unsigned char） （crc / 256）;
crc 《《= 8;
crc ^= crc16_ref［i ^ *pdata］;
pdata++;
}
return crc;
}
};
小米6下个月发布将首发骁龙835，是否依旧为1999起？
英诺赛科宽禁带半导体项目完成
解补偿运放是什么意思？解补偿运放为何可正常用于TIA配置?
魅族Pro7什么时候上市？魅族Pro7最新消息：魅族Pro7处理器已确定，原来是它
美的聘2500机器人上岗，生产率大幅度提高
一文带你精通CRC算法的研究
如何利用柠檬发电？
物联网结合楼宇租赁管理的方式
广州亚运场馆钢结构施工新技术
一个月内e络盟连续斩获三项行业重量级奖项,引领行业发展
5G网络转型加速需要注重六个方面
三星Pay明年将在更多市场推出
SDT1-028K压电薄膜用于监测生命特征解决方案
基于RFID技术的核心物品实时监控管理系统
商汤科技联合创始人发表了主题为“智能城市中枢”的精彩演讲
固态电容和电解电容的区别有哪些？各有什么优势？
广角长焦新双摄 HUAWEI nova 2 Plus人像体验
博物馆3D数字化建设矩阵式传感器扫描技术
AIGC技术和产业生态迎来发展快车道
集成稳压器为DC-DC应用带来最大系统效率