数据表示和运算

bcd码

二进制编码的十进制数

8421码

个个位数权值由高到低为8,4,2,1,8421码在相加大于10(1010)时,需要加6修正。

校验码

码距 两个码直接变化最小的位的位数

奇偶校验码

在原编码上加校验位,码距为2。

由若干有效信息和一个二进制位组成校验码: 奇校验码 整个生成码1的个数为奇数偶校验码 整个生成码的1的个数为偶数

海明码

在有效信息位中加入几个校验位形成海明码,并把海明码的每一个二进制位分配到奇偶校验组中

海明码包括 n 有效信息的位数 k 校验位的位数 满足条件

$$n+k<=2^k-1$$

构建过程 :

1 确认校验位的分布

规定校验位pi在海明位号为2i-1的位置上其余为信息位

2 分组

每个数据使用多个校验位进行校验,被校验数据位的海明位号等于起校验作用的校验位的海明位和,校验位不需要校验一个校验位对应一个组,组中元素为其校验的海明位

3 校验位取值