计算机组成原理--校验码

校验码

1. 定义：能够发现或者自动纠正错误的数据编码。通过增加一些冗余码，来检验或纠错编码。两个合法码字之间最少变化的二进制位数，为数据校验码的码距。
2. 码距等于或大于2的数据校验码开始具有检错能力。码距越大，检、纠错能力就越强，而且检错能力总大于等于纠错能力。
3. 三种常用的校验码如下：

奇偶校验码

1. 在原编码上加一个校验码，码距等于2，可以检出一位错误（或奇位数错误），但不能确定出错的位置，也不能检测出偶数位。增加的冗余位叫奇偶校验位。
2. 奇校验码：整个校验码中的1的个数为奇数
3. 偶校验码：整个校验码中的1的个数为偶数
4. 常用基于存储器数据的检查或者传输数据的检查。

海明码校验码

在有效信息中加入几个校验位形成海明码
例题：海明码

循环冗余校验码（CRC）

在信息位后面加上冗余码。