已知数据信息为16位，最少应附加___________位校验位，才能实现海明码纠错。

admin2018-04-19 56

问题已知数据信息为16位，最少应附加___________位校验位，才能实现海明码纠错。

选项 A、3
B、4
C、5
D、6

答案C

解析本题考查计算机系统基础知识。
设数据位是n位，校验位是k位，则n和k必须满足以下关系：2^k一1≥n+k。
若n=16，则k为5时可满足2⁵≥16+5。
海明码的编码规则如下。
设k个校验位为P_k，P_k-1，…，P₁，n个数据位为D_n-1,D_n-2，…，D₁，D₀，对应的海明码为H_n+k，H_n+k-1，…，H₁，那么：
①P_i在海明码的第2^i-1位置，即H_j=P_i，且j=2^i-1；数据位则依序从低到高占据海明码中剩下的位置。
②海明码中的任一位都是由若干个校验位来校验的。其对应关系如下：被校验的海明位的下标等于所有参与校验该位的校验位的下标之和，而校验位则由自身校验。

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

本试题收录于：网络工程师上午基础知识考试题库软考中级分类

网络工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

已知数据信息为16位，最少应附加___________位校验位，才能实现海明码纠错。

网络工程师上午基础知识考试

软考中级

页式存储系统的逻辑地址是由页号和页内地址两部分组成，地址变换过程如下图所示。假定页面的大小为8K，图中所示的十进制逻辑地址9612经过地址变换后，形成的物理地址a应为十进制(23)。

IEEE1394具有(48)位地址空间，IEEE1394的通信协议具有三个协议层，下面不属于这三个协议层的是(49)。

下面不属于软件开发过程的主要阶段的活动是(56)。

(61)的做法不利于嵌入式应用软件的移植。

请说明混响效果(Reverb)在数字声音合成中的主要作用。在数字音频的降噪处理中，常用方法包括采样降噪法、滤波降噪法和噪音门限降噪法，请简要说明这3种降噪方法。

状态检测技术防火墙是采用(64)技术。

生命至上的要求包括安全第一、救人第一和()。

下列关于抽样误差的说法不正确的是()

某2型糖尿病患者，体态肥胖，“三多一少”症状不太明显，血糖偏高，长期采用饮食控制、休息、口服降血糖药。但血糖仍高，对此下列哪项处理最恰当

大云寺初各为＿＿＿＿＿＿，寺内的天王殿里供奉着四大天王和弥勒菩萨，具有“＿＿＿＿＿＿”特点的弥勒菩萨造像是武则天的写照。

简述荀子对教师地位、作用、条件的论述。

HomeschoolingappearstobeagreatIsuccessformiddle-classandwealthyfamilieswhenoneparentishomemostofthetime.Ho

Itrained(heavy)______yesterdayafternoon.

某股票看涨期权(A)执行价格和权利金分别为61．95港元和4．53港元，该股票看跌期权(B)执行价格和权利金分别为67．5港元和6．48港元，此时该股票市场价格为63．95港元，则A、B的时间价值大小关系是()。