【王道计算机组成原理】2.1.5 校验码

校验码(奇偶校验码、海明码、CRC码)

---

1.什么是校验码

• 校验码：指能够发现或能够自动纠正错误的数据编码，也称检错纠错编码
• 实现原理：通过加一冗余码，来检验或纠错编码
• 码距：简单来说就是两个二进制数比较，在同一数位的地方，数位值不同的个数有多少个，即码距，也称海明距离
• 两种方法计算码距。比如0100和1111
  • 直接观察法：可以看出，有3个数位值不同，所以码距为3.
  • 异或计算法：0100⊕1111=1011 ，结果为1011，里面有几个1就代表有多少个数位值不同，即码距是多少，这里码距是3

---

2.为什么要有校验码

其实从什么是校验码，就可以看出为什么要有校验码，在计算机的运算过程中，所有数据都是以二进制保存的，数据在计算机中进行运算处理传递的时候，我们要对数据进行加工，为什么要加工呢？是为了防止在传输过程中由于硬件等方面的因素导致数据发生变化，当我们加工数据增加冗余位后，原始数据码就变成了校验码，我们可以通过相对应的校验码的一些方法来