itgle.com

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

题目

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

(30) A.码字之间不同的位数

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

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

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

(31) A.平均值

B.最大值

C.最小值

D.任意值

(32) A.d-1

B.d+1

C.2d-1

D.2d+1

(33) A.3

B.4

C.5

D.6

(34) A.CRC-12

B.CRC-CCITT

C.CRC-18

D.CRG-32


相似考题
参考答案和解析
正确答案:A,C,B,B,D
【解析】码距是指2个码字逐位比较,其不同字符的个数就是这2个码字的距离,一个编码制中各个码字之间的最小距离称为码距。d个单比特错就可以把一个码字转换成另一个码字,为了检查出d个错(单比特错),需要使用海明距离为d+1的编码;为了纠正d个错,需要使用海明距离为2d+1的编码。
对于信息位长度为K,监督码长度为r,则要指示一位错的N(N=K+r)个可能位置,即纠正一位错,则必须满足如下关系:
 2r-1N=K+r
因此当信息位为5时,满足2r-1K+r=5+r,则r=4。
在以太网中是使用CRC来检验数据的传输是否出错的,通常使用CRC 32生成多项式作为标准校验式。在以太网中,CRC不校验前同步码和帧定界符。
需要值得注意的是,尽管CRC OCITT的表达式也是16位,但是和CRC 16是不同的校验式。
更多“●码是一些码字组成的集合。一对码字之间的海明距离是 (30) ,一个码的海明距离是所有不同码字的海 ”相关问题
  • 第1题:

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

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

    A.码字之间不同的位数

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

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

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


    正确答案:A

  • 第2题:

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

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

    答案:D
    解析:

  • 第3题:

    码字的抗干扰能力决定于任何二个码字之间的码距。码距,又称称海明距离(Hamming distance),是指两个长度相同的码字,其相对应的位有可能不同。对应码位上不相同码元的个数,称为码距。2143896 与 2233796 之间的海明距离是_________。

    A.2

    B.3

    C.4

    D.5


    正确

  • 第4题:

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

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

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

  • 第5题:

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

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

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