己知数据信息为 16 位,最少应附加( )位校验位,才能实现海明码纠错。
- A.3
- B.4
- C.5
- D.6
正确答案及解析
正确答案
C
解析
海明不等式:
校验码个数为K,2的K次方个校验信息,1个校验信息用来指出“没有错误”,其余(2K-1)个指出错误发生在那一位,但也可能是校验位错误,所以满足m+k+1<=2k。
己知数据信息为 16 位,最少应附加( )位校验位,才能实现海明码纠错。
海明不等式:
校验码个数为K,2的K次方个校验信息,1个校验信息用来指出“没有错误”,其余(2K-1)个指出错误发生在那一位,但也可能是校验位错误,所以满足m+k+1<=2k。