摘要:希赛网软考频道小编为大家整理了网络工程师考试重点:差错控制,希望对在备考网络工程师的考生有所帮助。
码距是一个编码系统的码距就是整个编码系统中任意(所有)两个码字的最小距离。
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校验位监督。
想要了解更多软考考试资讯,可以关注希赛网软考频道。
软考备考资料免费领取
去领取