[jnhs]全套CRC校验 算法
摘自
https://blog.csdn.net/cp1300/article/details/51443350
uint8_t crc4_itu(uint8_t *data, uint_len length);
uint8_t crc5_epc(uint8_t *data, uint_len length);
uint8_t crc5_itu(uint8_t *data, uint_len length);
uint8_t crc5_usb(uint8_t *data, uint_len length);
uint8_t crc6_itu(uint8_t *data, uint_len length);
uint8_t crc7_mmc(uint8_t *data, uint_len length);
uint8_t crc8(uint8_t *data, uint_len length);
uint8_t crc8_itu(uint8_t *data, uint_len length);
uint8_t crc8_rohc(uint8_t *data, uint_len length);
uint8_t crc8_maxim(uint8_t *data, uint_len length);//DS18B20
uint16_t crc16_ibm(uint8_t *data, uint_len length);
uint16_t crc16_maxim(uint8_t *data, uint_len length);
uint16_t crc16_usb(uint8_t *data, uint_len length);
uint16_t crc16_modbus(uint8_t *data, uint_len length);
uint16_t crc16_ccitt(uint8_t *data, uint_len length);
uint16_t crc16_ccitt_false(uint8_t *data, uint_len length);
uint16_t crc16_x25(uint8_t *data, uint_len length);
uint16_t crc16_xmodem(uint8_t *data, uint_len length);
uint16_t crc16_dnp(uint8_t *data, uint_len length);
uint32_t crc32(uint8_t *data, uint_len length);
uint32_t crc32_mpeg_2(uint8_t *data, uint_len length);
/******************************************************************************
* Name: CRC-4/ITU x4+x+1
* Poly: 0x03
* Init: 0x00
* Refin: True
* Refout: True
* Xorout: 0x00
* Note:
*****************************************************************************/
uint8_t crc4_itu(uint8_t *data, uint_len length)
{
uint8_t i;
uint8_t crc = ; // Initial value
while(length--)
{
crc ^= *data++; // crc ^= *data; data++;
for (i = ; i < ; ++i)
{
if (crc & )
crc = (crc >> ) ^ 0x0C;// 0x0C = (reverse 0x03)>>(8-4)
else
crc = (crc >> );
}
}
return crc;
} /******************************************************************************
* Name: CRC-5/EPC x5+x3+1
* Poly: 0x09
* Init: 0x09
* Refin: False
* Refout: False
* Xorout: 0x00
* Note:
*****************************************************************************/
uint8_t crc5_epc(uint8_t *data, uint_len length)
{
uint8_t i;
uint8_t crc = 0x48; // Initial value: 0x48 = 0x09<<(8-5)
while(length--)
{
crc ^= *data++; // crc ^= *data; data++;
for ( i = ; i < ; i++ )
{
if ( crc & 0x80 )
crc = (crc << ) ^ 0x48; // 0x48 = 0x09<<(8-5)
else
crc <<= ;
}
}
return crc >> ;
} /******************************************************************************
* Name: CRC-5/ITU x5+x4+x2+1
* Poly: 0x15
* Init: 0x00
* Refin: True
* Refout: True
* Xorout: 0x00
* Note:
*****************************************************************************/
uint8_t crc5_itu(uint8_t *data, uint_len length)
{
uint8_t i;
uint8_t crc = ; // Initial value
while(length--)
{
crc ^= *data++; // crc ^= *data; data++;
for (i = ; i < ; ++i)
{
if (crc & )
crc = (crc >> ) ^ 0x15;// 0x15 = (reverse 0x15)>>(8-5)
else
crc = (crc >> );
}
}
return crc;
} /******************************************************************************
* Name: CRC-5/USB x5+x2+1
* Poly: 0x05
* Init: 0x1F
* Refin: True
* Refout: True
* Xorout: 0x1F
* Note:
*****************************************************************************/
uint8_t crc5_usb(uint8_t *data, uint_len length)
{
uint8_t i;
uint8_t crc = 0x1F; // Initial value
while(length--)
{
crc ^= *data++; // crc ^= *data; data++;
for (i = ; i < ; ++i)
{
if (crc & )
crc = (crc >> ) ^ 0x14;// 0x14 = (reverse 0x05)>>(8-5)
else
crc = (crc >> );
}
}
return crc ^ 0x1F;
} /******************************************************************************
* Name: CRC-6/ITU x6+x+1
* Poly: 0x03
* Init: 0x00
* Refin: True
* Refout: True
* Xorout: 0x00
* Note:
*****************************************************************************/
uint8_t crc6_itu(uint8_t *data, uint_len length)
{
uint8_t i;
uint8_t crc = ; // Initial value
while(length--)
{
crc ^= *data++; // crc ^= *data; data++;
for (i = ; i < ; ++i)
{
if (crc & )
crc = (crc >> ) ^ 0x30;// 0x30 = (reverse 0x03)>>(8-6)
else
crc = (crc >> );
}
}
return crc;
} /******************************************************************************
* Name: CRC-7/MMC x7+x3+1
* Poly: 0x09
* Init: 0x00
* Refin: False
* Refout: False
* Xorout: 0x00
* Use: MultiMediaCard,SD,ect.
*****************************************************************************/
uint8_t crc7_mmc(uint8_t *data, uint_len length)
{
uint8_t i;
uint8_t crc = ; // Initial value
while(length--)
{
crc ^= *data++; // crc ^= *data; data++;
for ( i = ; i < ; i++ )
{
if ( crc & 0x80 )
crc = (crc << ) ^ 0x12; // 0x12 = 0x09<<(8-7)
else
crc <<= ;
}
}
return crc >> ;
} /******************************************************************************
* Name: CRC-8 x8+x2+x+1
* Poly: 0x07
* Init: 0x00
* Refin: False
* Refout: False
* Xorout: 0x00
* Note:
*****************************************************************************/
uint8_t crc8(uint8_t *data, uint_len length)
{
uint8_t i;
uint8_t crc = ; // Initial value
while(length--)
{
crc ^= *data++; // crc ^= *data; data++;
for ( i = ; i < ; i++ )
{
if ( crc & 0x80 )
crc = (crc << ) ^ 0x07;
else
crc <<= ;
}
}
return crc;
} /******************************************************************************
* Name: CRC-8/ITU x8+x2+x+1
* Poly: 0x07
* Init: 0x00
* Refin: False
* Refout: False
* Xorout: 0x55
* Alias: CRC-8/ATM
*****************************************************************************/
uint8_t crc8_itu(uint8_t *data, uint_len length)
{
uint8_t i;
uint8_t crc = ; // Initial value
while(length--)
{
crc ^= *data++; // crc ^= *data; data++;
for ( i = ; i < ; i++ )
{
if ( crc & 0x80 )
crc = (crc << ) ^ 0x07;
else
crc <<= ;
}
}
return crc ^ 0x55;
} /******************************************************************************
* Name: CRC-8/ROHC x8+x2+x+1
* Poly: 0x07
* Init: 0xFF
* Refin: True
* Refout: True
* Xorout: 0x00
* Note:
*****************************************************************************/
uint8_t crc8_rohc(uint8_t *data, uint_len length)
{
uint8_t i;
uint8_t crc = 0xFF; // Initial value
while(length--)
{
crc ^= *data++; // crc ^= *data; data++;
for (i = ; i < ; ++i)
{
if (crc & )
crc = (crc >> ) ^ 0xE0; // 0xE0 = reverse 0x07
else
crc = (crc >> );
}
}
return crc;
} /******************************************************************************
* Name: CRC-8/MAXIM x8+x5+x4+1
* Poly: 0x31
* Init: 0x00
* Refin: True
* Refout: True
* Xorout: 0x00
* Alias: DOW-CRC,CRC-8/IBUTTON
* Use: Maxim(Dallas)'s some devices,e.g. DS18B20
*****************************************************************************/
uint8_t crc8_maxim(uint8_t *data, uint_len length)
{
uint8_t i;
uint8_t crc = ; // Initial value
while(length--)
{
crc ^= *data++; // crc ^= *data; data++;
for (i = ; i < ; i++)
{
if (crc & )
crc = (crc >> ) ^ 0x8C; // 0x8C = reverse 0x31
else
crc >>= ;
}
}
return crc;
} /******************************************************************************
* Name: CRC-16/IBM x16+x15+x2+1
* Poly: 0x8005
* Init: 0x0000
* Refin: True
* Refout: True
* Xorout: 0x0000
* Alias: CRC-16,CRC-16/ARC,CRC-16/LHA
*****************************************************************************/
uint16_t crc16_ibm(uint8_t *data, uint_len length)
{
uint8_t i;
uint16_t crc = ; // Initial value
while(length--)
{
crc ^= *data++; // crc ^= *data; data++;
for (i = ; i < ; ++i)
{
if (crc & )
crc = (crc >> ) ^ 0xA001; // 0xA001 = reverse 0x8005
else
crc = (crc >> );
}
}
return crc;
} /******************************************************************************
* Name: CRC-16/MAXIM x16+x15+x2+1
* Poly: 0x8005
* Init: 0x0000
* Refin: True
* Refout: True
* Xorout: 0xFFFF
* Note:
*****************************************************************************/
uint16_t crc16_maxim(uint8_t *data, uint_len length)
{
uint8_t i;
uint16_t crc = ; // Initial value
while(length--)
{
crc ^= *data++; // crc ^= *data; data++;
for (i = ; i < ; ++i)
{
if (crc & )
crc = (crc >> ) ^ 0xA001; // 0xA001 = reverse 0x8005
else
crc = (crc >> );
}
}
return ~crc; // crc^0xffff
} /******************************************************************************
* Name: CRC-16/USB x16+x15+x2+1
* Poly: 0x8005
* Init: 0xFFFF
* Refin: True
* Refout: True
* Xorout: 0xFFFF
* Note:
*****************************************************************************/
uint16_t crc16_usb(uint8_t *data, uint_len length)
{
uint8_t i;
uint16_t crc = 0xffff; // Initial value
while(length--)
{
crc ^= *data++; // crc ^= *data; data++;
for (i = ; i < ; ++i)
{
if (crc & )
crc = (crc >> ) ^ 0xA001; // 0xA001 = reverse 0x8005
else
crc = (crc >> );
}
}
return ~crc; // crc^0xffff
} /******************************************************************************
* Name: CRC-16/MODBUS x16+x15+x2+1
* Poly: 0x8005
* Init: 0xFFFF
* Refin: True
* Refout: True
* Xorout: 0x0000
* Note:
*****************************************************************************/
uint16_t crc16_modbus(uint8_t *data, uint_len length)
{
uint8_t i;
uint16_t crc = 0xffff; // Initial value
while(length--)
{
crc ^= *data++; // crc ^= *data; data++;
for (i = ; i < ; ++i)
{
if (crc & )
crc = (crc >> ) ^ 0xA001; // 0xA001 = reverse 0x8005
else
crc = (crc >> );
}
}
return crc;
} /******************************************************************************
* Name: CRC-16/CCITT x16+x12+x5+1
* Poly: 0x1021
* Init: 0x0000
* Refin: True
* Refout: True
* Xorout: 0x0000
* Alias: CRC-CCITT,CRC-16/CCITT-TRUE,CRC-16/KERMIT
*****************************************************************************/
uint16_t crc16_ccitt(uint8_t *data, uint_len length)
{
uint8_t i;
uint16_t crc = ; // Initial value
while(length--)
{
crc ^= *data++; // crc ^= *data; data++;
for (i = ; i < ; ++i)
{
if (crc & )
crc = (crc >> ) ^ 0x8408; // 0x8408 = reverse 0x1021
else
crc = (crc >> );
}
}
return crc;
} /******************************************************************************
* Name: CRC-16/CCITT-FALSE x16+x12+x5+1
* Poly: 0x1021
* Init: 0xFFFF
* Refin: False
* Refout: False
* Xorout: 0x0000
* Note:
*****************************************************************************/
uint16_t crc16_ccitt_false(uint8_t *data, uint_len length)
{
uint8_t i;
uint16_t crc = 0xffff; //Initial value
while(length--)
{
crc ^= (uint16_t)(*data++) << ; // crc ^= (uint6_t)(*data)<<8; data++;
for (i = ; i < ; ++i)
{
if ( crc & 0x8000 )
crc = (crc << ) ^ 0x1021;
else
crc <<= ;
}
}
return crc;
} /******************************************************************************
* Name: CRC-16/X25 x16+x12+x5+1
* Poly: 0x1021
* Init: 0xFFFF
* Refin: True
* Refout: True
* Xorout: 0XFFFF
* Note:
*****************************************************************************/
uint16_t crc16_x25(uint8_t *data, uint_len length)
{
uint8_t i;
uint16_t crc = 0xffff; // Initial value
while(length--)
{
crc ^= *data++; // crc ^= *data; data++;
for (i = ; i < ; ++i)
{
if (crc & )
crc = (crc >> ) ^ 0x8408; // 0x8408 = reverse 0x1021
else
crc = (crc >> );
}
}
return ~crc; // crc^Xorout
} /******************************************************************************
* Name: CRC-16/XMODEM x16+x12+x5+1
* Poly: 0x1021
* Init: 0x0000
* Refin: False
* Refout: False
* Xorout: 0x0000
* Alias: CRC-16/ZMODEM,CRC-16/ACORN
*****************************************************************************/
uint16_t crc16_xmodem(uint8_t *data, uint_len length)
{
uint8_t i;
uint16_t crc = ; // Initial value
while(length--)
{
crc ^= (uint16_t)(*data++) << ; // crc ^= (uint16_t)(*data)<<8; data++;
for (i = ; i < ; ++i)
{
if ( crc & 0x8000 )
crc = (crc << ) ^ 0x1021;
else
crc <<= ;
}
}
return crc;
} /******************************************************************************
* Name: CRC-16/DNP x16+x13+x12+x11+x10+x8+x6+x5+x2+1
* Poly: 0x3D65
* Init: 0x0000
* Refin: True
* Refout: True
* Xorout: 0xFFFF
* Use: M-Bus,ect.
*****************************************************************************/
uint16_t crc16_dnp(uint8_t *data, uint_len length)
{
uint8_t i;
uint16_t crc = ; // Initial value
while(length--)
{
crc ^= *data++; // crc ^= *data; data++;
for (i = ; i < ; ++i)
{
if (crc & )
crc = (crc >> ) ^ 0xA6BC; // 0xA6BC = reverse 0x3D65
else
crc = (crc >> );
}
}
return ~crc; // crc^Xorout
} /******************************************************************************
* Name: CRC-32 x32+x26+x23+x22+x16+x12+x11+x10+x8+x7+x5+x4+x2+x+1
* Poly: 0x4C11DB7
* Init: 0xFFFFFFF
* Refin: True
* Refout: True
* Xorout: 0xFFFFFFF
* Alias: CRC_32/ADCCP
* Use: WinRAR,ect.
*****************************************************************************/
uint32_t crc32(uint8_t *data, uint_len length)
{
uint8_t i;
uint32_t crc = 0xffffffff; // Initial value
while(length--)
{
crc ^= *data++; // crc ^= *data; data++;
for (i = ; i < ; ++i)
{
if (crc & )
crc = (crc >> ) ^ 0xEDB88320;// 0xEDB88320= reverse 0x04C11DB7
else
crc = (crc >> );
}
}
return ~crc;
} /******************************************************************************
* Name: CRC-32/MPEG-2 x32+x26+x23+x22+x16+x12+x11+x10+x8+x7+x5+x4+x2+x+1
* Poly: 0x4C11DB7
* Init: 0xFFFFFFF
* Refin: False
* Refout: False
* Xorout: 0x0000000
* Note:
*****************************************************************************/
uint32_t crc32_mpeg_2(uint8_t *data, uint_len length)
{
uint8_t i;
uint32_t crc = 0xffffffff; // Initial value
while(length--)
{
crc ^= (uint32_t)(*data++) << ;// crc ^=(uint32_t)(*data)<<24; data++;
for (i = ; i < ; ++i)
{
if ( crc & 0x80000000 )
crc = (crc << ) ^ 0x04C11DB7;
else
crc <<= ;
}
}
return crc;
}
[jnhs]全套CRC校验 算法的更多相关文章
- CRC校验算法学习
原文:http://www.repairfaq.org/filipg/LINK/F_crc_v31.html 本文根据上述链接原文翻译而来,如有错误,忘广大网友互相帮忙纠正,谢谢! 1.前言: 1.0 ...
- CRC校验算法的实例解析
概念 CRC校验算法,说白了,就是把需要校验的数据与多项式进行循环异或(XOR), 进行XOR的方式与实际中数据传输时,是高位先传.还是低位先传有关.对于数据 高位先传的方式,XOR从数据的高位开 ...
- CRC校验算法详解
CRC(Cyclic Redundancy Check)循环冗余校验是常用的数据校验方法,讲CRC算法的文章很多,之所以还要写这篇,是想换一个方法介绍CRC算法,希望能让大家更容易理解CRC算法. 先 ...
- CRC校验算法
typedef unsigned char UCHAR;typedef unsigned char BOOL; /* 计算cnt字节数据的crc,最后一个字节的低7比特必须是0,实际上求的是(cnt× ...
- 数据帧CRC32校验算法实现
本文设计思想采用明德扬至简设计法.由于本人项目需要进行光纤数据传输,为了保证通信质量要对数据进行校验.在校验算法中,最简单最成熟的非CRC校验莫属了. 得出一个数的CRC校验码还是比较简单的: 选定一 ...
- [技术栈]CRC校验原理及C#代码实现CRC16、CRC32计算FCS校验码
1.CRC.FCS是什么 CRC,全称Cyclic Redundancy Check,中文名称为循环冗余校验,是一种根据网络数据包或计算机文件等数据产生简短固定位数校验码的一种信道编码技术,主要用来检 ...
- Java CRC16 MODBUS校验算法实现
/** * CRC校验算法工具类 */ public class CRCUtil { public static String getCRC(String data) { data = data.re ...
- 常用校验算法CRC、MD5、SHA_转
1.算法概述 数据摘要算法是密码学算法中非常重要的一个分支,它通过对所有数据提取指纹信息以实现数据签名.数据完整性校验等功能,由于其不可逆性,有时候会被用做敏感信息的加密.数据摘要算法也被称为哈希(H ...
- 文档：网络通讯包结构（crc校验，加解密）
一直想把这个流程整理一下. 包结构: 包 对(datacrc+protoID+dataSize)组成的byte[] 进行crc计算而得到 对(数据内容)进行crc计算而得到 协议号 数据内容的字节长度 ...
随机推荐
- SpringBoot_02_SpringBoot的配置文件
1.SpringBoot配置文件 SpringBoot是基于约定的,所以很多配置都有默认值,但如果想使用自己的配置替换默认配置的话,就可以使用application.properties或者appli ...
- jquery.cookie.js时间设置
var expiresDate= new Date(); expiresDate.setTime(expiresDate.getTime() + (120*60*1000)); $.cookie('u ...
- springMVC or response redirect https
<bean class="org.springframework.web.servlet.view.InternalResourceViewResolver"> < ...
- <随便写>佛祖,哈哈!
print(" _ooOoo_ ") print(" o8888888o ") print(" 88 . 88 ") print(" ...
- mybatis和java一些知识记录
<where> <if test="userName != null and userName != ''"> and user_name like con ...
- 从一个prismWpfMVVM的例子中学到的
整个程序如下,从博客园一个作者看到的例子,但是对这个例子做了点修改.我觉得这个更符合MVVM模式.这个用到了prism框架,在项目中要引用Microsoft.Practices.Prism.dll 按 ...
- elasticsearch 中文API 基于查询的删除(九)
基于查询的删除API 基于查询的删除API允许开发者基于查询删除一个或者多个索引.一个或者多个类型.下面是一个例子. import static org.elasticsearch.index.que ...
- 网络结构解读之inception系列三：BN-Inception（Inception V2）
网络结构解读之inception系列三:BN-Inception(Inception V2) BN的出现大大解决了训练收敛问题.作者主要围绕归一化的操作做了一系列优化思路的阐述,值得细看. Batch ...
- jiba中文分词原理
中文分词就是将一个汉字序列分成一个一个单独的词. 现有的分词算法有三大类: 基于字符串匹配的分词:机械分词方法,它是按照一定的策略将待分析的字符串与一个充分大的机器词典中的词条进行匹配,若在词典中找到 ...
- 【NOIP2016提高A组集训第14场11.12】随机游走——期望+树形DP
好久没有写过题解了--现在感觉以前的题解弱爆了,还有这么多访问量-- 没有考虑别人的感受,没有放描述.代码,题解也写得歪歪扭扭. 并且我要强烈谴责某些写题解的代码不打注释的人,像天书那样,不是写给普通 ...