校验码
校验码

奇偶校验码
由若干位有效信息,再加上一个二进制位(校验位)组成校验码
奇偶校验,可以检查1位(奇数位)的错误,不可纠错
1001101的奇校验码和偶校验码分别是什么?
原始编码:1001101 中 1 的数量为 4,是偶数
奇校验码
要求包含校验位在内的 1 的总数是奇数,原始编码 1 的数量已经是偶数,因此我们需要添加一个 1 作为校验位,使得总数变为奇数个
偶校验码
要求包含校验位在内的 1的总数是偶数,原始编码 1 的数量已经是偶数,因此我们需要添加一个 0 作为校验位,使得总数仍然保持偶数个
循环冗余校验码(CRC)
模2除法的特点就是每一位除的结果不影响其他位,即不向上一位错位。
多项式,
可检查错误,不可纠错
海明校验
m已知信息为个数(数据位是m位)
r需要的校验位
校验位与数据位的关系: