首页
登录
从业资格
海明校验码是在 n 个数据位之外增设 k 个校验位,从而形成一个 k+n 位的新
海明校验码是在 n 个数据位之外增设 k 个校验位,从而形成一个 k+n 位的新
考试题库
2022-08-02
72
问题
海明校验码是在 n 个数据位之外增设 k 个校验位,从而形成一个 k+n 位的新的码字,使新的码字的码距比较均匀地拉大。n与k的关系是( )。A.2k-1≥n+kB.2n-1≤n+kC.n=kD.n-1≤k
选项
A.2k-1≥n+k
B.2n-1≤n+k
C.n=k
D.n-1≤k
答案
A
解析
本题考查校验码方面的基础知识。
海明码是一种多重(复式)奇偶检错编码。它将信息用逻辑形式编码,以便能够检和纠错。用在海明码中的全部传输码字是由原来的信息和附加的奇偶校验位组成的。每一个这种奇偶位被编在传输码字的特定位置上。推导并使用长度为n位的码字的海明码,所需步骤如下:
(1)确定最小的校验位数k,将它们记成D1、D2、…、Dk,每个校验位符合不同的奇偶测试规定。
(2)原有信息和k个校验位一起编成长为n+k位的新码字。选择k校验位(0或1)需满足必要的奇偶条件。
(3)对所接收的信息作所需的k个奇偶检查。
(4)如果所有的奇偶检查结果均正确,则认为信息无错误。如果发现有一个或多个错了,则错误的位由这些检查的结果来唯一地确定。
求海明码时的一项基本考虑是确定所需最少的校验位数k。考虑长度为n位的信息,且附加了k个校验位,则所发送的总长度为n+k。在接收器中要进行k个奇偶检查,每个检查结果或是真或是假。这个奇偶检查的结果可以表示成一个k位的二进字,它可以确定最多2k种不同状态。这些状态中必有一个其所有奇偶测试都是真的,它便是判定信息确的条件。于是剩下的(2k-1)种状态,可以用来判定误码的位置。于是导出以下关系:
2k-1≥n+k
转载请注明原文地址:https://tihaiku.com/congyezige/2409976.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
数据模型的三要素中不包括( )。A.数据结构 B.数据类型 C.数据操作
以下有关数据库审计的叙述中,错误的是( )。A.审计记录数据库资源和权限的使用
某汽车租赁公司建立汽车租赁管理系统,其数据库的部分关系模式如下: 用户:US
某大型集团公司的数据库的部分关系模式如下: 员工表:EMP(Eno,Ename
数据库的安全机制中,通过GRANT语句实现的是( );通过建立( )使用户只
MongoDB是一种NoSQL数据库,具体地说,是( )存储数据库。A.键值
NULL值在数据库中表示( ),逻辑运算UNKNOWNORTRUE的结果是
并发执行的三个事务T1、T2和T3,事务T1对数据D1加了共享锁,事务T2、T3
程序中全局变量的存储空间在( )分配。A.代码区 B.静态数据区 C.栈区
当不知道数据对象有哪些类型时,可以使用( )是的同类数据对象与其他类型数据对象
随机试题
Agoodtranslatorisbydefinitionbilingual.Theoppositeisnot(1)true,
GB/T11457-2006《信息技术软件工程术语》规定了配置管理的三种基线
《中国成人2型糖尿病预防的专家共识》的糖尿病前期诊断标准,空腹血糖()mmol/
输卵管,错误的说法是()A.全长分四部 B.与腹膜腔相通 C.全程均
物权的种类包括()。A、所有权 B、债权 C、用益物权 D、知识产权 E
下列各项中,除哪项外均属于小柴胡汤主治病证的临床表现()A.心烦喜呕 B
生物碱是一类含氮的有机物,广泛存在于植物中,大多具有较好的生物活性,生物碱有很多
计算机只有联网之后才可以进行会计业务处理。()
医疗机构在药品购销中暗中收受回扣或其他利益,依法对其给予罚款处罚的机关是A.劳动
符合中度昏迷表现的是 A.对光反射消失 B.角膜反射消失 C.眼球无转动
最新回复
(
0
)