海明校验码是在n个数据位之外增设k个校验位,从而形成一个k+n位的新的码字,使新的码字的码距比较

11 查阅

海明校验码是在n个数据位之外增设k个校验位,从而形成一个k+n位的新的码字,使新的码字的码距比较均匀地拉大。n与k的关系是( )。

A.2k-1≥n+k

B.2n-1≤n+k

C.n=k

D.n-l≤k

参考答案:

A解析:海明码是一种多重(复式)奇偶检错编码,它将信息用逻辑形式编码,以便能够检错和纠错。用在海明码中的传输码字是由原来的信息和附加的奇偶校验位组成的。每一个这种奇偶位被编在传输码字的特定位置上。推导并使用长度为n位的码字的海明码,所需步骤如下。(1)确定最小的校验位数将它们记成Dl、D2、……、Dk,每个校验位符合不同的奇偶测试规定。(2)原有信息和k个校验位一起编成长为n+k位的新码字。选择k校验位(O或1)以满足必要的奇偶条件。(3)对所接收的信息作所需的k个奇偶检查。(4)如果所有的奇偶检查结果均

软考中级