首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
采用海明码进行差错校验,信息码字为1001011,为纠正一位错,则需要( )比特冗余位。
采用海明码进行差错校验,信息码字为1001011,为纠正一位错,则需要( )比特冗余位。
admin
2017-08-31
59
问题
采用海明码进行差错校验,信息码字为1001011,为纠正一位错,则需要( )比特冗余位。
选项
A、2
B、3
C、4
D、8
答案
C
解析
按照海明的理论,纠错编码就是要把所有合法的码字尽量安排在n维超立方体的顶点上,使得任一对码字之间的距离尽可能大。如果任意两个码字之间的海明距离是d,则所有少于等于d—1位的错误都可以检查出来,所有少于d/2位的错误都可以纠正。
如果对于m位的数据,增加k位冗余位,则组成n=m+k位的纠错码。对于2
m
个有效码字中的每一个,都有n个无效但可以纠错的码字。这些可纠错的码字与有效码字的距离是1,含单个错。这样,对于一个有效的消息总共有n+1个可识别的码字。这n+1个码字相对于其他2
m
—1个有效消息的距离都大于1。这意味着总共有2
m
(n+1)个有效的或是可纠错的码字。显然,这个数应小于等于码字的所有可能的个数2n。于是,有2
m
(n+1)≤2n。
因为n=m+k,可得出m+k+1≤2
k
。对于给定的数据位m,上式给出了k的下界,即要纠正单个错误,k必须取的最小值。根据上式计算,可得7+k+1≤2
k
,所以k=4。
转载请注明原文地址:https://kaotiyun.com/show/70JZ777K
本试题收录于:
网络工程师上午基础知识考试题库软考中级分类
0
网络工程师上午基础知识考试
软考中级
相关试题推荐
EDI系统格式转换的第一步是将单证数据转换为______。
网站设计中,以下________________属于常见的对搜索引擎友好的表现。
区块链技术的特性不包括(68)________。
(22)________可以帮助企业重塑内部管理流程和体系结构,能够解决企业内部各系统之间信息孤立、运作不协调等问题,提高了整个企业的运作效率。
多媒体技术研究的核心内容是(16)________。
数据中心运维系统的功能不包括(11)________。
图16-2的状态图不完全,请将其补充完整,并将下面给出的转换关系填入图16-2的适当位置。转换关系:①用户需要语音通话②通话完成③重新连接网络④未找到网络或网络出错按照你对GPS终端系统
请根据测试要求,简要说明语句覆盖、判定覆盖、条件覆盖、判定/条件覆盖、条件组合覆盖的含义。在软件单元测试中,主要测试对象是软件模块,如果被测程序中有多处调用了其他过程代码,测试中应如何处理这些功能的引用?软件的性能测试在测试工作的哪个阶段进行?
设有以下C语言说明语句:structex{intx;floaty;charz;}example则下面的叙述中不正确的是(52)。
目前计算机网络的通信子网中所采用的传输技术有两类,它们是(9)。
随机试题
下列哪些案件,合议庭应当提请院长决定提交审判委员会讨论决定?()
某市公安机关根据商场电子监视系统拍摄的图像资料破获一盗窃团伙,收缴赃款8万余元.并缴获金、银首饰及CD机、电视剧录像带等赃物。下列说法正确的是:(2005年试卷2第95题)
新增客户档案。单位编码:002单位名称:R有限责任公司
“净重”栏应填()。
下列关于波士顿矩阵的说法中正确的是()。
下列属于道教教义的有()。
下列选项属于举办学校必备条件的有()。
若不等式的解集为{x|m≤x≤n,且|m—n|=2a},则a的值为
下列有关数据库的描述,正确的是______。
Quittingsmokingishardenoughonitsown,butstudiesshowthechallengeisevengreaterifyousufferfromamentalillness—w
最新回复
(
0
)