● 采用海明码进行差错校验，信息码字为1001011，为纠正一位错，则需要（19）比特冗余位。（19）A. 2B．3C．4D．8

题目

● 采用海明码进行差错校验，信息码字为1001011，为纠正一位错，则需要（19）比特冗余位。

（19）

A. 2

B．3

C．4

D．8

相似考题

1.根据下面的文字资料回答 19～23 题为了进行差错控制，必须对传送的数据帧进行校验，由接收方检测数据传输是否出现差错，常用的差错控制方法是（ 1 ）。要检测接收的数据是否有错，最常用的方法是（ 2 ）。海明码是一种纠错码，采用海明码纠正一位差错，若信息位为7bit，则冗余位至少应为（ 3 ），CRC-16标准规定的生成多项式是（ 4 ），它产生的校验码是（ 5 ）bit。第19题：文中（ 1 ）处正确的答案是（）。A．自动请求重发B．反馈检测C．空闲重发请求D．连续重发请求

2.● 采用（19）时，校验位与信息位交叉设置。（19）A. 循环冗余校验码B. 海明校验码C. 奇校验码D. 偶校验码

3.利用海明码(Hamming Code)纠正单位错，如果信息码字为1011101，则至少需要加入(4)位冗余位。A．1B．2C．3D．4

4.采用海明码进行差错校验，信息码字为1001011,为纠正一位错，则需要____比特冗余位。A.2B.3C.4D.8

参考答案和解析

正确答案：C

更多“● 采用海明码进行差错校验,信息码字为1001011,为纠正一位错,则需要(19)比特冗余位。 (19)A. 2 B.3 ”相关问题

第1题：

对一个4比特信息串,欲求它的海明码字,最少需要插入的4位冗余码。()

此题为判断题(对，错)。

参考答案：错误
第2题：

为了进行差错控制，必须对传送的数据帧进行校验，由接收方检测数据传输是否出现差错。常用的差错控制方法是(41)。要检测接收的数据是否有错，最常用的方法是(42)。汉明码是一种纠错码，采用汉明码纠正一位差错，若信息位为7位，则冗余位至少应为(43)， CRC-16标准规定的生成多项式为(44)，它产生的校验码是(45)位。
A．自动请求重发
B．反馈检测
C．空闲重发请求
D．连续重发请求

正确答案：A
第3题：

利用海明码(Hamming Code)纠正单位错，如果有8位信息位，则至少需要加入(8)位冗余位。
A．2
B．3
C．4
D．5

正确答案：C
解析：信息冗余中的海明码能纠正可能出现的单比特错。假设信息位为k，冗余校验位为r，纠正单比特错需满足2k+r+1的关系。本试题中，k=8，则r4。
第4题：

利用海明码(Hamming Code)纠正单比特差错的差错控制技术中，如果加入4位冗余位，则信息位最多为(6)位。
A．4
B．8
C．11
D．15

正确答案：C
解析：信息冗余中的海明码能纠正可能出现的单比特差错。假设信息位为k，冗余校验位为r，纠正单比特差错需要满足2^rk+r+1条件。本试题中，r=4，则2⁴k+4+1，解得k≤2⁴-5=11。
第5题：

码是一些码字组成的集合。一对码字之间的海明距离是(16)，一个码的海明距离是所有不同码字的海明距离的(17)。如果要检查出d位错，那么码的海明距离是(18)。如果信息长度为5位，要求纠正1位错，按照海明编码，需要增加的校验位是(19)。以太网中使用的校验码标准是(20)。
A．码字之间不同的位数
B．两个码字之间相同的位数
C．两个码字的校验和之和
D．两个码字的校验和之差

正确答案：A
第6题：

海明码是一种纠错编码，一对有效码字之间的海明距离是（）。如果信息为10位，要求纠正1位错，按照海明编码规则，需要增加的校验位是（）位。
A.两个码字的比特数之和B.两个码字的比特数之差C.两个码字之间相同的比特数D.两个码字之间不同的比特数A.3B.4C.5D.6

正确答案：D,B
第7题：

● 设数据码字为10010011,采用海明码进行校验,则必须加入 (20) 比特冗余位才能纠正一位错。 (20)A.

设数据码字为10010011，采用海明码进行校验，则必须加入( ) 比特冗余位才能纠正一位错。
A.2
B.3
C.4
D.5
请帮忙给出正确答案和分析，谢谢!

正确答案：C
第8题：

在使用海明码校验的时候，原始信息为10011001，则至少需要( )位校验位才能纠正1位错。

A. 3
B. 4
C. 5
D. 6

答案：B
解析：
在使用海明码校验的时候，原始信息位为m,纠正1位错，设校验位为k,则m+k+1≤2^k。
第9题：

