奇偶校验、CRC校验代码实现

奇偶校验：

奇偶校验要用到c++中的^，即按位异或

举例 0000 1110 ^ 1100 0001

0000 1110

1100 0001

得到：1100 1111

奇偶校验：

Parity=0; //计算奇偶校验和
for (i=0;i<len;i++)
    Parity=Parity^SendBuf[i];

实际中，要传的实际数据不会是从0位置开始，最后一句就要对应改成例如i+2之类的

举例：

1001 0001，parity:1

1001 1101，parity:1

1100 1100，parity:0

加上parity后，1的个数永远是偶数。因此此为偶校验。

代码可以理解成，parity位每遇到一个1就会改变自身值（0^1=1，1^1=0），从而看最终parity值和一开始值是否相等，即可知道遇到了奇数个1或是偶数个1。

CRC校验：

只搞懂了简单的原理，一个例子：

这里用的多项式是x^3+1，即除数

所以实际传出去的是，10100001 111

简单程序：

#include <iostream>
using namespace std;

typedef unsigned char       BYTE;
BYTE		CRC;

unsigned char crc8(char ch, unsigned char& crc)
{
	unsigned char i;
	crc ^= ch;
	for (i = 0; i < 8; i++)
	{
		cout << crc;
		if (crc & 0x80) {    
			crc = (crc << 1);
			crc=crc^ 0x8c;   //除数是0x8c
		}
		else
			crc <<= 1;	
	}
	return crc;
}

void FormPacket()	//打包
{
	int	len, i;
	char SendBuff[10] = {'2','4'};
	len = 2;	

	CRC = 0;	//计算CRC校验和
	for (i = 0; i < len; i++)
		crc8(SendBuff[i], CRC);

}

int main()
{
	FormPacket();
}

这里的除数取的是0x8c，实际中会有一个表格规定对应值

整个代码可以简单理解成，crc是个寄存器，如果其首位是1，则左移并做异或运算，若其首位为0，则只左移，一直左移到首位是1，和前面竖式计算原理大致相同。因为这里定义的unsigned char，是8bits，所以遍历8次。

而大循环是根据一次要传的字符数而定。

需要注意的是，比如SendBuff[0] = '2'，则SendBuff[0] = 0x32（ascii）