什么是奇偶校验原理？奇校验、偶校验、校验位（单比特奇偶校验、两维奇偶校验（矩阵校验或交叉奇偶校验））

简略（原）

奇校验：一个字节8位中“1”的个数，校验位，添加一位，使9位中“1”的个数为奇数；偶校验同理。

奇校验：就是让原有数据序列中（包括你要加上的一位）1的个数为奇数
10001100（0）你必须添0，这样原来有3个1，已经是奇数了，所以你添上0之后，1的个数还是奇数个。
偶校验：就是让原有数据序列中（包括你要加上的一位）1的个数为偶数
10001100（1）你就必须加1了，这样原来有3个1，要想1的个数为偶数，就只能添1了。

校验的原理是：假如采用奇校验，发送端发送的一个字符编码（含校验位）中，“1”的个数一定为奇数个，在 接收端对接收字符二进制位中的“1”的个数进行统计，若统计出“1”的个数为偶数个，则意味着传输过程中有1位（或奇数位）发生差错。

事实上，在传输中偶尔—位出错的机会最多，故奇偶校验法常常采用。

参考文章：数据通信中，奇偶校验原理

奇偶校验原理及其应用（20231116）

奇偶校验是一种基础的错误检测方法，广泛应用于计算机通信和数据存储领域。它通过添加一个额外的位（称为校验位）来确保数据的一致性和正确性。本文将详细介绍奇偶校验的工作原理、类型、应用场景以及存在的局限性。

工作原理

奇校验与偶校验

在数字通信系统中，奇偶校验通过设置规则来检查一组给定的位中1的数量。如果采用奇校验，那么每个数据单元（如字节）中1的总数必须是奇数；如果采用偶校验，则这些1的总数必须是偶数。

校验位的计算

• 奇校验：如果数据单元中1的数量已经是奇数，则校验位设置为0；否则，校验位设置为1。
• 偶校验：如果数据单元中1的数量已经是偶数，则校验位设置为0；否则，校验位设置为1。

示例

假设数据单元为8位，并且使用奇校验：

• 数据 10110011 中有5个1，因此符合奇数要求，校验位为0。
• 数据 11001010 中有4个1，不符合奇数要求，校验位为1。

校验过程

发送方在数据末尾添加校验位，形成校验单元后发送。接收方收到数据后，重新计算校验位，并与接收到的校验位进行比对。如果两者相同，则认为数据传输正确；如果不同，则意味着在传输过程中出现了错误。

类型

单比特奇偶校验

单比特奇偶校验针对单个数据单元（通常是字节）进行校验，能够检测出单个比特的错误。

两维奇偶校验

两维奇偶校验（也称为矩阵校验或交叉奇偶校验）在数据块的每行和每列都进行奇偶校验，能够提供更强的错误检测能力。它不仅可以发现单比特错误，还能定位出错的行和列。

应用场景

数据传输

在串行和并行数据传输中，奇偶校验是最简单的错误检测方法。例如，RS-232标准中就包含了奇偶校验选项。

存储设备

硬盘驱动器和RAM等存储设备也会使用奇偶校验来确保数据的完整性。

无线通信

无线通信协议如蓝牙和某些Wi-Fi标凈，在帧结构中也会利用奇偶校验位来检测错误。

ASCII码

ASCII字符编码标准定义了一系列的奇偶校验位，以便在字符传输过程中检测错误。

局限性

无法检测多位错误

奇偶校验无法有效检测两位或多位的错误，因为两个错误可能会互相抵消，使得校验位看起来仍然正确。

无纠错能力

奇偶校验只能检测错误，但不能确定错误的具体位置，更不能修正错误，需要更高级的错误检测和纠正方法（如CRC、Hamming码等）。

效率问题

由于需要额外的校验位，奇偶校验会略微降低数据传输的效率。

总结

奇偶校验是一种简单且易于实现的错误检测技术。虽然它不能解决所有的错误情况，但其低成本和实用性使它成为许多通信和存储系统的首选错误检测方法。随着技术的发展，更复杂的错误检测和纠正算法被开发出来，但奇偶校验仍然是计算机科学教育和初级通信系统中的重要组成部分。

参考资料

1. Tanenbaum, A. S., & Wetherall, D. J. (2011). Computer Networks (5th ed.). Pearson.
2. Stallings, W. (2004). Data and Computer Communications (7th ed.). Prentice Hall.
3. Forouzan, B. A. (2006). Data Communications and Networking (4th ed.). McGraw-Hill.

以上参考资料涵盖了计算机网络、数据通信和编码理论的基础知识，提供了深入的技术分析和案例研究。