软考2019-计算机系统知识（数据校验码）

计算机中的数据在进行存储和传输的过程中可能会发生错误。为了及时发现和旧账这类错误，在数据传输过程中要进行校验，也就是在传输的数据中增加数据校验码。

数据校验码是具有发现某些错误或具有自动纠错能力的数据编码，最常用的是奇偶校验码。

码距，是指在一个编码系统中任意两个合法编码（码字）之间不同的二进制位数。

1.奇偶校验码。

只能检测代码中奇数位出错的编码，但不能发现偶数位出错的情况。

奇数+奇数=偶数；偶数+奇数=奇数；偶数+偶数= 偶数。

2.海明码。

海明码的校验码的位置必须是在2的n次幂位置（n从0开始，分别代表从左边数起分别是第1、2、4、8、16。。。），信息码也就是在非2的n次幂位置

假设数据位为n位，校验位是k位，则n和k必须满足以下关系：

2的k次幂>=n+k+1

这里其实n已经限制了k的取值最大范围。

假如求信息1011的海明码，我们参考上面的图克制，1,2,4都是校验位，那么1011分别排在7,6,5,3上面：