数据校验码
任意两个码字之间最少变化的二进制位数,被称为数据校验码的码距
例如用四位二进制数表示16种状态,此时码距为1,即两个码字之间最少仅有一个二进制不同,这种编码没有检错能力。
检纠错能力实现原理:在编码中,除去合法的码字外,再加入一些非法的码字,当某个合法的码字出现错误时,就变成为非法码字。
码距越大,检错纠错的能力越强。
奇偶校验码:
奇偶校验码的码距为2,能检测出一位错误,组成为n位有效信息和一位校验码
奇校验:有效信息和校验码“1”的个数为奇数
偶校验:有效信息和校验码“1”的个数为偶数
交叉奇偶校验:
进行横向和纵向的奇偶校验
汉明码:
汉明码有三要素
检测位的个数
2^k>=n+k+1
k=检测位的位数
n=二进制代码的位数
二进制代码有4位需要3位检测位
二进制代码有8位需要4位检测位
检测位的位置
2i(i=0,1,2,3,4……)
检测位的取值
检测位的取值与该位所在的检测小组中承担的奇偶校验任务有关
C1检测小组g1小组包含1,3,5,7…
C2检测小组g2小组包含2,3ÿ