什么是奇偶校验？如何用C语言实现？

在串口工具以及在代码中配置串口时，经常会看到奇偶校验。那么奇偶校验是什么，它的作用是什么呢？且听博主娓娓道来~

1.为什么要有奇偶校验？

它是为了解决数据在传输过程中由于环境干扰导致接收的数据与发送数据不一致的问题而引入的一种校验方法，它的优点是实现简单，缺点就是校验的准确率不高，检错率只有50%，比如偶数个位同时受到干扰翻转，那么奇偶校验是检查不出来的。并且只能判断错误，数据发送错误无法修正，只能重发；

2.奇偶校验是什么？

发送端数据的最后一位增加奇偶校验位，使数据转化为二进制之后bit1的个数为奇数或者偶数的方法；在接收端判定bit1的个数是否为奇数或者偶数，由此校验数据在传输过程中是否准确；
它分为奇校验和偶校验；
奇校验：发送的数据转化为二进制之后，加上校验位，bit1的个数须为奇数。若发送的数据为偶数，则最后一位奇偶校验位添加1，反之为奇数，则添加0；接收端判断数据中bit1的个数是否为奇数，若是则数据有效，反之数据无效；
偶校验：发送的数据转化为二进制之后，加上校验位，bit1的个数须为偶数；若发送的数据为偶数，则最后一位奇偶校验位添加0，反之为奇数，则添加1；接收端判断数据中bit1的个数是否为偶数，若是则数据有效，反之数据无效；
如后文的结果展示：
6666转化为二进制之后是1101000001010，其中bit1的为5，即奇数。因此，偶校验需要在它的最后一位补1；奇校验需要在它的最后一位补0；

3.奇偶校验的C语言实现？

理解了奇偶校验的意义，那么用C语言实现也就容易了，具体见如下代码：

#include <stdio.h>
#include <stdlib.h>

#define uint8_t unsigned char
#define uint16_t unsigned int

/*
 * PARITY_CHECK_DATA_TYPE: 数据位的类型
 * PARITY_CHECK_PACK_TYPE: 奇偶校验后封装的数据包的类型
 * 说明：可以利用这两个别名定义不同长度的数据位，适用性更强。
 *       但是需要注意数据位要预留一位存放奇偶校验位（如数据位的类型为无符号16位时，它的数据范围为 0 ~ 2^15） 
 */
typedef uint16_t  PARITY_CHECK_DATA_TYPE;
typedef uint16_t PARITY_CHECK_PACK_TYPE;

//整数的二进制转化 
void FuncOutputBin(uint16_t value)
{
	char string[17];   //形参类型uint32最大为16位，因此我这里定义了大小为17的字符串数组存放
	itoa(value, string, 2);  
	printf("%s\r\n",string);
}

/*
 * value: 待发送的数据 
 * mode : 1表示奇校验，0表示偶校验 
 * 返回值：运用奇偶校验封装好的数据
*/ 
PARITY_CHECK_PACK_TYPE ParityCheckSend(PARITY_CHECK_DATA_TYPE value, uint8_t mode)
{
	uint8_t i = 0;
	PARITY_CHECK_PACK_TYPE result = 0;
	uint8_t count = 0;
	for(i = 0; (value >> i) != 0; i++) {
		if((value >> i) & 0x01) {
			count++; //用于统计整数转化为二进制后1的个数 
		}
	}
	if(count % 2 == 0) { //1的个数为偶数 
		switch(mode)
		{
			case 0://采用偶校验 
				//最后一位补0
				result = ((PARITY_CHECK_PACK_TYPE)value << 1);
				break;
			case 1://采用奇校验 
				//最后一位补1
				result = ((PARITY_CHECK_PACK_TYPE)value << 1) | 0x01;
				break;
			default:
				return 0; 
		}
	} else {	//1的个数为奇数
		switch(mode)
		{
			case 0://采用偶校验
				//最后一位补1
				result = ((PARITY_CHECK_PACK_TYPE)value << 1) | 0x01;
				break;
			case 1://采用奇校验
				//最后一位补0
				result = ((PARITY_CHECK_PACK_TYPE)value << 1);
				break;
			default:
				return 0; 
		}
	}
	return result;
} 

/*
 * value: 收到的待解析的数据 
 * mode : 1表示奇校验，0表示偶校验
 * 返回值：用奇偶校验解析后的数据，无效数据返回0 
*/ 
PARITY_CHECK_DATA_TYPE ParityCheckRecieve(PARITY_CHECK_PACK_TYPE value, uint8_t mode)
{
	uint8_t i = 0;
	PARITY_CHECK_DATA_TYPE result = 0;
	uint8_t count = 0;
	for(i = 0; (value >> i) != 0; i++) {
		if((value >> i) & 0x01) {
			count++; //用于统计整数转化为二进制后1的个数 
		}
	}
	switch(mode)
	{
		case 0://偶校验 
			if(count % 2 == 0) {//如果得到的数据1的位为偶数个，说明是有效数据 
				result = (PARITY_CHECK_DATA_TYPE)(value >> 1);
				return result;
			} else {
				return 0;
			}
		case 1://奇校验 
			if(count % 2 == 1) {//如果得到的数据1的位为奇数个，说明是有效数据
				result = (PARITY_CHECK_DATA_TYPE)(value >> 1);
				return result;
			} else {
				return 0;
			}
		default:
			return 0; 
	}
}

int main(void) 
{
	uint16_t input = 0;
	printf("请输入一个数：");
	scanf("%d", &input);
	printf("原始的值为：");
	FuncOutputBin(input);
    printf("偶校验后的值为：");
    FuncOutputBin(ParityCheckSend(input, 0));
    printf("奇校验后的值为：");
    FuncOutputBin(ParityCheckSend(input, 1));
    printf("解析奇校验后的值为：");
    FuncOutputBin(ParityCheckRecieve(ParityCheckSend(input, 1), 1));
    printf("解析偶校验后的值为：");
    FuncOutputBin(ParityCheckRecieve(ParityCheckSend(input, 0), 0));
    return 0;
}

4.运行结果展示

写在最后，欢迎大家关注咱们的公众号“脑补空间”，会为大家推送更多推文~