数据传输过程中为了确保数据在传输或存储过程中的准确性和完整性,经常使用各种错误检测与校验机制。在这些机制中,比较常用的有以下几种:
检测
- 奇偶校验(Parity Check)
- 二维奇偶校验(2D Parity Check)
- 校验和(Checksum)
- CRC 校验(Cyclic Redundancy Check,循环冗余校验)
检测 & 纠正
- 海明码(Hamming Code)
- 重复码(Repetition Code)
- 前向纠错(FEC)
奇偶校验
顾名思义,使用数据整体的奇偶性判断数据是否完整。这是最简单、最基础的错误检测方法。它在原始数据后面添加一个额外的 奇偶校验位(parity bit),以确保数据中“1”的个数是偶数(偶校验)或奇数(奇校验)。
-
优点:实现简单,开销小。
-
缺点:只能检测出
奇数个的错误。如果发生偶数个错误,奇偶校验位仍然是正确的,因此无法发现