常用的简单校验算法：校验和，异或校验，crc校验，LRC校验，补码求和，checksum

相关思路和源码来自网络，自己只是整理, 做笔记用。

并未完整完善正确归纳，只是个人理解初步做笔记记录。

在实现业务需求过程中，通常要用到相关一些校验算法，简单整理常用校验算法并做笔记：

常用校验算法简单说明：

1：校验和：按每个字节，计算累加和，

2：异或校验：定义初值，按每个字节异或，求结果。

3：CRC校验：已有很多的标准及计算方式，可以返回8字节，16字节，32字节的结果。

受益匪浅的文章：https://blog.csdn.net/u013073067/article/details/86621770

​ 设置crc值和多项式码；依次遍历每个字节，与crc值进行异或；crc值取出最低位的值，并右移一位；如果最低位值位1，则于多项式码进行异或；循环直到8位结束。

crc查表思想：观察，内部有个循环，每次对一个字节（8位）的循环中，对crc码的数字是不变的，这里与多项式码相关，可以直接用数组代替这里的求值。（crc表与crc返回8/16/32位有关，与多项式码有关）

4：LRC校验：是不可靠的，先求和，再对结果取反+1

5：checksum：对checksum值归0，每16bit求和，不够16bit的高位补0，如果checksum溢出，则高16bit和低16bit相加进行处理（依次循环判断）。

测试demo：

//实现对原数据进行checksum计算校验测试demo
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdint.h>
//校验和  返回一个字节
unsigned char Check(const unsigned char *buf, int len)  
{  
    int iSum = 0; 
    for (int i = 0;i < len;i++)  
    {  
        iSum += buf[i];  
    }  
    iSum %= 0x100;   //也可以&0xff
    return (unsigned char)iSum;  
} 

//异或校验 返回一个字节
unsigned char CheckXor(const char *strData,int len)  
{  
    char checksum = 0;  
    for (int i = 0;i < len;i++)  
    {  
        checksum = checksum ^ strData[i];  
    }  
    return (unsigned char)checksum;  
}  

//电子通信领域非常常用，已经有一些特定的计算方式
//CRC校验 （返回两个字节 高字节在前，低字节在后）  循环冗余校验
unsigned short int CRC(const unsigned char *buf, int leng)  
{  
    unsigned short int  Reg,temp,Crccode,i,j;  
    Reg = 0xFFFF;  					//设置crc的值    FF FF
    Crccode = 0xA001;     			//定义的一个多项式码，最终都会与这个码异或
    for ( i=0;i<leng;i++ )  
    {     
        Reg ^= *(buf+i);  			//进行异或  与crc的低8位
        	// ==》注意这里的循环 其实都是固定的值，可以直接计算生成一个表来直接获取
        for ( j=0;j<8;j++ )  
        {     
            temp=Reg&0x0001;      	//获取当前最低位的数字
            Reg=Reg>>1;  			//向右移一位
            if( temp==0x0001 )   	//判断移出的最低位的值，如果为1，则与上文定义的多项式码进行异或，为0，则不处理
                Reg^=Crccode;   
        }   
    }  								//重复处理完所有的数据
    return (Reg<<8 | Reg>>8);   //(Reg^ 0xffff)   ==>这里其实做了反转
} 

// 纵向冗余校验 异或校验和 不可靠
//LRC校验 求和  取反  +1
unsigned char LRC(const unsigned char *auchMsg, unsigned short usDataLen)  
{  
    unsigned char uchLRC=0;  
    while(usDataLen--)  
    {  
        uchLRC+=*auchMsg++;  
    }  
    return ((unsigned char)(-((char)uchLRC)));  
} 


//补码求和
unsigned char Check1(const unsigned char *buf, int len)
{
    int iSum = 0;
    for (int i = 0;i < len;i++)
    {
      iSum += buf[i];
    }
    iSum = 256 - iSum;
   	return (unsigned char)iSum;
}

