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

题目

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

相似考题

1.● 采用 （19） 时，校验位与信息位交叉设置。（19）A. 循环冗余校验码B. 海明校验码C. 奇校验码D. 偶校验码

2.在异步通信时，完整的一帧信息一般包括四个部分，传送过程中它们的正确顺序是A．停止位、起始位、数据位、校验位B．起始位、数据位、校验位、停止位C．数据位、校验位、停止位、起始位D．起始位、数据位、停止位、校验位

3.海明校验码的编码规则有哪些?A、校验位与数据位之和为m，每个校验位Pi在海明码中被分在位号2^i-1的位置上，其余各位为数据位，并按从低向高逐位依次排列的关系分配各数据位B、海明码的每一位位码Hi（包括数据位和校验位）由多个校验位校验，其关系是被校验的每一位位号要等于校验它的各校验位的位号之和C、校验位与数据位之和为m，每个校验位Pi在海明码中被分在位号2^i+1的位置上，其余各位为数据位，并按从低向高逐位依次排列的关系分配各数据位D、海明码的每一位位码Hi（包括数据位和校验位）由多个校验位校验，其关系是被校验的每一位位号要等于校验它的各校验位的位号之积

4.●循环冗余校验码(CRC)利用生成多项式进行编码。设数据位为k位，校验位为r位，则CRC码的格式为(2)。(2)A．k个数据位之后跟r个校验位B．r个校验位之后跟k个数据位C．r个校验位随机加入k个数据位中D．r个校验位等间隔地加入k个数据位中

更多“有16个数据位，采用海明校验至少要设置（）个校验位。在循环冗余校”相关问题

  • 第1题：

    若传送的数据位数为16，则采用海明校验码时，校验位数k至少应等于(20)；若采用循环冗余校验码，生成多项式为x16+x15+x2+1，则CRC校验码的长度为(21)。

    A．3

    B．4

    C．5

    D．6


    正确答案：C

  • 第2题：

    以下关于海明码的叙述中，正确的是（）。

    A.校验位随机分布在数据位中

    B.所有数据位之后紧跟所有校验位

    C.所有校验位之后紧跟所有数据位

    D.每个数据位由确定位置关系的校验位来校验


    正确答案：D

  • 第3题：

    对于6位的数据，至少需要(9)个校验位才能构成海明码。在某个海明码的排列方式D5D4P4D3D2D1P3D0P2P1中，其中Di(0≤i≤5)表示数据位，Pj(1≤j≤4)表示校验位，数据位D4由(10)进行校验。

    A．3

    B．4

    C．5

    D．6


    正确答案：B
    解析：使用海明校验码时，必须满足2k-1n+k，其中n是数据位数，k是校验位数。因此当n=6时，k4。

  • 第4题：

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

    A．循环冗余校验码

    B．海明校验码

    C．奇校验码

    D．偶校验码

     


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

  • 第5题：

    海明码是一种纠错编码，一对有效码字之间的海 明距离是（ ）。

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

    答案：D
    解析：

  • 第6题：

    海明码是一种纠错码，其方法是为需要校验的数据位增加若干校验位，使得校验位的值决定于某些被校位的数据，当被校数据出错时，可根据校验位的值的变化找到出错位，从而纠正错误。对于 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.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进行校验的。

  • 第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、垂直冗余校验
    • C、方块校验
    • D、积分冗余校验
    • E、单向冗余校验
    • F、循环冗余校验

    正确答案:A,B,C,F

  • 第9题：

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


    正确答案:6；非零

  • 第10题：

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


    正确答案:正确

  • 第11题：

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

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

  • 第12题：

    单选题
    单片机通常采用异步通信，数据通常是以字符（或字节）为单位组成字符帧传送的。一个数据帧包括（）4部分。
    A

    起始位、波特率、数据位和奇偶校验位

    B

    波特率、数据位、奇偶校验位和停止位

    C

    起始位、数据位、奇偶校验位和停止位

    D

    起始位、数据位、奇偶校验位和空闲位


    正确答案： A
    解析： 暂无解析

  • 第13题：

    既有检错功能又有纠错功能。

    A．水平奇偶校验

    B．垂直奇偶校验

    C．海明校验

    D．循环冗余校验


    正确答案：C
    解析：通常使用校验码的方法来检测传送的数据是否出错。常用的校验码有奇偶校验码、海明码和循环冗余校验码。奇偶校验码是奇校验码和偶校验码的统称，是一种最基本的检错码。这种方法通过在编码中增加一个校验位来使编码中1的个数为奇数(奇校验)或者偶数(偶校验)，从而使码距变为2。奇偶校验能够检测出信息传输中的部分错误，但不能纠正错误。循环冗余校验码(CRC)有两部分组成：前一部分是信息码，后一部分是校验码。如果CRC码共长n个bit，信息码长k个bit，就称为(n，k)码。它的编码规则是；①首先将原信息码(kbit)左移r位(k+r=n)。②运用一个生成多项式g(x)(也可看成二进制数)用模2除，得到的余数就是校验码。CRC码是检错码，只能检查出错误而不能自动纠正错误。海明码是利用奇偶性来检错和纠错的校验方法。海明码的构成方法是：在数据位之间插入k个校验位，通过扩大码距来实现检错和纠错。海明码既具有检错功能又有纠错功能。【总结与扩展】海明码的原理是在k个数据位之外加上r个校验位，从而形成一个k+r位的新的码字，使新码字的码距比较均匀地拉大。把数据的每一个二进制位分配在几个不同的偶校验码位的组合中，当某一位出错后，就会引起相关的几个校验码的变化，这不但可以发现错误，还能指出是哪一位出错，为进一步自动纠错提供了依据。

  • 第14题：

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


    正确答案：B

  • 第15题：

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

    A．2r≥k+r

    B．2r≥k+r+1

    C．2k≥k+r+1

    D．2r≥k+r


    正确答案：B

  • 第16题：

    在( )校验方法中,采用模2运算来构造校验位。

    A.水平奇偶

    B.垂直奇偶

    C.海明码

    D.循环冗余


    正确答案：D

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

    在（ ）检验方法中，采用模2运算来构造校验位。

    A.水平奇偶
    B.垂直奇偶
    C.海明码
    D.循环冗余

    答案：D
    解析：
    采用模二除法运算的只有循环冗余检验CRC。

  • 第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、海明校验码
    • C、奇校验码
    • D、偶校验码

    正确答案:B

  • 第21题：

    在异步通信方式中，通常采用（）来校验错误。

    • A、循环冗余校验码
    • B、奇偶校验码
    • C、海明校验码
    • D、多种校验方式的组合

    正确答案:B

  • 第22题：

    在异步通信中，完整的一帧信息一般包括四个部分，传送过程中它们的正确顺序是（）

    • A、停止位、起始位、数据位、校验位
    • B、起始位、数据位、校验位、停止位
    • C、数据位、校验位、停止位、起始位
    • D、起始位、数据位、停止位、校验位

    正确答案:B

  • 第23题：

    单选题
    用（）时，校验位与信息位交叉设置。
    A

    循环冗余校验码

    B

    海明校验码

    C

    奇校验码

    D

    偶校验码


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

  • 第24题：

    单选题
    在异步通信中，完整的一帧信息一般包括四个部分，传送过程中它们的正确顺序是（）
    A

    停止位、起始位、数据位、校验位

    B

    起始位、数据位、校验位、停止位

    C

    数据位、校验位、停止位、起始位

    D

    起始位、数据位、停止位、校验位


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

相关内容