6、校验码

码距：任意两个合法编码之间至少有多少个二进制位不同 码距=2 有检错能力，码距大于等于 3，有纠错能力

奇偶校验码

编码加上一位，使得 1 的个数为奇数（奇校验）或偶数（偶校验）

只能检测出奇数位出错
只能检错不能纠错
有三种：水平奇偶校验码、垂直奇偶校验码、水平垂直奇偶校验码

海明码

利用奇偶性来检错和纠错，在数据位中特定位置插入 k 个校验位，通过扩大码距来实现检错和纠错

假设数据为为 n，校验位为 k，公式为 2^k-1 >= n+k

循环冗余校验码

码距为 2，可以检错，不能纠错，采用模 2 运算得到

k 个数据位后面加上 n 个校验位