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









