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

admin2019-08-15 45

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

选项 A、2^k一1≥n+k
B、2^k一1≤n+k
C、n=k
D、n—1=k

答案A

解析如果仅考虑纠正1位错的情况，只要满足2^k≥n+k+1就可以了(设校验位的位数为七，信息位的位数为n)。如果在纠正1位错的同时还要能发现2位错，则满足2^k-1≥n+k+1。海明码的实现原理是：在有效信息位中加入几个校验位形成海明码，使码距比较均匀地拉大，并把海明码的每一个二进制位分配到几个奇偶校验组中。当某一位出错后，就会引起有关的几个校验位的值发生变化，这不但可以发现错误，还能指出错误的位置，为自动纠错提供了依据。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

相对于微程序控制器，硬布线控制器的特点是()。

以下关于CPU的叙述中，错误的是()。

下列关于客户／服务器模型的描述中，错误的是()。　Ⅰ客户端和服务器必须都事先知道对方的地址，以提供请求和服务　ⅡHTTP基于客户／服务器模型，客户端和服务器端的默认端口号都是80Ⅲ浏览器显示的内容来自服务器

float类型(即lEEE754单精度浮点数格式)能表示的最大正整数是

若[x]补=0．1101010，则[x]原=()。

原码加减交替除法又称为不恢复余数法，因此()。

社会内部差异小，信息容易传播的是以下哪种文化类型?()

患者气粗息涌，喉中痰鸣如吼，胸高胁胀，咳呛阵作，咳痰色黄或白，黏浊稠厚，咳吐不利，烦闷不安，汗出，面赤，口苦，口渴喜饮，不恶寒，舌红苔黄腻，脉滑数，治宜选用()(2001年第56题)

项目界面包括()。

某工业项目固定资产投资2850万元，流动资产为1150万元，其中资本金占项目总投资的50%。投产后，销售税金及附加为150万元，平均年利润总额为550万元，则该项目的资本金利润率为()%。

失票人应当在通知挂失止付后(　　)内，也可以在票据丧失后，依法向人民法院申请公示催告。

根据生态系统理论，个人所生活的系统是层层相连的，个人所生活的系统可分为四个层次，其中亲密关系中的人际关系形态和角色扮演属于()。

根据韦纳的成败归因理论，谈谈学生对学习结果的不同归因对以后学习行为的影响。

甲委托朋友乙通过网络平台给自己的手机充话费，不料乙输错电话号码，将话费充至陌生人丙的手机里，则()。

阅读以下说明，回答问题1～问题6，将答案填入对应的答案栏内。【说明】在Linux下安装配置代理服务Squid，Squid服务程序／usr／sbin／squid需要读取配置文件／etc／squid／squid．conf，以下是该文件内容的

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

计算机408

学硕统考专业

近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

相对于微程序控制器，硬布线控制器的特点是()。

以下关于CPU的叙述中，错误的是()。

下列关于客户／服务器模型的描述中，错误的是()。 Ⅰ客户端和服务器必须都事先知道对方的地址，以提供请求和服务 ⅡHTTP基于客户／服务器模型，客户端和服务器端的默认端口号都是80Ⅲ浏览器显示的内容来自服务器

float类型(即lEEE754单精度浮点数格式)能表示的最大正整数是

若[x]补=0．1101010，则[x]原=()。

原码加减交替除法又称为不恢复余数法，因此()。

社会内部差异小，信息容易传播的是以下哪种文化类型?()

患者气粗息涌，喉中痰鸣如吼，胸高胁胀，咳呛阵作，咳痰色黄或白，黏浊稠厚，咳吐不利，烦闷不安，汗出，面赤，口苦，口渴喜饮，不恶寒，舌红苔黄腻，脉滑数，治宜选用()(2001年第56题)

项目界面包括()。

某工业项目固定资产投资2850万元，流动资产为1150万元，其中资本金占项目总投资的50%。投产后，销售税金及附加为150万元，平均年利润总额为550万元，则该项目的资本金利润率为()%。

失票人应当在通知挂失止付后( )内，也可以在票据丧失后，依法向人民法院申请公示催告。

根据生态系统理论，个人所生活的系统是层层相连的，个人所生活的系统可分为四个层次，其中亲密关系中的人际关系形态和角色扮演属于()。

根据韦纳的成败归因理论，谈谈学生对学习结果的不同归因对以后学习行为的影响。

甲委托朋友乙通过网络平台给自己的手机充话费，不料乙输错电话号码，将话费充至陌生人丙的手机里，则()。

阅读以下说明，回答问题1～问题6，将答案填入对应的答案栏内。【说明】在Linux下安装配置代理服务Squid，Squid服务程序／usr／sbin／squid需要读取配置文件／etc／squid／squid．conf，以下是该文件内容的

下列关于客户／服务器模型的描述中，错误的是()。　Ⅰ客户端和服务器必须都事先知道对方的地址，以提供请求和服务　ⅡHTTP基于客户／服务器模型，客户端和服务器端的默认端口号都是80Ⅲ浏览器显示的内容来自服务器　

失票人应当在通知挂失止付后(　　)内，也可以在票据丧失后，依法向人民法院申请公示催告。