【408计算机组成原理】—奇偶校验码（五）

【408计算机组成原理】—奇偶校验码（五）

• 码字：由若干位代码组成的一个字叫做码字
• 两个码字间的距离：将两个码字进行对比，具有不同的位的个数称为两个码字间的距离。
• 码距离：将两个码字逐位进行对比，具有不同的位的个数称为两个码字间的距离。
• 码距：一种编码方案可能有若干个合法码字，各合法码字间的最小距离称为码距。

当d=1时，无检错能力，当d=2时，有检错能力，当d>=3时，若设计合理，可能具有检错，纠错的能力。

奇偶校验码

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

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

例题：给出两个编码1001101和1010111 的奇校验码和偶校验码。

偶校验硬件的实现：各个信息位进行异或（模2加）运算，得到的结果即为偶校验位。

😶‍🌫️😶‍🌫️异或运算的规则如下：（相同为0，相异为1）

📢📢📢本章小结：