天天看点

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

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

  • 码字:由若干位代码组成的一个字叫做码字
  • 两个码字间的距离:将两个码字进行对比,具有不同的位的个数称为两个码字间的距离。
  • 码距离:将两个码字逐位进行对比,具有不同的位的个数称为两个码字间的距离。
  • 码距:一种编码方案可能有若干个合法码字,各合法码字间的最小距离称为码距。
【408计算机组成原理】—奇偶校验码(五)

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

奇偶校验码

🍑奇校验码:整个校验码(有效信息位和校验位)中1的个数为奇数

🍑🍑偶校验码:整个校验码(有效信息位和校验位)中1的个数为偶数

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

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

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

偶校验硬件的实现:各个信息位进行异或(模2加)运算,得到的结果即为偶校验位。

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

😶‍🌫️😶‍🌫️异或运算的规则如下:(相同为0,相异为1)

📢📢📢本章小结:

继续阅读