首页
登录
从业资格
海明校验码是在n个数据位之外增设k个校验位,从而形成一个k+n位的新的码字,使新
海明校验码是在n个数据位之外增设k个校验位,从而形成一个k+n位的新的码字,使新
最全题库
2022-08-02
79
问题
海明校验码是在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/2420009.html
本试题收录于:
中级 数据库系统工程师题库软件水平考试初中高级分类
中级 数据库系统工程师
软件水平考试初中高级
相关试题推荐
JPEG压缩技术是用于()之一的数据压缩技术。A.静态图像 B.运动图像
RIP协议通过路由器之间的()计算通信代价。A.链路数据速率 B.物理距离
路由器依据IP数据报中的()字段来进行报文转发A.目的MAC地址 B.源MAC
在下图所示的简单网络中,路由器Q从网络中收到一条数据报,其目的网络为10.4.0
CPU中可用来暂存运算结果的是()。A.算逻运算单元 B.累加器 C.数据
中断向量提供______。A.外设的接口地址 B.待传送数据的起始和终止地址
某管理系统采用ASP+SQLServer开发,数据库名db,打开该网站主页,如
在需要保证数据安全的前提下,并用来传输大块的数据库,下面那种存储网络架构合适(
跨交换机的同一VLAN内数据通信,交换机的端口模式应采用()模式。A.混合
使用BGP时,怎样识别过路数据流?_______A.源和目标都在本地AS之内的
随机试题
(1)NewlandArcher,duringthisbriefepisode,hadbeenthrownintoastrange
WearablegadgetslikesmartwatchesandGoogleGlasscanseemlikeafadtha
Parentsareoftenupsetwhentheirchildrenpraisethehomesoftheirfriend
甲公司将本公司注册商标转让给乙公司,双方签订了转让合同。根据商标法的规定,乙公司
行为改变的“知-信-行”模式中的信是指A.对保健知识和卫生信息的知晓和理解 B
基金管理人的职责不包括()。A.基金产品的设计 B.基金资金清算 C.基金
甲、乙预谋修车后以假币骗付。某日,甲、乙在某汽修厂修车后应付款4850元,按照预
下列关于在Excel中删除单元格描述正确的是()。A、在“删除”对话框中可以选择
患者女,14岁。右小腿酸痛2个月,进行性加重近1周,疼痛难忍,夜间尤其明显,伴发
在代理关系中,第三人知道行为人超越代理权,还与行为人实施民事行为,给他人造成损害
最新回复
(
0
)