海明校验码的编码规则有哪些?

题目

海明校验码的编码规则有哪些?

参考答案和解析
正确答案: 若海明码的最高位号为m,最低位号为1,即HmHm-1…H2H1,则海明码的编码规则是:
(1)校验位与数据位之和为m,每个校验位Pi在海明码中被分在位号2i-1的位置上,其余各位为数据位,并按从低向高逐位依次排列的关系分配各数据位。
(2)海明码的每一位位码Hi(包括数据位和校验位)由多个校验位校验,其关系是被校验的每一位位号要等于校验它的各校验位的位号之和。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

● 采用 (19) 时,校验位与信息位交叉设置。

(19)

A. 循环冗余校验码

B. 海明校验码

C. 奇校验码

D. 偶校验码


正确答案:B

第2题:

某传输系统的差错控制采用海明编码,若海明编码中的信息位为4位,则其编码效率为。()

A.4/7

B.3/4

C.3/7

D.1/2


参考答案:A

第3题:

●设有代码1010,它的海明校验码是 (10) 。

(10) A.11101010

B.10001011

C.101010

D.1010010


正确答案:D
●试题答案(10)D
【解析】计算校验比特的公式如下:
R2=I4+I3+I2,R1=I4+I3+I1,R0=I4+I2+I1
根据题意,可得:R2=0,R1=1,R0=0。所以海明校验码为1010010。

第4题:

采用______时,校验位与信息位交叉设置。

A.循环冗余校验码

B.海明校验码

C.奇校验码

D.偶校验码

 


正确答案:B
解析:本题考查校验码的基础知识。
  奇偶校验编码通过增加一位校验位来使编码中“1”的个数恒为奇数(奇校验)或者为偶数(偶校验),它是一种检错码。在实际使用时又可分为垂直奇偶校验、水平奇偶校验和水平垂直奇偶校验等几种。
  海明码也是利用奇偶性来校验数据的。它是一种多重奇偶校验检错系统,它通过在数据位之间插入K个校验位来扩大码距,从而实现检错和纠错。
  循环冗余校验码(CRC)的基本原理是在K位信息码后再拼接R位的校验码,整个编码长度为N位,因此,这种编码又叫(N,K)码。

第5题:

若收到某海明校验码1110010,其中信息4位,校验码3位,问正确的信息是(27)。

A.1110

B.10

C.1010

D.1101


正确答案:C
解析:验证海明校验码的关系式如下:因此S2=1,S1=1,S0=0。三个校正因子不全为0,所以该海明校验码有错,错误位置S=S2S1SO=110=6,即比特6有错,将其变反,得到的正确信息为1010.

第6题:

下列哪些是可靠性编码?()

A、海明码

B、奇偶校验码

C、BCD码

D、格雷码


参考答案:ABD

第7题:

Ethernet帧结构中的“帧校验字段FCS”采用的校验编码是()。

A.海明校验码

B.垂直水平奇偶校验码

C.CRC校验码

D.奇偶校验码


正确答案:C

第8题:

●若收到某海明校验码1110010,其中信息4位,校验码3位,问正确的信息是 (8) 。

(8) A.1110

B.1010

C.0010

D.1101


正确答案:B
【解析】验证海明校验码的关系式如下:
S2=r2+I4+I3+I2
S1=rl+I4+I3+I1
S0=r0+I4+I2+I1
所以S2=1,S1=1,S0=0
三个校正因子不全为0,所以该海明校验码有错,错误位置S=S2S1S0=110=6,即比特6有错,将其变反,得到的正确信息为1010。

第9题:

设有代码1010,它的海明校验码是(10)。

A.11101010

B.10001011

C.101010

D.1010010


正确答案:D
解析:计算校验比特的公式如下:R2=I4+I3+I2,R1=I4+I3+I1,R0=I4+I2+I1根据题意,可得:R2=0,R1=1,R0=0。所以海明校验码为1010010。

第10题:

能发现两位错误并能纠正一位错的编码是下面哪种编码()。

A.海明码

B.CRC码

C.偶校验码

D.奇校验码


参考答案:A