软考中级备考--第五天-检验码

考点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一样。