niusouti.com

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

题目

利用海明码(Hamming Code)纠正单比特差错的差错控制技术中,如果加入4位冗余位,则信息位最多为(6)位。

A.4

B.8

C.11

D.15


相似考题
更多“利用海明码(Hamming Code)纠正单比特差错的差错控制技术中,如果加入4位冗余位,则信息位最多为(6) ”相关问题
  • 第1题:

    利用海明码(Hamming Code)纠正单位错,如果有8位信息位,则至少需要加入(8)位冗余位。

    A.2

    B.3

    C.4

    D.5


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

  • 第2题:

    采用海明码进行差错校验,信息码字为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。这意味着总共有24(n+1)个有效的或是可纠错的码字。显然,这个数应小于等于码字的所有可能的个数2m。于是,有
      2m(n+1)≤2n
      因为n=m+k,可得出
      m+k+1≤2k
      对于给定的数据位m,上式给出了k的下界,即要纠正单个错误,k必须取的最小值。根据上式计算,可得
      7+k+1≤2k
      所以k=4

  • 第3题:

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

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

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

  • 第4题:

    利用海明码(Hamming Code)纠正单位错,如果有7位信息位,则至少需要加入(8)位冗余位。

    A.2

    B.3

    C.4

    D.5


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

  • 第5题:

    利用海明码(Hamming Code)纠正单位错,如果有6位信息位,则需要加入( )位冗余位。

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

    答案:C
    解析: