首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
码是一些码字组成的集合。1对码字之间的海明距离是(16),1个码的海明距离是所有不同码字的海明距离的(17)。如果要检查出d位错,那么码的海明距离是(18)。如果信息长度为5位,要求纠正1位错,按照海明编码,需要增加的校验位是(19)位。以太网中使用的校验
码是一些码字组成的集合。1对码字之间的海明距离是(16),1个码的海明距离是所有不同码字的海明距离的(17)。如果要检查出d位错,那么码的海明距离是(18)。如果信息长度为5位,要求纠正1位错,按照海明编码,需要增加的校验位是(19)位。以太网中使用的校验
admin
2005-03-15
74
问题
码是一些码字组成的集合。1对码字之间的海明距离是(16),1个码的海明距离是所有不同码字的海明距离的(17)。如果要检查出d位错,那么码的海明距离是(18)。如果信息长度为5位,要求纠正1位错,按照海明编码,需要增加的校验位是(19)位。以太网中使用的校验码标准是(20)。
选项
A、码字之间不同的位数
B、2个码字之间相同的位数
C、2个码字的校验和之和
D、2个码字的校验和之差
答案
A
解析
码距是指2个码字逐位比较,其不同字符的个数就是这2个码字的距离,一个编码制中各个码字之间的最小距离称为码距。例如,4位二进制数中16个代码的码距为1,若合法地增大码距,可提高发现错误的能力。d个单比特错就可以把一个码字转换成另一个码字。为了检查出d个错(单比特错),需要使用海明距离为d+1的编码;为了纠正d个错,需要使用海明距离为2d+1的编码。
对于信息位长度为K,监督码长度为r,则要指示一位错的N(N=K+r)个可能位置,即纠正一位错,则必须满足如下关系:
2
r
r-1≥N=K+r
故当信息位为5时,满足2
r
-1≥K+r=5+r,则r=4。
在以太网中是使用CRC来校验数据的传输是否出错的,通常就是使用CRC 32生成多项式作为标准校验式。在以太网中,CRC不校验前同步码和帧定界符。如果不记得以太网是使用什么校验时,但是记得以太网的帧格式的最后一个域FCS为4个字节,那么也可以知道其检验码为CRC 32。
要注意的是,CRC CCITT的表达式也是16位。但是和CRC 16是不同的校验式。
其中4个多项式已成为国际标准:
CRC 12=x
12
+x
11
+x
3
+x
2
+x+1
CRC 16=x
16
+x
15
+x
2
+1
CRC CCITT=x
16
+x
12
+x
5
+1
CRC 32=x
32
+x
26
+x
23
+x
22
+x
16
+x
11
+x
10
+x
8
+x
7
+x
5
+x
4
+x
2
+x+1
转载请注明原文地址:https://www.kaotiyun.com/show/tMPZ777K
本试题收录于:
网络工程师上午基础知识考试题库软考中级分类
0
网络工程师上午基础知识考试
软考中级
相关试题推荐
(2010年下半年)计算机系统集成二级企业Simple公司注册资金6000万元,从事软件开发与系统集成相关工作的人员共计200人,其中项目经理18名,高级项目经理12名。该企业计划明年申请计算机信息系统集成一级企业资质,为了符合评定条件,该企业在注册资金、
(2010年上半年)以下关于计算机机房与设施安全管理的要求,(25)是不正确的。
(2010年上半年)在项目人力资源计划编制中,一般会涉及到组织结构图和职位描述。其中,根据组织现有的部门、单位或团队进行分解,把工作包和项目的活动列在负责的部门下面的图采用的是(47)。
项目具体结果包括项目的最终产品或服务,也包括项目过程的结果。项目过程结果的质量需要由(70)进行控制。
成本基准是对项目进行成本管控的重要措施,成本基准是指按时间分段的项目(44)。
配置项的状态可分为草稿、_______、修改三种,下图体现了配置项的状态变化。
OSI(OpenSystemInterconnection)参考模型将网络体系结构划分为七层,其中_____的主要功能是将网络地址翻译成对应的物理地址,并决定路由。
对MAC地址进行变更属于()。
ARP攻击造成网络无法跨网段通信的原因是______。A.发送大量ARP报文造成网络拥塞B.伪造网关ARP报文使得数据包无法发送到网关C.ARP攻击破坏了网络的物理连通性D.ARP攻击破坏了网关设备
随机试题
腹内斜肌参与构成了腹直肌鞘的()。
生产过程中产生的静电电压的最高值能达到()以上。
退休公务员可享受在职时的
犬发生急性支气管炎时,血液学检查可见
关于IgM的描述,哪项是错误的
肾小球有效滤过压等于()。
根据国家财税制度规定,不能作为偿还贷款资金来源的是()
【2016年】2015年12月31日,某企业应收账款账面余额为1200万元,预计未来现金流量现值为600万元;计提坏账准备前,企业坏账准备贷方账户余额为350万元,不考虑其他因素,当日该企业应计提的坏账准备为()万元。
注册会计师在确定应收账款的函证时间时,如果下列四种决策是适当的,所依据的重大错报风险评估水平最低的是()。
利用移动互联网、物联网技术与智能手机的结合,中国的共享单车公司______出共享单车的“无桩”模式,用手机应用扫描二维码完成解锁和支付,不仅提高了自行车使用和共享的效率,还能获得______的商业回报。填入画横线部分最恰当的一项是:
最新回复
(
0
)