海明码是一种纠错编码,一对有效码字之间的海明距离是(),如果信息为 6 位,要求

免费题库2022-08-02  45

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

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

答案 B

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

最新回复(0)