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

admin2019-01-30 47

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

太平天国由盛转衰的标志性事件是()。

试分析淝水之战前后南北政局的特点及其变化。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

结合相关历史内容，评价罗斯福新政。

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。

到1869年为止，人类已发现了多少种化学元素()。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。

以太网的MAC子层遵守的标准是()。

在波士顿矩阵法中，市场占有率较高，而业务增长率较低的经营单位，被称为()。

女性淋病主要感染部位是

A．月经先期肝郁血热证B．月经先期肾气不固证C．月经先期阳盛血热证D．经间期出血肾阴虚证E．经间期出血血瘀证逐瘀止血汤治疗月经失调，适用于

编制矿井初步设计文件的依据包括()。

增值税专用发票只限于领购使用，及__不得领购使用。

在体育教学过程中，一般要经历一个由不会到会、由不熟练到熟练、由不巩固到巩固的发展过程。这是哪一规律的具体描述?()

根据下面材料回答下列题。据海关统计数据显示：2004年1—10月，医药产品进出口贸易总额为87．39亿美元，同比增长19．04％。其中出口45．61亿美元，增长13．11％；进口41．78亿美元，增长25．3％。从贸易结构看，2004年前10

在窗体上画一个驱动器列表框、一个目录列表框和一个文件列表框，其名称分别为Dhvel、Dirl和File1。为了使它们同步操作，必须触发Drive1_Change()事件和Dir1_Change()事件，在这两个事件中执行的语句分别是【】和【】。

—Ican’tfindmypencil!—______isonthedesk.

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

计算机408

学硕统考专业

太平天国由盛转衰的标志性事件是()。

试分析淝水之战前后南北政局的特点及其变化。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

结合相关历史内容，评价罗斯福新政。

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。

到1869年为止，人类已发现了多少种化学元素()。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。

以太网的MAC子层遵守的标准是()。

在波士顿矩阵法中，市场占有率较高，而业务增长率较低的经营单位，被称为()。

女性淋病主要感染部位是

A．月经先期肝郁血热证B．月经先期肾气不固证C．月经先期阳盛血热证D．经间期出血肾阴虚证E．经间期出血血瘀证逐瘀止血汤治疗月经失调，适用于

编制矿井初步设计文件的依据包括()。

增值税专用发票只限于______领购使用，______及______不得领购使用。

在体育教学过程中，一般要经历一个由不会到会、由不熟练到熟练、由不巩固到巩固的发展过程。这是哪一规律的具体描述?()

根据下面材料回答下列题。据海关统计数据显示：2004年1—10月，医药产品进出口贸易总额为87．39亿美元，同比增长19．04％。其中出口45．61亿美元，增长13．11％；进口41．78亿美元，增长25．3％。从贸易结构看，2004年前10

在窗体上画一个驱动器列表框、一个目录列表框和一个文件列表框，其名称分别为Dhvel、Dirl和File1。为了使它们同步操作，必须触发Drive1_Change()事件和Dir1_Change()事件，在这两个事件中执行的语句分别是【】和【】。

—Ican’tfindmypencil!—______isonthedesk.

增值税专用发票只限于领购使用，及__不得领购使用。