问题
单项选择题
使用海明码来检出并纠正一位错,当有效代码长度为8位时,至少需要( )位校验位。
A.3
B.4
C.5
D.6
答案
参考答案:B
解析:
当使用海明码来检出并纠正一位错时,有效代码位数n和校验代码位数k应满足2K≥n+k+1;具体计算时,可采用“试凑法”。本题中,有效代码长度为8,易知校验位至少应大于3位,故取k=4,代入公式,得:24=16>8+4+1=13,满足要求,故选B。
使用海明码来检出并纠正一位错,当有效代码长度为8位时,至少需要( )位校验位。
A.3
B.4
C.5
D.6
参考答案:B
解析:
当使用海明码来检出并纠正一位错时,有效代码位数n和校验代码位数k应满足2K≥n+k+1;具体计算时,可采用“试凑法”。本题中,有效代码长度为8,易知校验位至少应大于3位,故取k=4,代入公式,得:24=16>8+4+1=13,满足要求,故选B。