首页
登录
从业资格
海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定
海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定
免费题库
2022-08-02
56
问题
海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位,从而纠正错误。对于32位的数据,至少需要增加( )个校验位才能构成海明码。以10位数据为例,其海明码表示为D9D8D7D6D5D4P4D3D2D1P3D0P2P1中,其中Di(0≤i≤9)表示数据位,Pj(1≤j≤4)表示校验位,数据位D9由P4、P3和P2进行校验(从右至左D9的位序为14,即等于8+4+2,因此用第8位的P4、第4位的P3和第2位的P2校验),数据位D5由( )进行校验。问题1选项A.3B.4C.5D.6问题2选项A.P4P1B.P4P2C.P4P3P1D.P3P2P1
选项
答案
DB
解析
海明不等式:校验码个数为K,2的K次方个校验信息,1个校验信息用来指出“没有错误”,满足m+k+1<=2k。所以32位的数据位,需要6位校验码。
第二问考察的是海明编码的规则,构造监督关系式,和校验码的位置相关:
数据位D9受到P4、P3、P2监督(14=8+4+2),那么D5受到P4、P2的监督(10=8+2)。
转载请注明原文地址:https://tihaiku.com/congyezige/2406819.html
本试题收录于:
中级 网络工程师题库软件水平考试初中高级分类
中级 网络工程师
软件水平考试初中高级
相关试题推荐
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小
可利用一个栈来检查表达式中的括号是否匹配,其方法是:初始时设置栈为空,然后从左
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3
以下设备中,工作于OSI参考模型的数据链路层,为接入其任意两个网络节点提供独享的
Windows系统中,在排除DNS域名解析故障时,需要刷新DNS解析器缓存,使用
从大量的实验数据中挑选适量的,有代表性的点,合理地安排测试的一种科学实验设计方法
以下关于测试方法的叙述中,不正确的是()A.根据是否需要执行被测试代码可分为静
以下关于黑盒测试的测试方法选择策略的叙述中,不正确的是()A.首先进行等价类划
随机试题
中国的货币不仅历史悠久而且种类繁多,形成了独特的货币文化。中国最早的货币是海贝,大概出现在夏代。到了春秋时期(theSpringandAutumn
Heusedtogohisownwayandresisted______whattodoandwhatnottodo.A、bein
阅读以下说明,回答问题1至问题5,将解答填入答题纸对应的解答栏内。 【说明】
药材细辛来源于A.伞形科 B.木兰科 C.马兜铃科 D.菊科 E.毛茛科
王某持有A公司2万股股票。2019年3月5日,A公司宣布每股发放现金股利1元,3
以下方剂中同用龙骨、牡蛎的是A.天麻钩藤饮 B.朱砂安神丸 C.五消风
(2016中)对土地和地上建筑物所征收的税是:A.流转税 B.所得税 C.资
正常成年男性红细胞的正常值是A:500万/L B:5000万/L C:5.0
在下位学习中,新旧观念相互作用的结果不会导致原有认知结构的实质性变化。 ()
(2015年真题)同经营性国有资产相比,行政事业单位国有资产具有的独特性质是(
最新回复
(
0
)