更多“某传输系统的差错控制采用海明编码,若海明编码中的信息位为4位,则其编码效率为。()”相关问题
  • 第1题:

    差错编码理论中,如果要能纠正10个错误,则编码集的海明距离至少应为()。

    A、10

    B、11

    C、20

    D、21


    参考答案:D

  • 第2题:

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

    A.码字之间不同的位数

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

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

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


    正确答案:A

  • 第3题:

    若信息为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位。

  • 第4题:

    码是一些码字组成的集合。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

  • 第5题:

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

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


    正确答案:D,B

  • 第6题:

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

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

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

  • 第7题:

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

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

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

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

  • 第8题:

    海明研究发现,检测d个错误,则编码系统要求( )。

    A.码距≥d+1
    B.码距≥d
    C.码距≥d-1
    D.码距=d

    答案:A
    解析:
    海明码距(码距)是两个码字中不相同的二进制位的个数。海明研究发现,检测d个错误,则编码系统码距≥d+1;纠正d个错误,则编码系统码距>2d。

  • 第9题:

    海明码是一种纠错编码,一对有效码字之间的海明距离是(上题),如果信息为 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时为最小码距即可。

  • 第10题:

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


    正确答案: 若海明码的最高位号为m,最低位号为1,即HmHm-1…H2H1,则海明码的编码规则是:
    (1)校验位与数据位之和为m,每个校验位Pi在海明码中被分在位号2i-1的位置上,其余各位为数据位,并按从低向高逐位依次排列的关系分配各数据位。
    (2)海明码的每一位位码Hi(包括数据位和校验位)由多个校验位校验,其关系是被校验的每一位位号要等于校验它的各校验位的位号之和。

  • 第11题:

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

    4/7

    B

    3/4

    C

    3/7

    D

    1/2


    正确答案: D
    解析: 暂无解析

  • 第12题:

    单选题
    移动通信系统采用信道编码技术是为降低()。
    A

    网络编码差错

    B

    语音编码差错

    C

    信道突发和随机的差错


    正确答案: C
    解析: 暂无解析

  • 第13题:

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

    A.4/7

    B.3/4

    C.3/7

    D.1/2


    参考答案:A

  • 第14题:

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

    A.3

    B.4

    C.5

    D.6


    正确答案:D
    解析:在构成海明码时,设数据位数为n,校验位数为k,则k必须满足:2k-1n+k。试题中,信息的长度n=32,要求k至少为6才能构成海明码。

  • 第15题:

    若海明码的监督关系为:S0=a0+a3+a4+a6;S1=a1+a3+a5+a6:S2=a2+a4+a5+a6。若需发送的信息为:1101,则信道中传输的码字为(12),该海明码的编码效率为(13)。

    A.1101001

    B.1101010

    C.1101010

    D.1101111


    正确答案:C

  • 第16题:

    如图3.1所示,如果为曼彻斯特编码,则表示的数据可能为(283),下面的各种网络中,适用这种编码的是(284)。为了在广域网上高速传输数字信号,可用(285)的编码方式,其编码效率为(286)。设某编码体制的编码方法为:输入数据(m=1,2,…),发送时,首先计算bm=(aM+bm-1)MOD 2,发送的编码为Cm=bm-bm-1。收到的编码为Cm,其译码方法可表示为(287)。

    A.10100

    B.1110

    C.10101

    D.11


    正确答案:A

  • 第17题:

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

    A.d

    B.d+1

    C.d+2

    D.2d+1


    参考答案:D

  • 第18题:

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

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

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

  • 第19题:

    海明码是一种纠错编码,如果信息为10位,要求纠正1位错, 按照海明编码规则,需要增加的校验位是( )位。

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

    答案:B
    解析:
    能表示2^r个状态,可用其中的一个状态指 出 "没有发生错误",用其余的2 ^r -1个状态 指出有错误发生在某一位,包括k个数据位 和r个校验位,因此校验位的位数应满足如 下关系:2^r ≥ k + r + 1

  • 第20题:

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

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

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

  • 第21题:

    在各级RAID的结构特点中,称为镜像盘的是()。在各级RAID中,采用海明编码来进行错误检测和纠正的是()。


    正确答案:RAID1;RAID2

  • 第22题:

    移动通信系统采用信道编码技术是为降低()。

    • A、网络编码差错
    • B、语音编码差错
    • C、信道突发和随机的差错

    正确答案:C

  • 第23题:

    填空题
    在各级RAID的结构特点中,称为镜像盘的是()。在各级RAID中,采用海明编码来进行错误检测和纠正的是()。

    正确答案: RAID1,RAID2
    解析: 暂无解析

  • 第24题:

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

    d

    B

    d+1

    C

    d+2

    D

    2d+1


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