更多“海明校验码是对多个数据位使用多个校验位的一种检错纠错编码方案,不仅可以发现是否出错,还能发现是哪一位出错。”相关问题
  • 第1题:

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

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

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

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

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


    答案:AC

  • 第2题:

    循环冗余校验码CRC是一种纠错码,编码规定在被校数据位后增加若干校验位,使得形成的CRC码被生成多项式除,若传送数据正确无误,除法结果余数为零;若传送数据出错,则除法余数不为0,根据(3)可得知哪位数据出错,其中生成多项式是经过特殊筛选出来的不是任意指定的,同时除法运算是(4)。

    A.余数与出错位有一一对应关系

    B.对余数再作算术运算

    C.根据余数进行推理

    D.对余数作逻辑处理


    正确答案:A

  • 第3题:

    如果在n位数据中增加1位偶校验位进行传输,那么接收方收到的n+1位二进制信息中,()。

    A.有1位出错时可以找出错误位置

    B.有1位出错时可以发现传输错误但不能确定出错位置

    C.n个数据位中有偶数个位出错时,可以检测出传输错误并确定出错位置

    D.n个数据位中有奇数个位出错时,可以检测出传输错误并确定出错位置


    参考答案B

  • 第4题:

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

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

    答案:D
    解析:

  • 第5题:

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

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

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

  • 第6题:

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

    A.海明码利用奇偶性进行检错和纠错
    B.海明码的码距为 1
    C.海明码可以检错但不能纠错
    D.海明码中数据位的长度与校验位的长度必须相同

    答案:A
    解析:
    海明码是利用奇偶性来检错和纠错的校验方法,码距最小为2n+1。

  • 第7题:

    海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位,从而纠正错误。对于32位的数据,至少需要增加( )个校验位才能构成海明码。
    以10位数据为例,其海明码表示为D9D8D7D6D5D4P4D3D2D1P3D0P2P1中,其中Di(0<=i<=9)表示数据位,Pj(1<=j<=4)表示校验位,数据位D9由P4P3和P2进行校验(从右至左D9的位序为14,即等于8+4+2,因此用第8位的P4,第4位的P3和第2位的P2校验),数据位D5由( )进行校验。

    A.P4P1
    B.P4P2
    C.P4P3P1
    D.P3P2P1

    答案:B
    解析:

  • 第8题:

    奇偶校验码可以校验奇数个位的出错,并能确定出错的位置。

    A

    B



  • 第9题:

    有16个数据位,采用海明校验至少要设置()个校验位。在循环冗余校验码若一位发生错误,则用其生成多项式作模2除时余数为()。


    正确答案:6;非零

  • 第10题:

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


    正确答案:正确

  • 第11题:

    填空题
    有16个数据位,采用海明校验至少要设置()个校验位。在循环冗余校验码若一位发生错误,则用其生成多项式作模2除时余数为()。

    正确答案: 6,非零
    解析: 暂无解析

  • 第12题:

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

    B


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

  • 第13题:

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

    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)码。校验是从数据本身进行检查,它依靠某种数学上约定的形式进行检查,校验的结果是可靠或不可靠,如果可靠就对数据进行处理,如果不可靠,就丢弃重发或者进行修复。

  • 第14题:

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

    A.2r≥k+r

    B.2r≥k+r+1

    C.2k≥k+r+1

    D.2r≥k+r


    正确答案:B

  • 第15题:

    ()是可以检错和纠错的校验码

    A.海明码
    B.原码
    C.反码
    D.补码

    答案:A
    解析:
    选项BCD是计算中二进制数值的表示形式,只有海明码属于校验码。

  • 第16题:

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

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

    答案:B
    解析:

  • 第17题:

    海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位,从而纠正错误。对于 32 位的数据,至少需要加(请作答此空)个校验位才能构成海明码。以 10 位数据为例,其海明码表示为 D9D8D7D6D5D4P4D3D2D1P3D0P2P1中,其中 Di(0≤i≤9)表示数据位,Pj(1 ≤j≤4)表示校验位,数据位 D9由 P4、P3和 P2进行校验(从右至左 D9的位序为 14,即等于 8+4+2,因此用第 8 位的 P4、第 4 位的 P3和第 2 位的 P2校验),数据位 D5 由( )进行校验

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

    答案:D
    解析:
    海明码数据位与校验位之间的关系可以采用下述公式表示:2k≥n+k+1,其中数据位是n位,校验位是k位。因此第5题套入公式可得需要6位校验位。答案:D

  • 第18题:

    海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位,从而纠正错误。以 10 位数据为例,其海明码表示为 D9D8D7D6D5D4P4D3D2D1P3D0P2P1中,其中 Di(0≤i≤9)表示数据位,Pj(1 ≤j≤4)表示校验位,数据位 D9由 P4、P3和 P2进行校验(从右至左 D9的位序为 14,即等于 8+4+2,因此用第 8 位的 P4、第 4 位的 P3和第 2 位的 P2校验),数据位 D5 由( )进行校验。

    A.P4P1
    B.P4P2
    C.P4P3P1
    D.P3P2P1

    答案:B
    解析:
    海明码数据位与校验位之间的关系可以采用下述公式表示:2k≥n+k+1,其中数据位是n位,校验位是k位。因此第5题套入公式可得需要6位校验位。第6题,D5在第10位,10=8+2=23+21,由于校验码处于20、21、22、23....位置,分别对应P1、P2、P3、P4,因此D5是由P4P2进行校验的。答案:B

  • 第19题:

    海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位,从而纠正错误。对于32位的数据,至少需要增加( )个校验位才能构成海明码。
    以10位数据为例,其海明码表示为D9D8D7D6D5D4P4D3D2D1P3D0P2P1中,其中Di(0<=i<=9)表示数据位,Pj(1<=j<=4)表示校验位,数据位D9由P4P3和P2进行校验(从右至左D9的位序为14,即等于8+4+2,因此用第8位的P4,第4位的P3和第2位的P2校验),数据位D5由( )进行校验。

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

    答案:D
    解析:

  • 第20题:

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

    A

    B



  • 第21题:

    奇偶校验码可以校验奇数个位的出错,并能确定出错的位置。


    正确答案:错误

  • 第22题:

    差错控制中,采用奇偶校验可以发现多个码元出错。


    正确答案:错误

  • 第23题:

    判断题
    奇偶校验码可以校验奇数个位的出错,并能确定出错的位置。
    A

    B


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

  • 第24题:

    判断题
    差错控制中,采用奇偶校验可以发现多个码元出错。
    A

    B


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