二进制编码的十进制数
个个位数权值由高到低为8,4,2,1,8421码在相加大于10(1010)时,需要加6修正。
码距 两个码直接变化最小的位的位数
在原编码上加校验位,码距为2。
由若干有效信息和一个二进制位组成校验码: 奇校验码 整个生成码1的个数为奇数偶校验码 整个生成码的1的个数为偶数
在有效信息位中加入几个校验位形成海明码,并把海明码的每一个二进制位分配到奇偶校验组中
海明码包括 n 有效信息的位数 k 校验位的位数 满足条件
$$n+k<=2^k-1$$
构建过程 :
1 确认校验位的分布
规定校验位pi在海明位号为2i-1的位置上其余为信息位
2 分组
每个数据使用多个校验位进行校验,被校验数据位的海明位号等于起校验作用的校验位的海明位和,校验位不需要校验一个校验位对应一个组,组中元素为其校验的海明位
3 校验位取值