早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

最小码字之间的海明距离是一个码字要变成另一个码字时必须改变的最小位数。如果任意码字之间的最

题目

最小码字之间的海明距离是一个码字要变成另一个码字时必须改变的最小位数。如果任意码字之间的最小海明距离是d,则所有少于等于(28)位的错误都可以检查出来,所有少于(29)位的错误都可以纠正。

A.d-1

B.d-2

C.d+1

D.d/2

参考答案
正确答案:A
解析:最小海明距离表征了各码字之间的差异程度,若d越大,分组码字之间差别越大,则发生差错的概率越小,纠、检错的能力超强。实际上d与分组码的纠、检错能力存在以下关系:①当de+1时,可检出e个错码;②当d2t+1时,具有纠正t个错误的能力;③当d>t+e+1(e>t)时,具有同时检e个错,纠t个错的能力。