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

admin2019-08-15 53

问题海明校验码是在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

学硕统考专业

全国高校院系调整的具体时间是()。

隋朝大运河中哪一段河道的地理位置最接近于春秋时期即已开通过的运河()?

共产国际初期，其主要活动是()。

元朔二年(前127)，汉武帝采纳()的建议，允许诸侯王推“私恩”，把王国土地的一部分分给子弟为列侯，由皇帝制定这些侯国的名号，隶属于汉郡，地位与县相当。

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

传输层用于标识不同的应用的是()。

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

依据《中华人民共和国药品管理法》规定，合法的药品生产企业必须持有(　　)

对于函数声明voidfun(inta[1]，int*b)；以下叙述中正确的是()。

在社会主义社会，领导者要树立正确的世界观、人生观和价值观，就必须坚持

具有抑制β-内酰胺酶作用的药物是

清燥救肺汤与桑杏汤方中共有的药物是（　　）。

“物资采购”科目核算企业购入的材料、商品的采购成本，本科目的期末借方余额表示()。

实际教学中，有的教师对学生作业采用“漏一补十”“错一罚十”的做法，针对这一做法，下列陈述正确的是()。

近代中国社会占支配地位的主要矛盾是()

现代计算机中所采用的电子元器件是(　　)。

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

计算机408

学硕统考专业

全国高校院系调整的具体时间是()。

隋朝大运河中哪一段河道的地理位置最接近于春秋时期即已开通过的运河()?

共产国际初期，其主要活动是()。

元朔二年(前127)，汉武帝采纳()的建议，允许诸侯王推“私恩”，把王国土地的一部分分给子弟为列侯，由皇帝制定这些侯国的名号，隶属于汉郡，地位与县相当。

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

某会议有n个参与者，等大家到齐后会议才能开始，利用P、V原语操作实现会议参与者进程。

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

传输层用于标识不同的应用的是()。

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

依据《中华人民共和国药品管理法》规定，合法的药品生产企业必须持有( )

对于函数声明voidfun(inta[1]，int*b)；以下叙述中正确的是()。

在社会主义社会，领导者要树立正确的世界观、人生观和价值观，就必须坚持

具有抑制β-内酰胺酶作用的药物是

清燥救肺汤与桑杏汤方中共有的药物是（ ）。

“物资采购”科目核算企业购入的材料、商品的采购成本，本科目的期末借方余额表示()。

实际教学中，有的教师对学生作业采用“漏一补十”“错一罚十”的做法，针对这一做法，下列陈述正确的是()。

近代中国社会占支配地位的主要矛盾是()

现代计算机中所采用的电子元器件是( )。

依据《中华人民共和国药品管理法》规定，合法的药品生产企业必须持有(　　)

清燥救肺汤与桑杏汤方中共有的药物是（　　）。

现代计算机中所采用的电子元器件是(　　)。