已知数据信息为16位,最少应附加(4)位校验位,以实现海明码纠错。(2016年嵌入式系统设计师真题解析) A.3 B.4 C.5 D.6
已知数据信息为16位,最少应附加( )位校验位,以实现海明码纠错。(2016年嵌入式系统设计师真题解析)
A.3
B.4
C.5
D.6
参考答案:C
参考解析:海明码是利用奇偶性来检错和纠错的校验方法。海明码的构成方法是:在数据位之间插入k个校验位,通过扩大码距来实现检错和纠错。设数据位是n位,校验位是k位,则n和k必须满足以下关系:2k-1≥n+k若数据信息为n=16位,则k=5是满足2k-1≥n+k的最小值。