首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
采用海明码进行差错校验,信息码字为1001011,为纠正一位错,则需要(19)位冗余位。
采用海明码进行差错校验,信息码字为1001011,为纠正一位错,则需要(19)位冗余位。
admin
2021-01-12
62
问题
采用海明码进行差错校验,信息码字为1001011,为纠正一位错,则需要(19)位冗余位。
选项
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
4
(n+1)个有效的或是可纠错的码字。显然,这个数应小于等于码字的所有可能的个数2
m
。于是,有
2
m
(n+1)≤2
n
因为n=m+k,可得出
m+k+1≤2
k
对于给定的数据位m,上式给出了k的下界,即要纠正单个错误,k必须取的最小值。根据上式计算,可得
7+k+1≤2
k
所以k=4
转载请注明原文地址:https://kaotiyun.com/show/AWDZ777K
本试题收录于:
网络工程师上午基础知识考试题库软考中级分类
0
网络工程师上午基础知识考试
软考中级
相关试题推荐
若分页系统的地址的结构如下图所示。该系统页的大小为(8)字节,页号的取值范围为(9)。
MP3音频压缩编码格式是指符合(48)标准的编码格式,其采用的核心编码方法属于(49)。(48)
下列Internet应用中,传输层需要采用UDP协议的是(65)。
假定用户A、B分别在I1和I2两个CA处取得了各自的证书,下面_________是A、B互信的必要条件。
N-ISDN定义的网络终端设备和用户设备之间的数字位管道接口是(36)。在 N-ISDN定义的基本速率接口中,B信道的数据速率是(37)kb/s,D信道的数据速率是(38)kb/s。在一条64 kb/s的理想信道上,传送一个100 KB的文件需要的时间是(
在ISO/OSI参考模型中,如果A用户需要通过网络向B用户传送一些数据,则首先将该数据送人应用层,并在该层给它附加控制信息后送人表示层;在表示层对数据进行必要的变换并加头标后送入会话层;在会话层加头标送入传输层;在传输层将数据分解为(16)后送至网络层;在
《中华人民共和国著作权法》中,著作权与下列哪一项系同一概念(4)。按照《中华人民共和国著作权法》的权利保护期规定,下列权项中,受到永久保护的是(5)。下列选项中不属于《中华人民共和国著作权法》所保护的作品是(6)。《中华人民共和国著作权法》所称的发表的含义
在具有通道处理机的系统中,用户进程请求启动外设时,由(23)根据I/O要求构造通道程序及通道状态字,并将通道程序保存在(24)中,然后执行启动I/O命令。
某一确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|9,则以下字符串中,不能被该DFA接受的是(33),与该DFA等价的正规式是(34)。(其中,ε表示空字符)①3857②1.2E+5③-123.④.
统一过程(UP)是一种用例驱动的迭代式增量开发过程,每次迭代过程中主要的工作流包括捕获需求、分析、设计、实现和测试等。这种软件过程的用例图(Use Case Diagram)是通过(19)得到的。
随机试题
竹笋在我国主要产于________。
现代企业的会计制度具有国际通用规范的性质。()
A、 B、 C、 D、 C
关于抗疟药下列说法正确的是
以下对有关指标说法正确的是()。
台灯作为一个实体可由市场决定其生产量,这种需求量是()。
《尚书》是中国文学史上第一部记叙文和议论文。()
2019年9月23日,“()——庆祝中华人民共和国成立70周年大型成就展”开幕式在北京展览馆举行。中共中央政治局常委、国务院总理李克强出席开幕式并讲话。
Evidenceofthebenefitsthatvolunteeringcanbringolderpeoplecontinuestorollin."Volunteershaveimprovedphysicalands
Whenyourunyourhandsthroughyourlover’shair,you’reprobablynotthinkingaboutyourplaceinthesocialhierarchy.Givey
最新回复
(
0
)