计算机组成原理——奇偶校验码

Posted 2021-05-29 流楚丶格念

文章目录

• 校验原理简介
• • 概念
  • 奇偶校验码
  • • 偶数个错误校验不出
  • 总结

校验原理简介

概念

由若干位代码组成的一个字叫码字。
将两个码字逐位进行对比，具有不同的位的个数称为两个码字间的距离。
一种编码方案可能有若干个合法码字，各合法码字间的最小距离称为“码距”。
例如：下面两组的码距分别是1和2

其中码距的能力范围是：

• 当d=1时，无检错能力；
• 当d=2时，有检错能力；
• 当d≥3时，若设计合理，可能具有检错、纠错能力

奇偶校验码

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

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

1
0

例2： 给出两个编码1001101和1010111的奇校验码和偶校验码。
设最高位为校验位，余7位是信息位，则对应的奇偶校验码为：
奇校验： 11001101 01010111
偶校验： 01001101 11010111

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

例如：将上述例子求偶校验位：

偶数个错误校验不出

例如

总结