A-A+

设数据码字为1001001 1 采用海明码进行校验若仅考虑纠正一位错则必须加入的(冗余)

2022-08-06 18:16:45 问答库阅读 180 次

问题详情

设数据码字为1001001 1，采用海明码进行校验，若仅考虑纠正一位错，则必须加入的(冗余)位数是()。
A．2
B．3
C．4
D．5请帮忙给出正确答案和分析，谢谢！

正确答案：C
解析：如果仅考虑纠正1位错的情况，只要满足2^k≥n+k+1就可以了(设校验位的位数为k，信息位的位数为n)。此题中因为n=8，所以k≥4。如果在纠正1位错的同时还要能发现2位错，则满足2^k-1≥n+k+1。