9、奇偶校验码

学习视频地址

奇偶校验码

因为数据在传输的过程中可能会出现数据丢失或数据错误，所以必须对数据进行校验。

校验原理

简介

比如：01进行传输----》在传输的过程中 0 变为了1 1变为了 0 —》 10

本来传输的是B 但接收变为了 C 因为可以在表中映射出的 所以计算机无法判断数据是否是正确的

信息	A	B	C	D
编码	00	01	10	11

对这个数据增加一个冗余的校验位

信息	A	B	C	D
编码	100	001	010	111

因为现在是3bit位 就会有4个冗余的状态

001（现在多增加了一个校验位）进行传输----》在传输的过程中 0 变为了1 1变为了 0 —》 110

因为110在表中是不存在的，计算机就可以判断出这个数据是错误的

名词解释

• 码字：由若干位代码组成的一个字叫码字
  • 比如上面的A：00 就是一个码字
  • 第二个表格中 A： 100也是一个码字，但101在表格中不存在就是一个非法码字
• 码距：各合法码字间最小的距离称为“码距”
  • 将两个码字逐位对比，具有不同的位的个数为两个码字之间的距离
    • 比如：A:100 和 C 010 的码距就是 2—》 1 0 0 对比 0 1 0 有两个位不同，他们的码距就是2
  • 所有合法的码字之间，最小的码距都是2
    • 如果数据在传输中出现了错误，那么根据计算机就可以通过码距判断出这个数据是否错误
  • 当码距（d） = 1时，无纠错能力，当d = 2时，有检错能力，当d >= 3时，若设计合理，可能具有检错和纠错的能力

奇偶校验

• 奇校验码
  • 整个校验码（有效信息位和校验位）中 “1” 的个数为奇数
    • 100101 —》1有3个 保证1为奇数 我们就这高位（校验位）添加0即可 0100101
    • 110101—》1有4个 保证1为奇数 我们就这高位（校验位）添加1, 1110101
• 偶校验码
  • 整个校验码（有效信息位和校验位）中 “1” 的个数为奇数
    • 100101 —》1有3个 保证1为偶数 我们就这高位（校验位）添加1 ，1100101
    • 110101—》1有4个 保证1为偶数 我们就这高位（校验位）添加0, 0110101
  • 计算机的偶校验位实现
    • 进行异或运算（相同的位为 0 ，不同的位为1 比如 0 - 1 = 0 ，0 - 0 = 0，1-1 = 0）
    • 比如 1001–》 1 - 0 = 1 然后1再与第3个数进行异或 1 - 0 = 1 --》与最后一位进行异或 1 -1 = 0 （最后得出校验位应该是0）
      • 1 0 0 1 （刚开始的数）
      • 1 - 0 = 1（第一位和第二位进行异或后的值）
      • 0 1 （当第一位和第二位进行异或后，剩余的数）
      • 1 - 0 = 1 （第一位和第二位进行异或后的值，再与第三位进行异或 ）
      • 1 （最后一位数）
      • 1 - 1 = 0 （最后异或出的校验位）
  • 对一个偶校验数进行判断也和上面的异或方式一样进行异或 如果结果为0 说明这个数据是正确的，如果是1就是错误的（如果是两位数据错误，那么就判断不出来）

当信息在传输的过程中有一个信息位发生跳变 0110101 --》 0110100 （这个数不符合偶校验码的规则，那么计算机就可以判断出这个数据是不合法的，需要重新传送）

但如果出现2位的跳变 那么奇偶校验码是检测不出来的

总结