采用海明码纠正一位差错,若信息位为7位,则冗余位至少应为

1个回答

  • 海明码是一种可以纠正一位差错的编码.它是利用在信息位为k位,增加r位冗余位,构成一个n=k+r位的码字,然后用r个监督关系式产生的r个校正因子来区分无错和在码字中的n个不同位置的一位错.它必需满足以下关系式:

    2^r>=k+r+1

    所以当k=7时,r=4,即冗余位至少为4位