问题 单项选择题

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

(28)处填()。

A.d-1

B.d-2

C.d+1

D.d/2

答案

参考答案:A

解析:

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

单项选择题
问答题 简答题