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

admin2018-04-19 55

问题已知数据信息为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://kaotiyun.com/show/AlJZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

在嵌入式处理器中，CACHE的主要功能由(29)实现；某32位计算机的CACHE容量为16KB(B：字节)，CACHE块的大小为16B(B：字节)，若主存与CACHE地址映像采用直接映像方式，则主存地址为0x1234E8F8的单元装入CACHE的地址(30

在指令系统的各种寻址方式中，获取操作数最快的方式是(1)。若操作数的地址包含在指令中，则属于(2)方式。

IEEE1394具有(58)位地址空间，IEEE1394的通信协议具有三个协议层，不包括(59)。(59)

阅读下列C程序，回答问题，将解答填入答题纸的对应栏内。【C程序】staticvoidpermute_args(intpanonopt_start，intpanonopt_end，intopt_end，intncycle){

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

作内政而寄军令

破伤风病人，最先受累的肌肉是______。

腮腺炎的声像图特征是

能防止甚至逆转血管壁增厚和心肌肥大的抗高血压药是

A．主承托区B．副承托区C．缓冲区D．边缘封闭区E．后堤区与全口义齿固位关系最大的无牙颌组织区域是

下列各项中，引起“应付票据”科目金额发生增减变动的有()。

设机器码的长度为8位，已知x，z为带符号纯整数，y为带符号纯小数，[X]原=[Y]补=[Z]移=11111111，求出x、y、z的十进制真值：X=(11)Y=(12)，Z=(13)。

OSI参考模型将整个通信功能划分为7个层次，处于同等层的若干个实体称为________。

HeartbeatofAmericaNewYork—theStatueofLiberty,theskyscrapers,thebeautifulshopsonFifthAvenueandthemanytheat