首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
采用海明码进行差错校验,信息码字为1001011,为纠正一位错,则需要(19)位冗余位。
采用海明码进行差错校验,信息码字为1001011,为纠正一位错,则需要(19)位冗余位。
admin
2021-01-12
63
问题
采用海明码进行差错校验,信息码字为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
网络工程师上午基础知识考试
软考中级
相关试题推荐
一个应用软件的各个功能模块可采用不同的编程语言来编写,分别编译并产生_______(1),再经过_______(2)后形成在计算机上运行的可执行程序。(2)
以下关于总线的叙述中,不正确的是_______。
MPEG-1Audio定义了(32)个向下兼容的Layers,其中Layer(33)的压缩方法最复杂而压缩效果最好。(32)
Windows磁盘碎片整理程序(14),通过对磁盘进行碎片整理,(15)。(14)
以下编码方法中,(40)不属于统计编码。
下列有关分量视频信号的叙述中,正确的是(45)。
(7)协议在终端设备与远程站点之间建立安全连接。
若内存按字节编址,用存储容量为32K×8比特的存储器芯片构成地址编号A0000H至DFFFFH的内存空间,则至少需要______片。
阅读下列说明,回答问题1至问题3。【说明】某网上信息系统的服务范围为全国。按照功能类别将其划分为前端路由区、Web区(DMZ区)、后台信息系统区。各区域说明如下。前端路由区:部署路由设备。负责与上端网络供应商(ISP)路由器和下端内网
A类网络是很大的网络,每个A类网络中可以有(26)个网络地址。实际使用中必须把A类网络划分为子网,如果指定的子网掩码为255.255.192.0,则该网络被划分为(27)个子网。(26)
随机试题
政府职能转变和行政管理体制改革的实质是创设新的完全合理的公共行政体制。()
下列属于营养必需氨基酸的是
学生表面抗原阳性数的理论数为
以气体为流动相的色谱法称为
奉献社会既是职业道德的出发点,又是职业道德的归宿。()
M县地方税务局对甲企业作出罚款的行政处罚,甲企业对此不服,可以申请行政复议的是()。
2010年8月某首饰厂从某商贸企业购进一批珠宝玉石,增值税发票注明价款50万元,增值税税款8.5万元,打磨后再将其销售给首饰商城,收到不含税价款90万元。已知珠宝玉石消费税税率为10%,该首饰厂以上业务应缴纳消费税()。
把课程用于教育科学的专门术语,始于英国教育家()。
A、0个B、1个C、2个D、3个E、4个D
(1)打开数据库“外汇”,通过“外币代码”字段为“外汇代码”和“外汇账户”建立永久联系。(2)新建一个名为“外汇管理”的项目文件,将数据库“外汇”加入“外汇管理”项目中。(3)修改mymenu菜单文件,为“文件”下的子菜单项“查找”设置
最新回复
(
0
)