海明码是一种纠错码，其方法是为需要校验的数据位增加若干校验位，使得校验位的值决定于某些被校位的数据，当被校数据出错时，可根据校验位的值的变化找到出错位，从而纠正错误。对于32位的数据，至少需要增加(6)________________个校验位才能构成海明码

admin2020-04-30 69

问题海明码是一种纠错码，其方法是为需要校验的数据位增加若干校验位，使得校验位的值决定于某些被校位的数据，当被校数据出错时，可根据校验位的值的变化找到出错位，从而纠正错误。对于32位的数据，至少需要增加(6)________________个校验位才能构成海明码。
以10位数据为例，其海明码表示为D₉D₈D₇D₆D₅D₄P₄D₃D₂D₁P₃D₀P₂P₁中，其中D_i(0≤i≤9)表示数据位，P_i(1≤j≤4)表示校验位，数据位D₉由P₄、P₃和P₂进行校验(从右至左D₉的位序为14，即等于8+4+2，因此用第8位的P₄、第4位的P₃和第2位的P₂校验)，数据位D5由(7)________________进行校验。

选项 A、P₄P₁
B、P₄P₂
C、P₄P₃P₁
D、P₃P₂P₁

答案B

解析本题考查计算机系统基础知识。
海明码的构成方法是在数据位之间的特定位置上插入k个校验位，通过扩大码距来实现检错和纠错。设数据位是n位，校验位是k位，则n和k必须满足以下关系：
2k一1≥n+k
题中数据为32位，则k至少取6，才满足上述关系。
海明码的编码规则如下。
设七个校验位为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，且产2^i-1，数据位则依序从低到高占据海明码中剩下的位置。
②海明码中的任何一位都是由若干个校验位来校验的。其对应关系如下：被校验的海明位的下标等于所有参与校验该位的校验位的下标之和，而校验位由自身校验。
题目中数据位D₅由P₄P₂进行校验，因为D₅自右至左数是第10位(10=8+2)，P₄P₂分别位于自右至左数的第8位和第2位。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

为了保证网络的安全，常常使用防火墙技术。防火墙是(10)。

ADPCM是一种常用的编码技术，其中“A”指的是(28)，“D”指的是(29)，编码的差分特性是指(30)。（29）

在我国，商标专用权保护的对象是(22)。

以下关于精简指令集计算机(RISC)指令系统特点的叙述中，不正确的是(4)。

以下关于指令流水线性能度量的叙述中，错误的是(6)。

在FM方式的数字音乐合成器中，改变数字载波频率可以改变乐音的_(1)，改变它的信号幅度可以改变乐音的__(2)。(1)

电子邮件地址“linxin@mail．ceiaec．org”中的linxin、@和mail．ceiaec．org分别表示用户信箱的______。

DHCP协议的功能是(69)；FTP使用的传输层协议为(70)。(69)

在面向对象开发方法中，(15)是一种信息隐蔽技术，目的是使对象的使用者和生产者分离。

TheTTLfieldwasoriginallydesignedtoholdatimestamp．whichwasdecrementedbyeachvisitedrouter．ThedatagramWas_______

独立自主和平外交政策的基本原则，是我国对外交往活动的根本准则。()

下颌骨骨折后颌间固定的时间为

某单位一周内发生某病患者30例，死患率15％，该病例属于

监理工程师进行质量监理的依据可以分为两类：即共同性的依据和有关质量检验与监理的专门技术法规性依据，这是根据监理的(　　)进行分类的。

下列关于施工技术交底的说法，错误的是()。

农林牧渔业总产值指以货币表现的农、林、牧、渔业全部产品的总量，它反映一定时期内农业生产总规模和总成果。()

公司成立的日期是()。

学过高等数学后有利于初等数学的进一步理解和掌握，这属于()。

请从所给的四个选项中，选择最符合左侧图形规律的一项。()

Spacetravelhasneverbeenbilled(31)afirst-classaffair,butbackin1939itwasdeemeddownrightuncivilizedintheFebr

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

软考中级

为了保证网络的安全，常常使用防火墙技术。防火墙是(10)。

ADPCM是一种常用的编码技术，其中“A”指的是(28)，“D”指的是(29)，编码的差分特性是指(30)。（29）

在我国，商标专用权保护的对象是(22)。

以下关于精简指令集计算机(RISC)指令系统特点的叙述中，不正确的是(4)。

以下关于指令流水线性能度量的叙述中，错误的是(6)。

在FM方式的数字音乐合成器中，改变数字载波频率可以改变乐音的_______(1)，改变它的信号幅度可以改变乐音的________(2)。(1)

电子邮件地址“linxin@mail．ceiaec．org”中的linxin、@和mail．ceiaec．org分别表示用户信箱的______。

DHCP协议的功能是(69)；FTP使用的传输层协议为(70)。(69)

在面向对象开发方法中，(15)是一种信息隐蔽技术，目的是使对象的使用者和生产者分离。

TheTTLfieldwasoriginallydesignedtoholdatimestamp．whichwasdecrementedbyeachvisitedrouter．ThedatagramWas_______

独立自主和平外交政策的基本原则，是我国对外交往活动的根本准则。()

下颌骨骨折后颌间固定的时间为

某单位一周内发生某病患者30例，死患率15％，该病例属于

监理工程师进行质量监理的依据可以分为两类：即共同性的依据和有关质量检验与监理的专门技术法规性依据，这是根据监理的( )进行分类的。

下列关于施工技术交底的说法，错误的是()。

农林牧渔业总产值指以货币表现的农、林、牧、渔业全部产品的总量，它反映一定时期内农业生产总规模和总成果。()

公司成立的日期是()。

学过高等数学后有利于初等数学的进一步理解和掌握，这属于()。

请从所给的四个选项中，选择最符合左侧图形规律的一项。()

Spacetravelhasneverbeenbilled(31)afirst-classaffair,butbackin1939itwasdeemeddownrightuncivilizedintheFebr

在FM方式的数字音乐合成器中，改变数字载波频率可以改变乐音的_(1)，改变它的信号幅度可以改变乐音的__(2)。(1)

监理工程师进行质量监理的依据可以分为两类：即共同性的依据和有关质量检验与监理的专门技术法规性依据，这是根据监理的(　　)进行分类的。

　　Spacetravelhasneverbeenbilled(31)afirst-classaffair,butbackin1939itwasdeemeddownrightuncivilizedintheFebr