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

admin2017-08-31 31

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

HTTP是WWW的核心，它是一个(16)协议，当访问一个URL为http://www.csai.cn/index.htm的网页时，浏览器首先向(17)请求解析http://www.csai.crdindex.htm的IP地址。获得解析的IP地址后，浏览器通

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

下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。

下列关于OSPF协议的说法不正确的是______。

如果希望别的计算机不能通过ping命令测试服务器的连通情况，可以(1)。如果希望通过默认的Telnet端口连接服务器，则下面对防火墙配置正确的是(2)。(2008年上半年试题)(2)

赵某于2002年4月1日申请一项外观设计专利，2003年2月8日获得授权，这项专利权的保护期限终止于______。

A、Thehealthbenefitsofexerciseareyettobeproved.B、Thehealthbenefitsofexercisearetobefurtherstudied.C、Thehealt

女性，70岁。糖尿病病史10年，突发左上、下肢无力。查体：左上、下肢肌力2级，左Babinski征阳性。头颅CT扫描未见异常。经治疗10天后完全恢复。该病人头颅CT如果表现为下列哪项。则诊断不变

外感凉燥，治疗需要使用

关于人民检察院办理未成年人刑事案件说法错误的是：

当基础混凝土强度达到设计强度的(　　)以上时，基础及预留孔等处的所有模板均已拆除后，即可对基础进行检查验收。

下列属于定量研究特点的是(　　)。

设fk(x)可导，且fk(x)≠0，k＝1，2，…，n，

Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,

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

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

软考中级

HTTP是WWW的核心，它是一个(16)协议，当访问一个URL为http://www.csai.cn/index.htm的网页时，浏览器首先向(17)请求解析http://www.csai.crdindex.htm的IP地址。获得解析的IP地址后，浏览器通

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

下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。

下列关于OSPF协议的说法不正确的是______。

如果希望别的计算机不能通过ping命令测试服务器的连通情况，可以(1)。如果希望通过默认的Telnet端口连接服务器，则下面对防火墙配置正确的是(2)。(2008年上半年试题)(2)

赵某于2002年4月1日申请一项外观设计专利，2003年2月8日获得授权，这项专利权的保护期限终止于______。

A、Thehealthbenefitsofexerciseareyettobeproved.B、Thehealthbenefitsofexercisearetobefurtherstudied.C、Thehealt

女性，70岁。糖尿病病史10年，突发左上、下肢无力。查体：左上、下肢肌力2级，左Babinski征阳性。头颅CT扫描未见异常。经治疗10天后完全恢复。该病人头颅CT如果表现为下列哪项。则诊断不变

外感凉燥，治疗需要使用

关于人民检察院办理未成年人刑事案件说法错误的是：

当基础混凝土强度达到设计强度的( )以上时，基础及预留孔等处的所有模板均已拆除后，即可对基础进行检查验收。

下列属于定量研究特点的是( )。

设fk(x)可导，且fk(x)≠0，k＝1，2，…，n，

Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1)describethedrawingbriefly,

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

当基础混凝土强度达到设计强度的(　　)以上时，基础及预留孔等处的所有模板均已拆除后，即可对基础进行检查验收。

下列属于定量研究特点的是(　　)。