itgle.com

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

题目

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

A.码字之间不同的位数

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

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

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


相似考题
更多“码是一些码字组成的集合。一对码字之间的海明距离是(16),一个码的海明距离是所有不同码字的海明距 ”相关问题
  • 第1题:

    为了进行差错控制,必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是(7)校验。CRC-16标准规定的生成多项式为G(x)=X16+X15+X2+1,它产生的校验码是(8)位,接收端发现错误后采取的措施是(9)。如果CRC的生成多项式为G(X)=X4+X+1,信息码字为10110,则计算出的CRC校验码是(10)。要检查出d位错,码字之间的海明距离最小值应为(11)。

    A.奇偶(Parity)

    B.海明(Hamming)

    C.格雷(Gray)

    D.循环冗余(Cyclic Redundancy)


    正确答案:D

  • 第2题:

    两个码子之间的海明距为(22)。码是由码子组成的集合,一个码的海明距离指的是(23)。若一个码要求检测3位错,则该码的海明距离应为,(24)。

    A.两个码之间相同的位数

    B.两个码之间不同的位数

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

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


    正确答案:B

  • 第3题:

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

  • 第4题:

    为了进行差错控制,在局域网中对数据帧广泛使用的校验方法是(178)校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1,它产生(179)位的校验码,当接收端发现错误后会(180)。如果CRC的生成多项式为G(X)=X4+X+1,码字为10110,CRC校验码是(181)。要检查出d位错,码字之间的海明距离最小值应为(182)。

    A.奇偶(Parity)

    B.海明(Hamming)

    C.格雷(Gray)

    D.循环冗余(Cyclic Redundancy)


    正确答案:D

  • 第5题:

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

    A.码字之间不同的位数

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

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

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


    正确答案:A

  • 第6题:

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

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


    正确答案:D,B

  • 第7题:

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

    第54题:文中( 1 )处正确的答案是( )。

    A.码字之间不同的位数

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

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

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


    正确答案:A

  • 第8题:

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

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

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

  • 第9题:

    海明码是一种纠错编码,一对有效码字之间的海 明距离是( )。

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

    答案:D
    解析:

  • 第10题:

    海明校验码是在n个信息位之外增设k个校验位,从而形成一个k+n位的新的码字,使新的码字的码距比较均匀地拉大。n与k的关系是()。


    答案:A
    解析:

  • 第11题:

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

  • 第12题:

    问答题
    什么是码字的汉明距离?码字1101001和0111011的汉明距离等于多少?一个分组码的汉明距离为32时能纠正多少个错误?

    正确答案: 码字的汉明距离是指两个码组中对应位置上具有不同二进制码元的位数。
    码字1101001和0111011的汉明距离等于3。
    若要纠正t个随即独立错误,要求dmin≥2t+1,一个分组码的汉明距离为32时,能纠正15个错误。
    解析: 暂无解析

  • 第13题:

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

    A.码字之间不同的位数

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

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

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


    正确答案:A

  • 第14题:

    ● 海明校验码是在 n 个数据位之外增设 k 个校验位,从而形成一个 k+n 位的新的码字,使新的码字的码距比较均匀地拉大。n与k的关系是 (1) 。


    正确答案:B

  • 第15题:

    最小码字之间的海明距离是一个码字要变成另一个码字时必须改变的最小位数。如果任意码字之间的最小海明距离是d,则所有少于等于(28)位的错误都可以检查出来,所有少于(29)位的错误都可以纠正。

    A.d-1

    B.d-2

    C.d+1

    D.d/2


    正确答案:A
    解析:最小海明距离表征了各码字之间的差异程度,若d越大,分组码字之间差别越大,则发生差错的概率越小,纠、检错的能力超强。实际上d与分组码的纠、检错能力存在以下关系:①当de+1时,可检出e个错码;②当d2t+1时,具有纠正t个错误的能力;③当d>t+e+1(e>t)时,具有同时检e个错,纠t个错的能力。

  • 第16题:

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

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

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

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

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

    B.4

    C.5

    D.6


    正确答案:D,B

  • 第17题:

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

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


    正确答案:D,B

  • 第18题:

    为了进行差错控制,必须对传送的数据帧进行校验。要纠正出3位错,码字之间的海明距离最小值应为(16)。

    A.2

    B.3

    C.4

    D.7


    正确答案:D
    解析:要检查出d位错,码字之间的海明距离最小值应为d+1,如果要纠正出d位错,那么码字之间的海明距离最小值应为2d+1。当d=3时,2d+1=2×3+1=7。

  • 第19题:

    作为纠错码的例子,考虑只有4个有效码字的代码0000000000,0000011111,111110000,1111111111,这种代码的海明距离是()。

    A.2

    B.3

    C.5

    D.10


    参考答案:C

  • 第20题:

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

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

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

  • 第21题:

    海明码是一种纠错编码,一对有效码字之间的海明距离是( )。

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

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

  • 第22题:

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

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

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

  • 第23题:

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

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

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