首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用海明码进行前向纠错,如果冗余位为4位,那么信息位最多可以用至(26)位,假定码字为a6a5a4a3a2a1a0,并且有下面的监督关系式: S2=a2+a4+a5+a6 S1=a1+a3+a5+a6 S0=a0+a3+a4+a6
使用海明码进行前向纠错,如果冗余位为4位,那么信息位最多可以用至(26)位,假定码字为a6a5a4a3a2a1a0,并且有下面的监督关系式: S2=a2+a4+a5+a6 S1=a1+a3+a5+a6 S0=a0+a3+a4+a6
admin
2006-03-15
69
问题
使用海明码进行前向纠错,如果冗余位为4位,那么信息位最多可以用至(26)位,假定码字为a6a5a4a3a2a1a0,并且有下面的监督关系式:
S2=a2+a4+a5+a6
S1=a1+a3+a5+a6
S0=a0+a3+a4+a6若S2S1S0=110,则表示出错位是(27)。
选项
A、6
B、8
C、11
D、16
答案
C
解析
对于m位的数据,如果增加k位冗余位,则组成n=m+k位的纠错码。对于2
m
个有效码字中的每一个,都有n个含单个错的无效码字,这些无效码字与有效码字的海明距 离=1。这样,一个消息总共有n+1个可识别的码字。这n+1个码字相对于其他 2
m
-1个无效码字的海明距离都大于1。这意味着总共有2
m
(n+1)个有效的或是可纠错的码字。显然这个数应小于或等于所有可能的(有效的和无效的)码字数,即2
n
。于是,我们有
2
m
(n+1)≤2
n
因为n=m+k,所以得出
m+k+1≤2
k
在本题中,k=4,故有
m+4+1≤2
4
=16所以m≤11。
从本题的监督关系式可以看出,如果a5错,则S2和S1为1,而S0为0,所以可以断定错误的是a5。
转载请注明原文地址:https://kaotiyun.com/show/F0PZ777K
本试题收录于:
网络工程师上午基础知识考试题库软考中级分类
0
网络工程师上午基础知识考试
软考中级
相关试题推荐
(2012年下半年)大型信息技术咨询企业Simple公司的一名项目经理在Perfect软件整合项目进度计划制订完毕后,被指定负责该项目。客户的项目管理层向项目经理提出:市场竞争压力要求项目比计划工期提前一个月完工,他们已经对项目范围进行了审核,认为无法对范
(2013年上半年)数据库管理系统DBMS和操作系统OS之间的关系为(29)。
电子商务物流又称网上物流,是基于互联网技术,创造性推动物流行业发展的新商业模式。通过互联网,物流公司能够被更大范围的货主客户主动找到,能够在全国乃至世界范围内拓展业务。_______不是当前电子商务的常用物流模式。
在对一个系统进行需求分析后,通常会建立实体关系模型(E-R)图,在E-R图中,表示实体的图形是_______。
一个五人组成的项目团队已经进入到了项目团队的正规期,但是由于项目任务较紧张,又增添了两名新成员进入团队,则此时项目团队处于(48)。
DBMS用于建立、使用和维护数据库。_________不是其选型的首要原则。
(2009年上半年)目前企业信息化系统所使用的数据库管理系统的结构,大多数为(65)。
与例行工作相比,项目具有明显的特点。其中_________________是指每一个项目都有一个明确的开始时间和结束时间。
(2009年下半年)以下(29)是SOA概念的一种实现。
DDoS攻击的目的是______。
随机试题
与再生障碍性贫血有关的化学因素有
下列哪项不是嗜酸性粒细胞计数的临床应用范围
降压药胍乙啶主要作用于
近年来。我国部分地区基层法院在民事审判中试点“小额速裁”,对法律关系单一、事实清楚、争议标的额不足1万元的民事案件,实行一审终审制度。关于该审判方式改革体现出的价值取向,下列哪些说法是正确的?(2011年卷一54题)
依据《生产安全事故应急预案管理办法》,生产经营单位的应急预案按照针对情况的不同,分为()
我国的会计法律制度包括()。
下列关于资源税纳税义务发生时间的说法,正确的有()。
1.正确对待来自组织、来自社会、来自群众的监督,习惯在“放大镜”和“聚光灯”下工作和生活,是对党员干部党性修养和组织观念的检验,也是新时代党员干部干事创业的内在要求。移动互联网时代,工作的一点一滴、生活的一言一行,都处于“放大镜”和“聚光灯”之下。事实上,
下列各句子中加点的成语,使用恰当的一句是:
Whatisthemainideaofthenewsitem?
最新回复
(
0
)