//把传入checksum置为0  每2个字节求和
//这里没有加入溢出情况  将高16bit和低16bit相加处理
uint32_t checksum(const void *buf, size_t len, uint32_t sum)
{
	/* workaround gcc strict-aliasing warning */
	uintptr_t ptr = (uintptr_t)buf;
	typedef uint16_t __attribute__((__may_alias__)) u16_p;
	const u16_p *u16_buf = (const u16_p *)ptr; //把数据按照2byte进行划分

	//减少循环次数而已
	while (len >= (sizeof(*u16_buf) * 4)) { //把2byte对应的值，依次累加到一个4byte值中
		sum += u16_buf[0];
		sum += u16_buf[1];
		sum += u16_buf[2];
		sum += u16_buf[3];
		len -= sizeof(*u16_buf) * 4;
		u16_buf += 4;
	}
	while (len >= sizeof(*u16_buf)) {	//把不够4位的，也加入sum中
		sum += *u16_buf;
		len -= sizeof(*u16_buf);
		u16_buf += 1;
	}

	/* if length is in odd bytes */
	if (len == 1)	//如果最后的数据不够2byte，其实就是当成2byte处理，高位补0
		sum += *((const uint8_t *)u16_buf);

	return sum;	//这里对最终的结果是如何处理的？ 参考具体代码或者业务
}

int main(int argc, char* argv[])
{

	//校验和测试  返回一个字节
	const char * src_data = "abcdefghi";
	printf("check %02x \n", Check((const unsigned char*)src_data, strlen(src_data))); //check 8d 

	printf("CheckXor %02x  \n", CheckXor((const char*)src_data, strlen(src_data)));  //CheckXor 61 

	printf("CRC : %02x   \n", CRC((const unsigned char*)src_data, strlen(src_data)));	//CRC : 7f00 

	printf("LRC: : %02x   \n", LRC((const unsigned char*)src_data, strlen(src_data)));   //LRC: : 73

	printf("Check1: %02x   \n", Check1((const unsigned char*)src_data, strlen(src_data))); //Check1: 73 

	printf("sizeof(char*) = %lu \n", sizeof(char*));
	unsigned int cksum = checksum((const void*)src_data, strlen(src_data), 0); //checksum : 6a06
	cksum = (cksum == 0xffff) ? cksum : (uint16_t)~cksum;
	printf("checksum : %02x  \n", cksum);

//使用简单的异或的方案，进行简单的测试
	const char* data = "2|4|12312|119|{\"InternalFleetNum\":\"12345\",\"CoordX\":1178263,\"CoordY\":2083177,\"Heading\":121.7,\"LocationCode\":\"AVB\",\"RequestId\":1234567}";
	printf("data is [%s] \n",data);
	char* buff = NULL;
	buff = (char*)malloc(strlen(data) +2);
	memset(buff, 0, strlen(data) +2);
	memcpy(buff, data, strlen(data));
	printf("buff is [%s] \n",buff);
	unsigned char check_xor = CheckXor((const char*)data, strlen(data));
	printf("check_xor = [%c] \n", check_xor);
	memcpy(buff+strlen(data), (char*)&check_xor, 1);
	printf("buff adn check_xor is [%s] \n",buff);


	//试一下校验  收到的是buff  然后数据的总长度是 strlen(data)+1 
	unsigned char check_xor1 = CheckXor(buff, strlen(buff)-1);
	printf("check_xor1 is [%c] \n", check_xor1);
	// if(check_xor != (unsigned char)recv_buff+len-1)
	printf("data check_xor is [%c] \n", *(buff+strlen(buff)-1));
	if(check_xor1 == *(buff+strlen(buff)-1))
	{
		printf("data is success ! \n");
	}else
	{
		printf("data is error! \n");
	}
	return 0;
}


/***************************
check 8d 
CheckXor 61  
CRC : 7f00   
LRC: : 73   
Check1: 73   
sizeof(char*) = 8 
checksum : 6a06  
data is [2|4|12312|119|{"InternalFleetNum":"12345","CoordX":1178263,"CoordY":2083177,"Heading":121.7,"LocationCode":"AVB","RequestId":1234567}] 
buff is [2|4|12312|119|{"InternalFleetNum":"12345","CoordX":1178263,"CoordY":2083177,"Heading":121.7,"LocationCode":"AVB","RequestId":1234567}] 
check_xor = [S] 
buff adn check_xor is [2|4|12312|119|{"InternalFleetNum":"12345","CoordX":1178263,"CoordY":2083177,"Heading":121.7,"LocationCode":"AVB","RequestId":1234567}S] 
check_xor1 is [S] 
data check_xor is [S] 
data is success ! 
****************************/