2.1.4 奇偶校验码

本篇博客是根据B站 王道考研——计算机组成原理视频整理，仅供学习使用。
如果这篇文章对你有帮助的话，请不要吝啬一键三连。

2.1.4 奇偶校验码

奇偶校验码（大纲已删但计网要考）

1. 校验原理
2. 奇偶校验

一、校验原理

由若干位代码组成的一个字叫做码字。

将两个码字逐位进行对比，具有不同的位的个数称为两个码字间的距离。

一种编码方案可能有若干个合法码字，各合法码字间的最小距离称为**“码距”**。

当d=1时，无检错能力；当d=2时，有检错能力；当d>=3时，可能具有检错、纠错能力。

二、奇偶校验码

奇校验码：整个校验码（有效信息位和校验位）中“1”的个数为奇数。

偶校验码：整个校验码（有效信息位和校验位）中“1”的个数为偶数。

【例】给出两个编码1001101和1010111的奇校验码和偶校验码。
设最高位为校验位，余7位是信息位，则对应的奇偶校验码为：
奇校验：1 1001101  0 1010111
偶校验：0 1001101  1 1010111

⊕：异或（模2加）
0 ⊕ 0 = 0
0 ⊕ 1 = 1
1 ⊕ 0 = 1
1 ⊕ 1 = 0

总结：