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

admin2019-05-15 43

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

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

答案B

解析海明距离是把一个有效码字变成另一个有效码字所要改变的位数。如果对于m位的数据，增加k位冗余位，则组成n=m+k位的纠错码。对于2^m个有效码字中的任意一个，都有n个无效但可以纠错的码字。这些可纠错的码字与有效码字的距离是1，含单个错误位。这样，对于一个有效码字总共有，n+1个可识别的码字。这n+1个码字相对于其他2^m-1个有效码字的距离都大于1。这意味着总共有2^m(n+1)个有效的或是可纠错的码字。显然这个数应小于等于码字的所有可能的个数，即2ⁿ。于是，我们有2^m(n+1)＜2ⁿ
因为n=m+k，我们得出
m+k+1＜2^k
对于给定的数据位m，上式给出了k的下界，即要纠正单个错误，k必须取的最小值。本题中m=6，所以k=4。

转载请注明原文地址:https://kaotiyun.com/show/mmDZ777K

本试题收录于：网络工程师上午基础知识考试题库软考中级分类

网络工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

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

网络工程师上午基础知识考试

软考中级

在下列选项中，不是局域网基本拓扑结构的是(4)。从用户角度看，因特网是一个(5)。关于城域网建设的描述中，不正确的是(6)。

有关算术编码方法，以下说法不正确的是(42)。

中断向量可提供(2)。

血浆血管性血友病因子抗原含量减低的疾病是

产褥感染最常见的是

A、香附旋覆花汤B、已椒苈黄汤C、十枣汤D、葶苈大枣泻肺汤E、木防己汤饮犯胸肺而喘咳，痰涎壅盛，治宜急攻其标，以挫其邪势，方用

患者，女性。宫内妊娠38周，G1P0，宫缩强，胎儿在宫缩期迅速娩出，婴儿体重4100g，总产程为3小时40分钟。产后有较多的持续性阴道流血，色鲜红，能凝同。出血原因最可能是

某工程项目实行公开招标，招标人根据招标项目的特点和需要编制招标文件，其招标文件的内容不包括()。[2016年真题]

均质圆环的质量为m，半径为R，圆环绕O轴的摆动规律为φ=ωt，ω为常数。图4－74所示瞬时圆环对转轴O的动量矩为()。

墩台混凝土特别是实体墩台均为大体积混凝土，水泥应优先选用()。

以下关于物联网技术的说法，正确的是()。

在以下给出的表达式中，与while(E)中的(E)不等价的表达式是