海明码是一种纠错编码,一对有效码字之间的海明距离是两个码字之间不同的比特数。如果信息为10位,要求纠正1位错,按照海明编码规则,需要增加的校验位是( )位。
- A.3
- B.4
- C.5
- D.6
正确答案及解析
正确答案
B
解析
码距就是两个码字C1与C2之间不同的比特数。
在数据中间加入几个校验码,码距均匀拉大,将数据的每个二进制位分配在几个奇偶校验组里,当某一位出错,会引起几个校验位的值发生变化。
海明不等式:
校验码个数为K,2的K次方个校验信息,1个校验信息用来指出“没有错误”,其余2k-1个指出错误发生在哪一位,但也可能是校验位错误,所以满足m+k+1<=2k。
通过公式m+k+1<=2k ,可以求出需要添加几位的校验位。
包含此试题的试卷
你可能感兴趣的试题

-
- A.V(S2)和P(S4)
- B.P(S2)和V(S4)
- C.P(S2)和P(S4)
- D.V(S2)和V(S4)
- 查看答案

-
- A.V(S1)P(S2)和V(S3)
- B.P(S1)V(S2)和V(S3)
- C.V(S1)V(S2)和V(S3)
- D.P(S1)P(S2)和V(S3)
- 查看答案

-
- A.P(S4)和V(S4)V(S5)
- B.V(S5)和P(S4)P(S5)
- C.V(S3)和V(S4)V(S5)
- D.P(S3)和P(S4)V(P5)
- 查看答案

-
- A.P(S3)和V(S4)V(S5)
- B.V(S3)和P(S4)P(S5)
- C.P(S3)和P(S4)P(S5)
- D.V(S3)和V(S4)V(S5)
- 查看答案

-
- A.P(S2)和P(S4)
- B.P(S2)和V(S4)
- C.V(S2)和P(S4)
- D.V(S2)和V(S4)
- 查看答案