海明码是一种纠错编码,一对有效码字之间的海明距离是两个码字之间不同的比特数。如果

admin2022-08-02  38

问题 海明码是一种纠错编码,一对有效码字之间的海明距离是两个码字之间不同的比特数。如果信息为10位,要求纠正1位错,按照海明编码规则,需要增加的校验位是(  )位。A.3 B.4 C.5 D.6

选项 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 ,可以求出需要添加几位的校验位。
转载请注明原文地址:https://tihaiku.com/congyezige/2399688.html

最新回复(0)