首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设数据码字为11010111,采用海明码进行校验,若仅考虑纠正一位错,则必须加入的(冗余)位数是( )。
设数据码字为11010111,采用海明码进行校验,若仅考虑纠正一位错,则必须加入的(冗余)位数是( )。
admin
2021-08-17
20
问题
设数据码字为11010111,采用海明码进行校验,若仅考虑纠正一位错,则必须加入的(冗余)位数是( )。
选项
A、2
B、3
C、4
D、5
答案
C
解析
如果仅考虑纠正1位错的情况,只要满足2
k
≥n+k+1就可以了(设校验位的位数为k,信息位的位数为n)。此题中因为n=8,所以k≥4。如果在纠正1位错的同时还要能发现2位错,则满足2k
k-1
≥n+k+1。事实上,题中给出的具体数据对结果没有任何影响,真正有影响的是数据的位数。
转载请注明原文地址:https://jikaoti.com/ti/cIDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(e1,e2,…,en);i=1:while(所剩边数>=顶点数){从图中删去ei;若图不再连通,则恢复ei;i=
以下关于查找方法的说法正确的是()。 Ⅰ顺序查找法只能在顺序存储结构上进行 Ⅱ折半查找法可以在有序的双向链表上进行 Ⅲ分块查找的效率与线性表被分为多少块有关
二叉树若用顺序方法存储,则下列4种算法中运算时间复杂度最小的是()。
文件共享可以有多种方式,下列不是文件共享的方式是()。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
主机H通过快速以太网连接Internet,IP地址为192.168.0.8,服务器S的lP地址为211.68.71.80。H与S使用TCP通信时,在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。根据题47一a表中的IP分组,分析s已经
某请求分页系统的局部页面置换策略如下:系统从0时刻开始扫描,每隔5个时间单位扫描一轮驻留集(扫描时间忽略不计),本轮没有被访问过的页框将被系统回收,并放入到空闲页框链尾,其中内容在下一次被分配之前不被清空。当发生缺页时,如果该页曾被使用过且还在空闲页框链表
下列选项中,在I/O总线的数据线上二传输的信息包括I.I/O接口中的命令字Ⅱ.I/O接口中的状态字Ⅲ.中断类型号
已知三叉树T中6个叶结点的权分别是2,3,4,5,6,7,T的带权(外部)路径长度最小是
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I/O设备读取1000B的数据到主存缓冲区中,该I/O设备一旦启动即按50KB/s的数据传输率向主机传送1000B数据,每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期,则以下4种
随机试题
香港特别行政区由()等三大区域组成。
患者,女性,煤气中毒,发现时昏迷,大小便失禁,抢救时首要措施是
药物分析的任务不包括
固定性药疹的好发部位是轻型口疮的好发部位是
哮喘持续状态是指严重哮喘持续时间达
有关项目的投资、进度、质量目标之间的关系,下列叙述有误的一项是( )。
长期借款形成后,在偿还期限内,很少发生变动,如果审计年度内长期借款没有发生变动,则注册会计师可以省略相关的审计程序。( )
2015年第一季度,湖北省实现地区生产总值5487.93亿元,按可比价格计算,同比增长8.5%.比上年同期下降0.7个百分点。其中,农林牧渔业实现增加值421.8亿元,增长2.5%;第一产业增加值415.95亿元,增长2.3%;第二产业增加值2827.03
集合的并运算符是______。
软件是指
最新回复
(
0
)