软件设计师精讲 校验码概述

https://www.bilibili.com/video/BV13U4y1E7oA/?p=8

校验码

考点1：奇偶校验码

考点2：CRC循环冗余校验码

考点3：海明校验码

https://www.bilibili.com/video/BV13U4y1E7oA/?p=9

校验码-校验码基础知识

码距：任何一种编码都由许多码字构成，任意两个码字之间最少变化的二进制位数就称为数据校验码的码距。

例如：用4位二进制表示16种状态，则有16个不同的码字，此时码距为1。如 0000 和 0001。

校验码-奇偶校验

奇偶校验码的编码方法是：由若干位有效信息（如一个字节），再加上一个二进制位（校验位）组成校验码。

奇校验：整个校验码（有效信息位和校验位）中“1”的个数为奇数。

假如：最开始传递信息的时候，“男”用1位二进制 "0" 来表示，“女”用二进制“1”来表示，传递信息的过程当中，1位二进制不好区分对错，如果接收方接收到1个“1”的话，如果要确定有没有错误，就不能确定，因为仍然在合法的码字当中，可以通过扩大码距所谓的校验一般都是通过扩大码距来进行校验、解决问题的。

如果采用奇校验的方式，信息位拼接上校验位之后，里面“1”的个数是奇数，拼接过程当中，信息位+校验位，“男”的“0”就变成“01”，女的“1”就变成“10”

偶校验：整个校验码（有效信息位和校验位）中“1”的个数为偶数。