海明码是一种纠错编码，一对有效码字之间的海明距离是（）。

A. 两个码字的比特数之和
B. 两个码字的比特数之差
C. 两个码字之间相同的比特数
D. 两个码字之间不同的比特数，假设为k个数据位设置r个校验位，则校验位

答案：D
解析：
第10题：

海明码是一种纠错编码，一对有效码字之间的海明距离是（上题），如果信息为 6 位，要求纠正 1 位错，按照海明编码规则，需要增加的校验位是（本题）位。

A. 3
B. 4
C. 5
D. 6

答案：B
解析：
在海明码信息编码中，两个合法代码对应位上编码不同的位数称为码距，又称海明距离，海明码是一种可以纠正一位差错的编码。它是利用在信息位为k位，增加r位冗余位，构成一个n=k+r位的码字，然后用r个监督关系式产生的r个校正因子来区分无错和在码字中的n个不同位置的一位错。它必需满足以下关系式：2r>=k+r+1，其中k为信息位，r为增加的冗余位，r，k均为正整数。本题中k=6，带入后计算得r>=4时满足，因此当等于4时为最小码距即可。
第11题：

一对有效码字之间的海明距离是（本题）。如果信息为10位，要求纠正一位错，按照海明编码规则，最少需要增加的校验位是（）。

A.两个码字的比特数之和
B.两个码字的比特数之差
C.两个码字之间相同的位数
D.两个码字之间不同的位数

答案：D
解析：
码距的概念。
第12题：

采用汉明码纠正一位错误，若信息位为4位，则冗余位至少为（）
- A、2位
- B、3位
- C、4位
- D、5位
正确答案:B
第13题：

设数据码字为100100ll，采用海明码进行校验，则必须加入( )比特冗余位才能纠正一位错。
A．2
B．3
C．4
D．5

正确答案：C
解析：海明码是一种可以纠正一位差错的编码。它是利用在信息位k位，增加r位冗余位，构成一个n=k+r位的码字，然后用r个监督关系式产生的r个校正因子来区分无错和在码字中的n个不同位置的一位错。它必须满足以下关系式：2^r>=n+1或2^r>=k+r+14位海明码最多可以检验和纠正16-1-4=11位用户数据中的一位错误。
第14题：

采用海明码进行差错校验，信息码字为1001011，为纠正一位错，则需要（19）比特冗余位。
A.2
B.3
C.4
D.8

正确答案：C
按照海明的理论，纠错编码就是要把所有合法的码字尽量安排在n维超立方体的顶点上，使得任一对码字之间的距离尽可能大。如果任意两个码字之间的海明距离是d，则所有少于等于d-1位的错误都可以检查出来，所有少于d/2位的错误都可以纠正。如果对于m位的数据，增加k位冗余位，则组成n=m+k位的纠错码。对于2m个有效码字中的每一个，都有n个无效但可以纠错的码字。这些可纠错的码字与有效码字的距离是1，含单个错。这样，对于一个有效的消息总共有n+1个可识别的码字。这n+1个码字相对于其他2m-1个有效消息的距离都大于1。这意味着总共有2m（n+1）个有效的或是可纠错的码字。显然，这个数应小于等于码字的所有可能的个数2n。于是，有2m（n+1）≤2n因为n=m+k，可得出m+k+1≤2k对于给定的数据位m，上式给出了k的下界，即要纠正单个错误，k必须取的最小值。根据上式计算，可得7+k+1≤2k所以k=4
第15题：

码是一些码字组成的集合。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^rr-1N=K+r
故当信息位为5时，满足2^r-1K+r=5+r，则r＝4。
在以太网中是使用CRC来校验数据的传输是否出错的，通常就是使用CRC 32生成多项式作为标准校验式。在以太网中，CRC不校验前同步码和帧定界符。如果不记得以太网是使用什么校验时，但是记得以太网的帧格式的最后一个域FCS为4个字节，那么也可以知道其检验码为CRC 32。
要注意的是，CRC CCITT的表达式也是16位。但是和CRC 16是不同的校验式。
其中4个多项式已成为国际标准：
CRC 12=x¹²+x¹¹+x³+x²+x+1
CRC 16=x¹⁶+x¹⁵+x²+1
CRC CCITT=x¹⁶+x¹²+x⁵+1
CRC 32=x³²+x²⁶+x²³+x²²+x¹⁶+x¹¹+x¹⁰+x⁸+x⁷+x⁵+x⁴+x²+x+1
第16题：

