itgle.com

海明码是一种纠错编码，如果信息为10位，要求纠正1位错， 按照海明编码规则，需要增加的校验位是（ ）位。A. 3 B. 4 C. 5 D. 6

题目
海明码是一种纠错编码，如果信息为10位，要求纠正1位错， 按照海明编码规则，需要增加的校验位是（ ）位。

A. 3
B. 4
C. 5
D. 6
相似考题

1.海明校验码是多个数据位使用多个校验位的一种检错纠错编码方案,不仅可以发现是否出错,还能发现是哪一位出错。()此题为判断题(对，错)。

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

3.若信息为32位的二进制编码，至少需要加(21)位的校验位才能构成海明码。A．3B．4C．5D．6

4.● 若信息为32位的二进制编码，至少需要加 （21） 位的校验位才能构成海明码（21）A. 3B. 4C. 5D. 6

更多“海明码是一种纠错编码，如果信息为10位，要求纠正1位错， 按照海明编码规则，需要增加的校验位是（ ）位。”相关问题

  • 第1题：

    若信息为32位的二进制编码，至少需要加______位的校验位才能构成海明码。

    A．3

    B．4

    C．5

    D．6


    正确答案：D
    解析：在构成海明码时，设数据位为n，校验位数为k，则k必须满足：2k-1n+k。本题的数据位长度为32，所以2k-k33。当k=3时，2k-k=5；当k=4时，2k-k=12；当k=5时，2k-k=27；当k=6时，2k-k=58。所以，至少需要加6位。

  • 第2题：

    如果信息长度为5位，要求纠正一位错，按照海明编码，需要增加的最少的校验位是(20)。

    A．3

    B．4

    C．5

    D．6


    正确答案：B
    解析：对于信息位长度为K，监督码长度为r，则要指示一位错的N=K+r个可能位置，即纠正一位错，则必须满足如下关系：2r-1K+r。本题中，K=5，则2r5+r+1=6+r，当r=4时，不等式成立且满足题目中“最少校验位”的要求。

  • 第3题：

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

    A.两个码字的比特数之和

    B.两个码字的比特数之差

    C.两个码字之间相同的位数

    D.两个码字之间不同的位数@@@SXB@@@A.3

    B.4

    C.5

    D.6


    正确答案：D,B

  • 第4题：

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

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


    正确答案：D,B

  • 第5题：

    一种编码的检错和纠错能力取决于它的海明距离。为纠正d个比特错,需要使用距离为()的编码。

    A.d

    B.d+1

    C.d+2

    D.2d+1


    参考答案：D

  • 第6题：

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

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

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

  • 第7题：

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

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

    答案：D
    解析：

  • 第8题：

    己知数据信息为 32位，最少应附加（ ）位校验位，才能实现海明码纠错。同时要想实现校验，海明码的码距至少为（请作答此空）。

    A.2
    B.3
    C.1
    D.没有要求

    答案：A
    解析：
    在海明码中，用K代表其中有效信息位数，r表示添加的校验码位，它们之间的关系应满足: 2^r>=K+r+1=N。本题中K=32,则要求2^r>=32+r+1,根据计算可以得知r的最小值为6。

  • 第9题：

    海明码是一种纠错码，其方法是为需要校验的数据位增加若干校验位，使得校验位的值决定于某些被校位的数据，当被校数据出错时，可根据校验位的值的变化找到出错位，从而纠正错误。对于32位的数据，至少需要增加（ ）个校验位才能构成海明码。
    以10位数据为例，其海明码表示为D9D8D7D6D5D4P4D3D2D1P3D0P2P1中，其中Di（0<=i<=9）表示数据位，Pj（1<=j<=4）表示校验位，数据位D9由P4P3和P2进行校验（从右至左D9的位序为14，即等于8+4+2，因此用第8位的P4，第4位的P3和第2位的P2校验），数据位D5由（ ）进行校验。

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

    答案：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题：

    海明校验码是对多个数据位使用多个校验位的一种检错纠错编码方案，不仅可以发现是否出错，还能发现是哪一位出错。

    A对

    B错


    对
    略

  • 第12题：

    单选题
    一种编码的检错和纠错能力取决于它的海明距离。为纠正d个比特错，需要使用距离为（）的编码。
    A

    d

    B

    d+1

    C

    d+2

    D

    2d+1


    正确答案： A
    解析： 暂无解析

  • 第13题：

    码是一些码字组成的集合。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)个可能位置，即纠正一位错，则必须满足如下关系：
                     2rr-1N=K+r
      故当信息位为5时，满足2r-1K+r=5+r，则r＝4。
      在以太网中是使用CRC来校验数据的传输是否出错的，通常就是使用CRC 32生成多项式作为标准校验式。在以太网中，CRC不校验前同步码和帧定界符。如果不记得以太网是使用什么校验时，但是记得以太网的帧格式的最后一个域FCS为4个字节，那么也可以知道其检验码为CRC 32。
      要注意的是，CRC CCITT的表达式也是16位。但是和CRC 16是不同的校验式。
    其中4个多项式已成为国际标准：
      CRC 12=x12+x11+x3+x2+x+1
      CRC 16=x16+x15+x2+1
      CRC CCITT=x16+x12+x5+1
      CRC 32=x32+x26+x23+x22+x16+x11+x10+x8+x7+x5+x4+x2+x+1

  • 第14题：

    海明码是一种常用的纠错码。如果被校数据是k位二进制数，再增加若干位校验位，使得校验位的值决定于某些被校位数据，当被校数据出错时，可根据校验位值的变化找到出错位，进而纠正出错位。若新增校验位为r位，则校验位之位数与被校验数据之位数应满足(3)。由校验位和被校验位数据逐位异或可得到海明校验值，如果各位海明校验值均为零，表示(4)。

    A．2r≥k+r

    B．2r≥k+r+1

    C．2k≥k+r+1

    D．2r≥k+r


    正确答案：B

  • 第15题：

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

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


    正确答案：D,B

  • 第16题：

    根据下面的文字资料回答 54～58 题码是一些码字组成的集合。一对码字之问的海明距离是（ 1 ），一个码的海明距离是所有不同码字的海明距离的（ 2 ）。如果要检查出d位错，那么码的海明距离是（ 3 ）。如果信息长度为5位，要求纠正1位错，按照海明编码，需要增加的校验位是（ 4 ）。以太网中使用的校验码标准是（ 5 ）。

    第54题：文中（ 1 ）处正确的答案是（ ）。

    A．码字之间不同的位数

    B．两个码字之间相同的位数

    C．两个码字的校验和之和

    D．两个码字的校验和之差


    正确答案：A

  • 第17题：

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

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

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

  • 第18题：

    海明码是一种纠错编码，如果信息为6位，要求纠正1位错，按照海明编码规则，需要增加的校验位是（ ）位。

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

    答案：B
    解析：
    海明码实际上是一种多重奇偶校验码，其工作原理是：在有效信息位中加入校验位形成海明码，并把海明码的每一个二进制位分配到不同的奇偶校验组中。当某一位出错后，就会引起有关校验位的值发生变化，因此不但可以发现错误，还能指出错误的位置，所以还可以进行纠错。码字之间的海明距离是一个码字要变成另一个码字时必须改变的最小位数。

    设海明码校验位为k，信息位为m，为了纠正1位错，则它们之间的关系应满足m+k+1≤2k。所以信息位为6的话，需要加入的校验位是4。

  • 第19题：

    如果信息为10位，要求纠正1位错，按照海明编码规则，需要增加的校验位是（ ）位。

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

    答案：B
    解析：

  • 第20题：

    以下关于海明码的叙述中，正确的是（ ）。

    A.海明码利用奇偶性进行检错和纠错
    B.海明码的码距为 1
    C.海明码可以检错但不能纠错
    D.海明码中数据位的长度与校验位的长度必须相同

    答案：A
    解析：
    海明码是利用奇偶性来检错和纠错的校验方法，码距最小为2n+1。

  • 第21题：

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

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

    答案：B
    解析：
    设海明码校验位为k，信息位为m，则它们之间的关系应满足m+k+1≤2k。

  • 第22题：

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

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

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

  • 第23题：

    海明校验码是对多个数据位使用多个校验位的一种检错纠错编码方案，不仅可以发现是否出错，还能发现是哪一位出错。


    正确答案:正确

相关内容