网络工程师考试重点：差错控制

码距是一个编码系统的码距就是整个编码系统中任意(所有)两个码字的最小距离。

1.在一个码组内为了检测e个误码，要求最小码距应该满足： d>=e+1

2.在一个码组内为了纠正t个误码，要求最小码距应该满足： d>=2t+1

奇偶校验码：

信息位+校验位，其中1的个数为偶数个（偶校验），1的个数为奇数个（奇校验）。

海明码：

m+k+1<=2k，其中M为信息位，K是校验位。

要计算海明校验码，首先要知道海明码是放置在二的幂次位上的，即“1,2,4,8,16…”，而对于信息位为m的原始数据，需加入k位的校验码，它满足m+k+1<2k。然后根据监督表达式，计算出校验位，并依次填充到相应的校验位。校验位与信息位的校验关系也分奇校验与偶校验两种。例如：以信息码101101100，并采用偶校验，如图所示：

海明码的监督关系式有：

Bit 1= B3B5B7B9B11B13 =101010 = 1

Bit 2= B3B6B7B10B11=11111 = 1

Bit 4= B5B6B7B12B13=01100 = 0

Bit 8= B9B10B11B12B13=01100 = 0

由监督式可以看出，信息位B3受校验位B1、B2的监督，信息位B5受校验位B1、B4的监督，信息位B6受校验位B2、B4的监督，信息位B7受校验位B1、B2、B4的监督，依此类推，假设有14位，那么第14位应该受B2、B4、B8校验位监督。

点击进入>>>希赛软考题库 网络工程师每日一练

想要了解更多软考考试资讯，可以关注希赛网软考频道。