考点1:奇偶校验码
码距:
例如:六进制数{000000,000001,000010.....,111111}
码距指的是进制数之间的最小的发生变化的数,即000000到000001,只变化了一位所以这个码距就是1。
奇偶校验:
奇校验:
一组数中1的个数为奇数。
偶校验:
一组数中1的个数为偶数。
定义:奇偶校验,可检查1位(奇数位)的错误,不可纠错。
例:
出错之后会取其相反数,当所有的奇数位或偶数位都出错时,是检测不出来错误的。
考点2:CRC循环冗余校验码
定义:CRC校验,可检错,不可纠错。
重点:生成多项式的计算是通过模二除法
考点3:海明校验码
原理:
定义:海明校验,可检错,也可纠错。
重点:校验位求取公式:2^r>=m+r+1
总结:
例题:
答案:A
解析:C==》海明码可以检错也可以纠错。D==》通过公式求出来的不一定相同。B==》码距是根据公式计算出来的,且公式中有+1的存在,所以是大于1的。A==》海明码的校验方式就是分组奇偶校验。
答案:D,B
解析:
第一个空:根据公式计算,m为32,代入公式2^r>=32+r+1,代入法可得,2^5=32,2^6=64且2^r大于32,小于64的存在是,所以r最小值取6,故结果为D。
第二个空:找规律:D9位第14位,找P的位数加一起等于14的即可得到结果,那求D5也是一样的,还一种解法是通过将D9或D5的位数转换为二进制,D9位14位,14转为二进制为1110,通过1*2^1+1*2^2+1*2^3得到1*2+1*4+1*8,得到第二位,四位,八位相加就是14位,D5一样。