海明码是一种纠错编码,一对有效码字之间的海明距离是(上题),如果信息为 6 位,要求纠正 1 位错,按照海明编码规则,需要增加的校验位是(本题)位。

2023-09-01

A. 3
B. 4
C. 5
D. 6

参考答案:B

在海明码信息编码中,两个合法代码对应位上编码不同的位数称为码距,又称海明距离, 海明码是一种可以纠正一位差错的编码。它是利用在信息位为k位,增加r位冗余位,构成一个n=k+r位的码字,然后用r个监督关系式产生的r个校正因子来区分无错和在码字中的n个不同位置的一位错。它必需满足以下关系式:2r>=k+r+1,其中k为信息位,r为增加的冗余位,r,k均为正整数。本题中k=6,带入后计算得r>=4时满足,因此当等于4时为最小码距即可。