计算机组成与体系结构-校验码（7）

基础知识
原理：通过加一冗余码，来检验或纠错编码
码距：两个二进制数比较，在同一数位的地方，数位值不同的个数有多少个，即码距

如：0100 和 1111码距是多少
1、看：有3个数位值不同，则码距：3
2、异或计算：(异或：相同为0，不同为1)
0100 1111 异或运算 = 1011
有几个1 则码距是多少；码距：3

奇偶校验

可检查1位错误，不可纠错
编码方法：由若干有效信息(如一个字节)，再加上一个二进制位(校验位)组称校验码
奇校验：整个校验码(有效信息和校验位)中“1”的个数为奇数。
偶校验：整个校验码(有效信息和校验位)中“1”的个数为奇数。

例：原始编码1011 0111

原始编码中1的个数有6个
奇校验： 1 1011 0111 有奇数(7)个1

• 传输过程中奇数(3)个数据改变：
  1 1000 1111,通过奇校验