校验码 汉明码 CRC码

数据校验码
任意两个码字之间最少变化的二进制位数，被称为数据校验码的码距
例如用四位二进制数表示16种状态，此时码距为1，即两个码字之间最少仅有一个二进制不同，这种编码没有检错能力。
检纠错能力实现原理：在编码中，除去合法的码字外，再加入一些非法的码字，当某个合法的码字出现错误时，就变成为非法码字。
码距越大，检错纠错的能力越强。

奇偶校验码：
奇偶校验码的码距为2，能检测出一位错误，组成为n位有效信息和一位校验码
奇校验：有效信息和校验码“1”的个数为奇数
偶校验：有效信息和校验码“1”的个数为偶数
交叉奇偶校验：
进行横向和纵向的奇偶校验

汉明码：
汉明码有三要素
检测位的个数
2^k>=n+k+1
k=检测位的位数
n=二进制代码的位数
二进制代码有4位需要3位检测位
二进制代码有8位需要4位检测位
检测位的位置
2ⁱ(i=0,1,2,3,4……)
检测位的取值
检测位的取值与该位所在的检测小组中承担的奇偶校验任务有关
C1检测小组g1小组包含1，3，5，7…
C2检测小组g2小组包含2，3ÿ