通信工程 / 系统课时

验证奇偶校验能检测哪些错误

验证奇偶校验能检测哪些错误

给一组 4 位数据增加 1 位偶校验,再分别翻转不同数量的比特,观察接收端如何判断错误。通过可运行的 Python 实验,你将验证奇数位翻转能够被检出、偶数位翻转会漏检,并理解校验通过为什么不能保证数据正确。

学习目标

  • 根据数据位中 1 的个数计算偶校验位和奇校验位。
  • 通过实验验证单比特、双比特和多比特翻转的检错结果。
  • 解释奇偶校验的漏检条件、使用边界以及无法纠错的原因。

从数据位计算偶校验位

奇偶校验是在原始数据之外增加一个校验位,使发送帧中 1 的总数满足约定的奇偶条件。

偶校验要求包含校验位在内的 1 的总数为偶数。如果数据中的 1 已经有偶数个,就补 0;如果有奇数个,就补 1。

例如,原始数据为 1011,其中有 3 个 1,因此需要补上校验位 1。本实验约定校验位放在数据末尾,发送帧为 10111,总共包含 4 个 1,满足偶校验要求。

原始数据 数据中 1 的个数 偶校验位 发送帧
1011 3 1 10111
1001 2 0 10010
1111 4 0 11110

接收端对收到的全部 5 位重新计数。如果 1 的个数为偶数,校验通过;如果为奇数,报告校验错误。

这个过程也可以使用异或运算实现:所有比特异或的结果为 0,表示偶数个 1;结果为 1,表示奇数个 1。异或只计算奇偶性,不涉及进位。

构造不同数量的比特错误

使用 Python 3.8 或更新版本执行下面的程序。实验固定使用 10111,分别翻转前 1、2、3、4 个数据位,并额外测试校验位本身被翻转的情况。

错误模拟只改变比特值,不改变帧长,以便单独观察奇偶校验对比特翻转的检测能力。

python
def make_even_parity(data: str) -> str:
    # 偶校验要求整帧中1的个数为偶数
    return data + str(data.count("1") % 2)


def check_even_parity(frame: str) -> bool:
    return frame.count("1") % 2 == 0


sent = make_even_parity("1011")
print(f"发送帧={sent},校验位={sent[-1]}")

for label, positions in [
    ("无错误", ()),
    ("翻转1位", (0,)),
    ("翻转2位", (0, 1)),
    ("翻转3位", (0, 1, 2)),
    ("翻转4位", (0, 1, 2, 3)),
    ("校验位翻转", (4,)),
]:
    received = list(sent)

    # 仅翻转指定位置,其余比特保持原值
    for pos in positions:
        received[pos] = "0" if received[pos] == "1" else "1"

    frame = "".join(received)
    status = "通过" if check_even_parity(frame) else "报错"
    print(f"{label}: {frame} -> {status}")

预期输出:

text
发送帧=10111,校验位=1
无错误: 10111 -> 通过
翻转1位: 00111 -> 报错
翻转2位: 01111 -> 通过
翻转3位: 01011 -> 报错
翻转4位: 01001 -> 通过
校验位翻转: 10110 -> 报错

重点观察翻转 2 位后的 01111:前两位已经与发送帧不同,但接收帧仍然包含 4 个 1,偶校验因此判断通过。

另外,单独翻转校验位会触发报警。这说明校验能够发现奇偶条件被破坏,但无法区分错误究竟发生在数据位还是校验位。

为什么偶数个错误会漏检

将单个比特从 0 翻转为 1,会使 1 的个数增加 1;从 1 翻转为 0,则使其减少 1。无论哪一种变化,整体奇偶性都会反转。

如果连续翻转两个不同位置的比特,奇偶性反转两次,最终恢复原状。四个位置发生翻转时也是如此。

因此,在帧长固定、错误仅表现为比特翻转的前提下,可以得到明确结论:

  • 翻转 0 位:没有错误,校验通过。
  • 翻转 1、3、5 等奇数位:奇偶性改变,必然检出。
  • 翻转 2、4、6 等偶数位:奇偶性保持不变,全部漏检。

注意,错误数量的奇偶性决定检错结果,与错误发生在相邻位置还是分散位置无关。

校验模式与实际使用边界

除了偶校验,还有奇校验。奇校验要求整帧中 1 的总数为奇数。对于数据 1011,奇校验应补 0,得到 10110,其中共有 3 个 1。

发送方和接收方必须使用相同的校验模式、数据位宽和帧格式。如果发送端采用奇校验、接收端却按偶校验检查,即使比特完全没有损坏,也会报告错误。

奇偶校验还不能代替帧长检查。例如,偶校验帧 10111 如果丢失第二位 0,接收端只收到 1111,其中仍有 4 个 1。若仅检查奇偶性而不核对长度,错误数据仍会通过。

实际串行通信可以利用硬件奇偶校验快速发现部分传输错误,但对于完整数据帧,还需要独立检查长度、边界和内容完整性。面对多个比特同时出错的情况,通常应采用 CRC 等更强的检错机制,并结合重传或纠错编码处理错误帧。

本实验可以直接得到一个判断规则:固定长度帧中的奇数次比特翻转一定改变校验结果,而偶数次翻转不会改变校验结果。这是单个奇偶校验位的确定性限制。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

验证奇偶校验能检测哪些错误

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通