标签：效率 自己 标准 计算过程 数据处理 代码 soc crc href
由于最近一直在接触公司的通讯协议，包括基于HTTP协议、SOCKET、串口通讯协议封装的PUSH、PULL通信协议SDK。
通讯协议无可避免的需要校验，想想以前在B公司自己定制的通讯协议连校验的算法都木有，简直low到不行，如此，问题来了，
主流的通讯协议校验算法都有哪些? 于是这篇文章就应运而生了：
首先，比较常用的算法有：
一、奇偶校验：
1. 定义
根据被传输的一组二进制代码中“1”的个数是奇数或偶数来进行校验。
使用：通常专门设置一个奇偶校验位，存放代码中“1”的个数为奇数还是偶数。若用奇校验，则奇偶校验位为奇数，表示数据正确。若用偶校验，则奇偶校验位为偶数，表示数据正确。
2. 应用
eg. 数据位为 10001100 （1） -> 最后一位为校验位
此时若约定好为奇校验，那么数据表示为正确的，若为偶校验，那么数据传输出错了。
二、CRC校验：
1. 定义
CRC校验是数据通信领域中最常用的一种查错校验码，其特征是信息字段和校验字段的长度可以任意选定。循环冗余检查（CRC）是一种数据传输检错功能，对数据进行多项式计算，并将得到的结果附在帧的后面，接收设备也执行类似的算法，以保证数据传输的正确性和完整性。
2. 计算过程：
a> 设置CRC寄存器，并给其赋值FFFF(hex)。
b> 将数据的第一个8-bit字符与16位CRC寄存器的低8位进行异或，并把结果存入CRC寄存器。
c> CRC寄存器向右移一位，MSB补零，移出并检查LSB。
d> 如果LSB为0，重复第三步；若LSB为1，CRC寄存器与多项式码相异或。
e> 重复第3与第4步直到8次移位全部完成。此时一个8-bit数据处理完毕。
f> 重复第2至第5步直到所有数据全部处理完成。
g> 最终CRC寄存器的内容即为CRC值。
常用的CRC循环冗余校验标准多项式如下： CRC(16位) = X16+X15+X2+1 CRC(CCITT) = X16+X12 +X5+1
CRC(32位) = X32+X26+X23+X16+X12+X11+X10+X8+X7+X5+X4+X2+X+1
以CRC(16位)多项式为例，其对应校验二进制位列为1 1000 0000 0000 0101。
3. 应用：在发送端根据要传送的k位二进制码序列，以一定的规则产生一个校验用的r位监督码(CRC码)，附在原始信息后边，构成一个新的二进制码序列数共k+r位，然后发送出去。在接收端，根据信息码和CRC码之间所遵循的规则进行检验，以确定传送中是否出错。
三、LRC校验：
1. 定义：LRC校验用于ModBus协定的ASCII模式，这各校验比较简单，通讯速率较慢，它在ASCII协议中使用，检测了消息域中除开始的冒号及结束的回车换行号外的内容。它仅仅是把每一个需要传输的数据字节迭加后取反加1即可。
2. 应用
eg. 5个字节：01H+03H+21H+02H+00H+02H = 29H，然后取2的补码=D7H。
四、异或校验：
1. 定义
BCC校验其实是奇偶校验的一种，但也是经常使用并且效率较高的一种。所谓BCC校验法，就是在发送前和发送后分别把BCC以前包括ETX字符的所有字符按位异或后，按要求变换(增加或去除一个固定的值)后所得到的字符进行比较。相等即认为通信无错误，不相等则认为通信出错。
五、格雷码校验：
1. 定义
格雷码是一种无权码，也是一种循环码。是指任意两组相邻的代码之间只有一位不同，其余为都相同。
如：5的二进制为0101 6的二进制为0110
5的格雷码为0111 6的二进制为0101
六、MD5校验
1. 定义
MD5的实际应用是对一段Message(字节串)产生fingerprint(指纹)，可以防止被篡改。
七、校验和
1. 定义
校验一组数据项的和是否正确。通常是以十六进制为数制表示的形式。如果校验和的数值超过十六进制的FF，也就是255。
2. 应用
eg. 数据01020304的校验和为a。
标签：效率 自己 标准 计算过程 数据处理 代码 soc crc href
原文地址：http://www.cnblogs.com/it-duit/p/6847063.html
