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

题目

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

A．3

B．4

C．5

D．6

相似考题

1.若某汉明码按序号从高到低依次为110110100111,则其校验位的值从高到低依次为(1),若Di(i∈N)表示数据位,Pi(∈N)表示校验位,则该汉明码的最高位由(2)进行校验。如果汉明码的校验值Si=1010,则表示第(3)位数据出错。空白(3)处应选择()A.不能延伸网络可操作的距离B.不能过滤网络流量C.不能在网络上发送变弱的信号D.不能放大变弱的信号

2.● 若信息为32位的二进制编码，至少需要加 （21） 位的校验位才能构成海明码（21）A. 3B. 4C. 5D. 6

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

4.若某汉明码按序号从高到低依次为110110100111,则其校验位的值从高到低依次为(1),若Di(i∈N)表示数据位,Pi(∈N)表示校验位,则该汉明码的最高位由(2)进行校验。如果汉明码的校验值Si=1010,则表示第(3)位数据出错。空白(1)处应选择()A.不能延伸网络可操作的距离B.不能过滤网络流量C.不能在网络上发送变弱的信号D.不能放大变弱的信号

更多“对于6位的数据，至少需要(9)个校验位才能构成海明码。在某个海明码的排列方式D5D4P4D3D2D1P3D0P2P1中，其中Di(0≤i≤5)表示数据位，Pj(1≤j≤4)表示校验位，数据位D4由(10)进行校验。A．3B．4C．5D．6”相关问题

  • 第1题：

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

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

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

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

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


    答案：AC

  • 第2题：

    若信息为32位的二进制编码，至少需要加(21)位的校验位才能构成海明码。

    A．3

    B．4

    C．5

    D．6


    正确答案：D
    解析：在构成海明码时，设数据位数为n，校验位数为k，则k必须满足：2k-1n+k。试题中，信息的长度n=32，要求k至少为6才能构成海明码。

  • 第3题：

    已知数据信息为16位，最少应附加（ ）位校验位，以实现海明码纠错。

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

    答案：C
    解析：
    海明码是利用奇偶性来检错和纠错的校验方法。海明码的构成方法是：在数据位之间插入k个校验位，通过扩大码距来实现检错和纠错。设数据位是n位，校验位是k位，则n和k必须满足以下关系：2k-1≥n+k若数据信息为n=16位，则k=5是满足2k-1≥n+k的最小值。

  • 第4题：

    在使用海明码校验的时候，原始信息为10011001，则至少需要( )位校验位才能纠正1位错。

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

    答案：B
    解析：
    在使用海明码校验的时候，原始信息位为m,纠正1位错，设校验位为k,则m+k+1≤2^k。

  • 第5题：

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

  • 第6题：

    循环冗余校验码（CRC）利用生成多项式进行编码。设数据位为k位，校验位为r位，则CRC码的格式为（ ）

    A.k个数据位之后跟r个校验位
    B.r个校验位之后跟k个数据位
    C.r个校验位随机加入k个数据位中
    D.r个校验位等间隔地加入k个数据位中

    答案：A
    解析：
    计算机系统运行时，各个部件之间要进行数据交换，为了确保数据在传送过程中正确无误，一是提高硬件电路的可靠性；二是提高代码的校验能力，包括查错和纠错。常用的三种校验码：奇偶校验码（Parity Codes）、海明码（Hamming Code）和循环冗余校验（Cyclic Redundancy Check，CRC）码。
    循环冗余校验码广泛应用于数据通信领域和磁介质存储系统中。它利用生成多项式为k个数据位产生r个校验位来进行编码，其编码长度为k+r。

  • 第7题：

    己知数据信息为 16 位，最少应附加（ ）位校验位，才能实现海明码纠错。

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

    答案：C
    解析：
    在海明码中，用K代表其中有效信息位数，r表示添加的校验码位，它们之间的关系应满足：2r>=K+r+1=N。本题中K=16，则要求2r>=16+r+1，根据计算可以得知r的最小值为5。

  • 第8题：

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

  • 第9题：

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

  • 第10题：

    已知数据信息为16位，最少应附加位（4） 校验位，以实现海明码纠错。

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

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

  • 第11题：

    若某汉明码按序号从高到低依次为110110100111，则其校验位的值从高到低依次为（1），若Di（i∈N）表示数据位，Pi（∈N）表示校验位，则该汉明码的最高位由（2）进行校验。如果汉明码的校验值Si=1010，则表示第（3）位数据出错。空白（1）处应选择（）

    • A、0111
    • B、1011
    • C、1010
    • D、1101

    正确答案:B

  • 第12题：

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

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

    正确答案:B

  • 第13题：

    海明码足一种可以纠正一位差错的编码。对于30位的数据，需要(93)个校验位才能构成海明码。在某个海明码的排列方式阴D8D7D6D5D4D3D2D1P2P3D0P2P1中，其中Di(0≤i≤9)表示数据位，Pj(1≤j≤4)表示校验位，数据位D6由(94)进行校验。

    A．3

    B．4

    C．5

    D．6


    正确答案：C

  • 第14题：

    若信息为32位的二进制编码，至少需要加______位的校验位才能构成海明码。

    A．3

    B．4

    C．5

    D．6


    正确答案：D
    解析：在构成海明码时，设数据位为n，校验位数为k，则k必须满足：2k-1n+k。本题的数据位长度为32，所以2k-k33。当k=3时，2k-k=5；当k=4时，2k-k=12；当k=5时，2k-k=27；当k=6时，2k-k=58。所以，至少需要加6位。

  • 第15题：

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

    A.校验位随机分布在数据位中
    B.所有数据位之后紧跟所有校验位
    C.所有校验位之后紧跟所有数据位
    D.每个数据位由确定位置关系的校验位来校验

    答案：D
    解析：
    海明码每个数据位由确定位置关系的校验位来校验。

  • 第16题：

    使用海明码来检出并纠正1位错，当有效代码长度为8位时，至少需要()位校验位。

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

    答案：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.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进行校验的。

  • 第18题：

    己知数据信息为 32位，最少应附加（ ）位校验位，才能实现海明码纠错。同时要想实现校验，海明码的码距至少为（请作答此空）。

    A.2
    B.3
    C.1
    D.没有要求

    答案：A
    解析：
    在海明码中，用K代表其中有效信息位数，r表示添加的校验码位，它们之间的关系应满足: 2^r>=K+r+1=N。本题中K=32,则要求2^r>=32+r+1,根据计算可以得知r的最小值为6。

  • 第19题：

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

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

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

  • 第20题：

    己知数据信息为 32位，最少应附加（请作答此空）位校验位，才能实现海明码纠错。同时要想实现校验，海明码的码距至少为（ ）。

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

    答案：D
    解析：
    在海明码中，用K代表其中有效信息位数，r表示添加的校验码位，它们之间的关系应满足: 2^r>=K+r+1=N。本题中K=32,则要求2^r>=32+r+1,根据计算可以得知r的最小值为6。

  • 第21题：

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

  • 第22题：

    若某汉明码按序号从高到低依次为110110100111，则其校验位的值从高到低依次为（1），若Di（i∈N）表示数据位，Pi（∈N）表示校验位，则该汉明码的最高位由（2）进行校验。如果汉明码的校验值Si=1010，则表示第（3）位数据出错。空白（2）处应选择（）

    • A、P4P3P1
    • B、P4P3P2
    • C、P4P3P2P1
    • D、P4P3

    正确答案:D

  • 第23题：

    若某汉明码按序号从高到低依次为110110100111，则其校验位的值从高到低依次为（1），若Di（i∈N）表示数据位，Pi（∈N）表示校验位，则该汉明码的最高位由（2）进行校验。如果汉明码的校验值Si=1010，则表示第（3）位数据出错。空白（3）处应选择（）

    • A、3
    • B、5
    • C、8
    • D、10

    正确答案:D

相关内容