为了进行差错控制，必须对传送的数据帧进行校验，由接收方检测数据传输是否出现差错，常用的差错控制方法是(34)。要检测接收的数据是否有错，最常用的方法是(35)。海明码是一种纠错码，采用海明码纠正一位差错，若信息位为7bit，则冗余位至少应为(36)，CRC-16标准规定的生成多项式是(37)，它产生的校验码是(38)bit。
A．自动请求重发
B．反馈检测
C．空闲重发请求
D．连续重发请求

正确答案：A
第17题：

海明码是一种纠错的编程，一对有效码字之间的海明距离是（）。如果信息为6位，要求纠正1位，按照海明编码规则，需要增加的效验位是（）位。
A.两个码字的比特数之和 B.两个码字的比特数之差 C.两个码字之间相同的比特数 D.两个码字之间不同的比特数 A.3 B.4 C.5 D.6

正确答案：D,B
第18题：

设数据码字为10010011，采用海明码进行校验，则必须加入(2)比特冗余位才能纠正一位错。
A.2
B.3
C.4
D.5

正确答案：C
解析：采用海明码进行差错校验，对于信息位长度为K，监督码长度为r，则要指示一位错的N=K+r个可能位置，即纠正一位错，则必须满足如下关系：2^r-1K+r。本试题中，信息码字为10010011，即K=8。为纠正一位错，则需要2^r8+r+1=9+r。当r=4时，不等式成立且满足最少校验位的要求。
第19题：

采用海明码进行差错校验，信息码字为1001011，为纠正一位错，则需要(19)位冗余位。
A．2
B．3
C．4
D．8

正确答案：C
解析：按照海明的理论，纠错编码就是要把所有合法的码字尽量安排在n维超立方体的顶点上，使得任一对码字之间的距离尽可能大。如果任意两个码字之间的海明距离是d，则所有少于等于d-1位的错误都可以检查出来，所有少于d/2位的错误都可以纠正。
如果对于m位的数据，增加k位冗余位，则组成n=m+k位的纠错码。对于2^m个有效码字中的每一个，都有n个无效但可以纠错的码字。这些可纠错的码字与有效码字的距离是1，含单个错。这样，对于一个有效的消息总共有n+1个可识别的码字。这n+1个码字相对于其他2^m-1个有效消息的距离都大于1。这意味着总共有2⁴(n+1)个有效的或是可纠错的码字。显然，这个数应小于等于码字的所有可能的个数2^m。于是，有
2^m(n+1)≤2ⁿ
因为n=m+k，可得出
m+k+1≤2^k
对于给定的数据位m，上式给出了k的下界，即要纠正单个错误，k必须取的最小值。根据上式计算，可得
7+k+1≤2^k
所以k=4
第20题：

海明码是一种纠错编码，一对有效码字之间的海明距离是（请作答此空），如果信息为6位，要求纠正1位错，按照海明编码规则，需要增加的校验位是（）位。

A.两个码字的比特数之和
B.两个码字的比特数之差
C.两个码字之间相同的比特数
D.两个码字之间不同的比特数

答案：D
解析：
海明码实际上是一种多重奇偶校验码，其工作原理是：在有效信息位中加入校验位形成海明码，并把海明码的每一个二进制位分配到不同的奇偶校验组中。当某一位出错后，就会引起有关校验位的值发生变化，因此不但可以发现错误，还能指出错误的位置，所以还可以进行纠错。码字之间的海明距离是一个码字要变成另一个码字时必须改变的最小位数。设海明码校验位为k，信息位为m，为了纠正1位错，则它们之间的关系应满足m+k+1≤2^k。所以信息位为6的话，需要加入的校验位是4。
第21题：

采用海明码进行差错校验，信息码字为8位，为纠正一位错，则需要（）比特冗余位。

A.2
B.3
C.4
D.8

答案：C
解析：
海明码纠正一位错误，有以下要求：
　　设信息码长度为L，海明码冗余位长度为M，则（2的M次方）必须大于等于L+M+1。
　　由于L=8，得到M=4。
第22题：

设数据码字为10010，采用海明码进行校验，则必须加入（）比特冗余位才能纠正一位错。

A.2
B.3
C.4
D.5

答案：C
解析：
设海明码校验位为k，信息位为m，则他们之间的关系应满足m+k+1≤2^K。
本题中数据码字为10010，则m=5，得到k最小为4。
第23题：

采用海明码纠正一位差错，若信息位为4位，则冗余位至少应为（）。
- A、2位
- B、3位
- C、4位
- D、5位
正确答案:B

● 采用海明码进行差错校验，信息码字为1001011，为纠正一位错，则需要（19）比特冗余位。（19）A. 2B．3C．4D．8

题目

相似考题

参考答案和解析

更多“● 采用海明码进行差错校验,信息码字为1001011,为纠正一位错,则需要(19)比特冗余位。 (19)A. 2 B.3 ”相关问题

相关内容