利用海明码来进行纠正单位错，如果有8位信息位，则需要加入(29)位校验位。

admin2015-06-03 72

问题利用海明码来进行纠正单位错，如果有8位信息位，则需要加入(29)位校验位。

选项 A、3
B、4
C、7
D、8

答案B

解析按照海明的理论，纠错码的编码就是把所有合法的码字尽量安排在，z维超立方体的顶点上，使得任一对码字之间的距离尽可能大。如果任意两个码字之间的海明距离是d，则所有少于等于d-1位的错误都可以检查出来，所有少于d／2位的错误都可以纠正。一个自然的推论是，对某种长度的错误串，要纠正错误就要用比仅仅检测它多一倍的冗余位。
如果对于m位的数据，增加后位校验位，n=m+k位的纠错码，则有m+k+1<2^k对于给定的数据位m，上式给出了k的下界，即要纠正单个错误，k必须取最小值。在本题中，m=8，8+k+1<2^k，可取k=4。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

利用海明码来进行纠正单位错，如果有8位信息位，则需要加入(29)位校验位。

软件设计师上午基础知识考试

软考中级

为了进行差错控制，在局域网中对数据帧广泛使用的校验方法是(178)校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1，它产生(179)位的校验码，当接收端发现错误后会(180)。如果CRC的生成多项式为G(X)=X4+X+1，码字为10

在缓解和解决IP地址耗尽问题的措施中，(56)上可以把大的网络分成小的子网(57)，以实现本地地址和外部地址的转换。例如把子网掩码为255.255.0.0的网络61.31.0.0分为两个子网，假设第一个子网为61.31.0.0/17，则第二个子网为(58)

动态主机配置协议DHCP具有(158)机制，这是与BOOTP的主要区别。DHCP协议支持的中继代理(Relay　Asent)是一种(159)，可以在不同的网段之间传送报文。在DHCP的地址分配方案，(160)是最适合移动终端的分配方案。使用Windows2

以下关于边界网关协议BGP4的叙述中，不正确的是()。

A．居住建筑密度B．人口净密度C．人口毛密度D．居住系数E．建筑容积率1ha(=10000m2)居住建筑用地面积上的居住人数为

RPI卡环组采用近中支托的主要作用是

急性胰腺炎患者急诊入院，护士应给予满足的需求是()

根据《合伙企业法》的规定，合伙协议未约定合伙利润分配和亏损分担比例的，合伙人之间分配利润和分担亏损的原则是(　　)。

音乐教学的中心环节是()。

设函数f(x)=x3一3x2，该函数的极大值为()．

治安工作社会化是人民群众在社会治安方面当家做主的体现，是人民群众参与社会治安事务的一个必然趋势。()

缺少风雅时光的时代，是一个鄙俗粗劣的时代，，也是文化和情趣的时代。看一个时代的文化，要看看有多少“菜佣酒保”式的人物在想着看“落照”。依次填入画横线部分最恰当的一项是()。

Americans’prideandfaithoftheireconomicsystem,【C1】______thatitprovidesopportunitiesforallcitizenstohavegoodliv

利用海明码来进行纠正单位错，如果有8位信息位，则需要加入(29)位校验位。

软件设计师上午基础知识考试

软考中级

为了进行差错控制，在局域网中对数据帧广泛使用的校验方法是(178)校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1，它产生(179)位的校验码，当接收端发现错误后会(180)。如果CRC的生成多项式为G(X)=X4+X+1，码字为10

在缓解和解决IP地址耗尽问题的措施中，(56)上可以把大的网络分成小的子网(57)，以实现本地地址和外部地址的转换。例如把子网掩码为255.255.0.0的网络61.31.0.0分为两个子网，假设第一个子网为61.31.0.0/17，则第二个子网为(58)

动态主机配置协议DHCP具有(158)机制，这是与BOOTP的主要区别。DHCP协议支持的中继代理(Relay Asent)是一种(159)，可以在不同的网段之间传送报文。在DHCP的地址分配方案，(160)是最适合移动终端的分配方案。使用Windows2

以下关于边界网关协议BGP4的叙述中，不正确的是()。

A．居住建筑密度B．人口净密度C．人口毛密度D．居住系数E．建筑容积率1ha(=10000m2)居住建筑用地面积上的居住人数为

RPI卡环组采用近中支托的主要作用是

急性胰腺炎患者急诊入院，护士应给予满足的需求是()

根据《合伙企业法》的规定，合伙协议未约定合伙利润分配和亏损分担比例的，合伙人之间分配利润和分担亏损的原则是( )。

音乐教学的中心环节是()。

设函数f(x)=x3一3x2，该函数的极大值为()．

治安工作社会化是人民群众在社会治安方面当家做主的体现，是人民群众参与社会治安事务的一个必然趋势。()

缺少风雅时光的时代，是一个鄙俗粗劣的时代，，也是文化和情趣________的时代。看一个时代的文化________，要看看有多少“菜佣酒保”式的人物在想着看“落照”。依次填入画横线部分最恰当的一项是()。

Americans’prideandfaithoftheireconomicsystem,【C1】______thatitprovidesopportunitiesforallcitizenstohavegoodliv

动态主机配置协议DHCP具有(158)机制，这是与BOOTP的主要区别。DHCP协议支持的中继代理(Relay　Asent)是一种(159)，可以在不同的网段之间传送报文。在DHCP的地址分配方案，(160)是最适合移动终端的分配方案。使用Windows2

根据《合伙企业法》的规定，合伙协议未约定合伙利润分配和亏损分担比例的，合伙人之间分配利润和分担亏损的原则是(　　)。

缺少风雅时光的时代，是一个鄙俗粗劣的时代，，也是文化和情趣的时代。看一个时代的文化，要看看有多少“菜佣酒保”式的人物在想着看“落照”。依次填入画横线部分最恰当的一项是()。