海明校验码是在n个信息位之外增设k个校验位，从而形成一个k+n位的新的码字，使新的码字的码距比较均匀地拉大。n与k的关系是( )。

admin2019-08-15 67

问题海明校验码是在n个信息位之外增设k个校验位，从而形成一个k+n位的新的码字，使新的码字的码距比较均匀地拉大。n与k的关系是( )。

选项 A、2^k一1≥n+k
B、2^k一1≤n+k
C、n=k
D、n—1=k

答案A

解析如果仅考虑纠正1位错的情况，只要满足2^k≥n+k+1就可以了(设校验位的位数为七，信息位的位数为n)。如果在纠正1位错的同时还要能发现2位错，则满足2^k-1≥n+k+1。海明码的实现原理是：在有效信息位中加入几个校验位形成海明码，使码距比较均匀地拉大，并把海明码的每一个二进制位分配到几个奇偶校验组中。当某一位出错后，就会引起有关的几个校验位的值发生变化，这不但可以发现错误，还能指出错误的位置，为自动纠错提供了依据。

转载请注明原文地址:https://www.kaotiyun.com/show/7eCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

海明校验码是在n个信息位之外增设k个校验位，从而形成一个k+n位的新的码字，使新的码字的码距比较均匀地拉大。n与k的关系是( )。

计算机408

学硕统考专业

乾隆时期()明确规定了驻藏大臣监督办理西藏事务，地位与达赖、班禅相等，监督履行“金瓶掣签”等

下列选项中，不属于西汉农业发展状况的是()

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

完成以下各小题。(1)什么是Belady现象?为什么会产生这种现象?(2)页面置换算法FIFO为什么会出现Belady现象?简述理由。(3)页面置换算法LRU为什么不会出现Belady现象?简述理由。

UDP端口号分为3类，即熟知端口号、注册端口号和()。

企业的直接材料预算、直接人工预算和制造费用预算属于()。

易出现晶状体脱位的全身性疾病是（）

男性，70岁，慢性咳嗽、咳痰14年，多为白黏痰，每年发作3个月左右，近半年来出现上二、三层楼气短，为明确诊断而就诊。查外周血白细胞为7．5×109／L，分叶72％，淋巴26％，嗜酸2％，尿常规正常。胸部X线片最可能的表现是

栓塞时常伴有DIC发生，主要见于

将二进制数11001转换成相应的十进制数，其正确结果是()。

货币政策工具分为一般性工具和选择性工具，下列工具中，属于一般性货币政策工具的是()。

国际贸易术语是以不同的交货地点为标准，用简短的概念或英文缩写的字母表示的术语。它可以明确表示：

章士钊

Execl是一种(3)软件。在Excel中，新建工作薄后，第一张工作表默认名称是(4)。