在4位有效信息上增加3位校验位后得到码长7位的海明校验码,它的检、纠错能力是()。A.纠一位错或检两位错 B.纠一位错且检两位错 C.只有纠错能力,没有纠错能力 D.只有纠错能力,没有检错能力

题目
在4位有效信息上增加3位校验位后得到码长7位的海明校验码,它的检、纠错能力是()。

A.纠一位错或检两位错
B.纠一位错且检两位错
C.只有纠错能力,没有纠错能力
D.只有纠错能力,没有检错能力

相似考题
更多“在4位有效信息上增加3位校验位后得到码长7位的海明校验码,它的检、纠错能力是()。”相关问题
  • 第1题:

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

    A、校验位与数据位之和为m,每个校验位Pi在海明码中被分在位号2^i-1的位置上,其余各位为数据位,并按从低向高逐位依次排列的关系分配各数据位

    B、海明码的每一位位码Hi(包括数据位和校验位)由多个校验位校验,其关系是被校验的每一位位号要等于校验它的各校验位的位号之和

    C、校验位与数据位之和为m,每个校验位Pi在海明码中被分在位号2^i+1的位置上,其余各位为数据位,并按从低向高逐位依次排列的关系分配各数据位

    D、海明码的每一位位码Hi(包括数据位和校验位)由多个校验位校验,其关系是被校验的每一位位号要等于校验它的各校验位的位号之积


    答案:AC

  • 第2题:

    以下关于校验码的叙述中,正确的是( )。

    A.海明码利用多组数位的奇偶性来检错和纠错

    B.海明码的码距必须大于等于

    C.循环冗余校验码具有很强的检错和纠错能力

    D.循环冗余校验码的码距必定为


    正确答案:A
    解析:B的错误在于码距不能等于l;C的错误在于CRC不具有纠错能力;D的错误在于CRC能纠错则码距必大于l。【总结与扩展】奇偶校验码是奇校验码和偶校验码的统称,是一种最基本的检错码。它是由n一1位信息元和1位校验元组成,可以表示成为(n,n-1)。如果是奇校验码,在附加上一个校验元以后,码长为n的码字中“1”的个数为奇数个;如果是偶校验码,在附加上一个校验元以后,码长为n的码字中“1”的个数为偶数个。海明码是一种可以纠正一位差错的编码。它是利用在信息位为k位,增加r位冗余位,构成一个n=k+r位的码字,然后用r个监督关系式产生的r个校正因子来区分无错和在码字中的n个不同位置的一位错。它必须满足以下关系式:2^r>=n+1或2^r>=k+r+1海明码的编码效率为:R=k/(k+r)式中k为信息位位数,r为增加冗余位位数。CRC(Cyclic Redundancy Check)循环冗余校验码是由两部分组成,前部分是信息码,就是需要校验的信息,后部分是校验码,如果cRc码共长n个bit,信息码长k个bit,就称为(n,k)码。校验是从数据本身进行检查,它依靠某种数学上约定的形式进行检查,校验的结果是可靠或不可靠,如果可靠就对数据进行处理,如果不可靠,就丢弃重发或者进行修复。

  • 第3题:

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

    A.2r≥k+r

    B.2r≥k+r+1

    C.2k≥k+r+1

    D.2r≥k+r


    正确答案:B

  • 第4题:

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

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


    正确答案:D,B

  • 第5题:

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

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

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

  • 第6题:

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

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

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

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

  • 第7题:

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

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

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

  • 第8题:

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


    答案:A
    解析:

  • 第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题:

    用()时,校验位与信息位交叉设置。

    • A、循环冗余校验码
    • B、海明校验码
    • C、奇校验码
    • D、偶校验码

    正确答案:B

  • 第11题:

    什么是奇偶校验码?其检纠错能力如何?


    正确答案: 奇偶校验码是分组码。它是在一组信息码元之后附加一位监督码元,组成一组满足奇校验关系或偶校验关系的码组。当附加的监督码元使码组中“1”的个数为偶数个时,称为偶校验码.奇校验码和偶校验码均可检测奇数个误码。奇校验码是检错码,无纠错的能力。偶校验码与奇校验码有同样的检错能力。

  • 第12题:

    问答题
    什么是奇偶校验码?其检纠错能力如何?

    正确答案: 奇偶校验码是分组码。它是在一组信息码元之后附加一位监督码元,组成一组满足奇校验关系或偶校验关系的码组。当附加的监督码元使码组中“1”的个数为偶数个时,称为偶校验码.奇校验码和偶校验码均可检测奇数个误码。奇校验码是检错码,无纠错的能力。偶校验码与奇校验码有同样的检错能力。
    解析: 暂无解析

  • 第13题:

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

    A.码字之间不同的位数

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

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

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


    正确答案:A

  • 第14题:

    设有代码1010,它的海明校验码是(10)。

    A.11101010

    B.10001011

    C.101010

    D.1010010


    正确答案:D
    解析:计算校验比特的公式如下:R2=I4+I3+I2,R1=I4+I3+I1,R0=I4+I2+I1根据题意,可得:R2=0,R1=1,R0=0。所以海明校验码为1010010。

  • 第15题:

    采用______时,校验位与信息位交叉设置。

    A.循环冗余校验码

    B.海明校验码

    C.奇校验码

    D.偶校验码

     


    正确答案:B
    解析:本题考查校验码的基础知识。
      奇偶校验编码通过增加一位校验位来使编码中“1”的个数恒为奇数(奇校验)或者为偶数(偶校验),它是一种检错码。在实际使用时又可分为垂直奇偶校验、水平奇偶校验和水平垂直奇偶校验等几种。
      海明码也是利用奇偶性来校验数据的。它是一种多重奇偶校验检错系统,它通过在数据位之间插入K个校验位来扩大码距,从而实现检错和纠错。
      循环冗余校验码(CRC)的基本原理是在K位信息码后再拼接R位的校验码,整个编码长度为N位,因此,这种编码又叫(N,K)码。

  • 第16题:

    若收到某海明校验码1110010,其中信息4位,校验码3位,问正确的信息是 ( ) 。

    A.1110
    B.1010
    C.0010
    D.1101

    答案:B
    解析:
    验证海明校验码的关系式如下:S2=r2+I4+I3+I2S1=r1+I4+I2+I1S0=r0+I4+I2+I1所以S2=1,S1=1,S0=0三个校正因子不全为0,所以该海明校验码有错,错误位置S=S2S1S0=110=6,即比特6有错,将其变反,得到的正确信息为1010。

  • 第17题:

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

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

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

  • 第18题:

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

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

    答案:D
    解析:

  • 第19题:

    以下关于校验码的叙述中,正确的是()。Ⅰ.校验码的码距必须大于2Ⅱ.校验码的码距越大检错纠错能力越强Ⅲ.增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ,采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ.采用海明校验可检测出一位数据错误的位置并加以纠正Ⅵ.循环冗余校验码是通过除法运算来建立数据和校验位之间的约定关系的

    A.Ⅰ、Ⅲ、Ⅴ
    B.Ⅱ、Ⅳ、Ⅵ
    C.Ⅰ、Ⅴ、Ⅵ
    D.Ⅱ、Ⅴ、Ⅵ

    答案:D
    解析:
    码距≥2的数据校验码,开始具有检错的能力。码距越大,检、纠错能力就越强;奇偶校验码的码距等于2,可以检测出一位错误(或奇数位错误),但不能确定出错的位置,也不能检测出偶数位错误;海明码的码距大于2,不仅可以发现错误,还能指出错误的位置,为自动纠错提供了依据;循环冗余校验码则通过除法运算来建立数据和校验位之间的约定关系。

  • 第20题:

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

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

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

  • 第21题:

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

    A

    B



  • 第22题:

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


    正确答案:正确

  • 第23题:

    单选题
    用()时,校验位与信息位交叉设置。
    A

    循环冗余校验码

    B

    海明校验码

    C

    奇校验码

    D

    偶校验码


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