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

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

相似考题

1.●码是一些码字组成的集合。一对码字之间的海明距离是 (30) ，一个码的海明距离是所有不同码字的海明距离的 (31) 。如果要检查出d位错，那么码的海明距离是 (32) 。如果信息长度为5位，要求纠正1位错，按照海明编码，需要增加的校验位是 (33) 。以太网中使用的校验码标准是 (34) 。(30) A．码字之间不同的位数B．两个码字之间相同的位数C．两个码字的校验和之和D．两个码字的校验和之差(31) A．平均值B．最大值C．最小值D．任意值(32) A．d-1B．d+1C．2d-1D．2d+1(33) A．3B．4C．5D．6(34) A．CRC-12B．CRC-CCITTC．CRC-18D．CRG-32

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

3.海明校验码是在n个数据位之外增设k个校验位，从而形成一个k+n位的新的码字，使新的码字的码距比较均匀地拉大。n与k的关系是( )。A．2k-1≥n+kB．2n-1≤n+kC．n=kD．n-l≤k

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

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

  • 第1题：

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

    A．码字之间不同的位数

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

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

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


    正确答案：A

  • 第2题：

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

    A．码字之间不同的位数

    B．2个码字之间相同的位数

    C．2个码字的校验和之和

    D．2个码字的校验和之差


    正确答案：A
    解析：码距是指2个码字逐位比较，其不同字符的个数就是这2个码字的距离，一个编码制中各个码字之间的最小距离称为码距。例如，4位二进制数中16个代码的码距为1，若合法地增大码距，可提高发现错误的能力。d个单比特错就可以把一个码字转换成另一个码字。为了检查出d个错(单比特错)，需要使用海明距离为d+1的编码；为了纠正d个错，需要使用海明距离为2d+1的编码。
      对于信息位长度为K，监督码长度为r，则要指示一位错的N(N=K+r)个可能位置，即纠正一位错，则必须满足如下关系：
                     2rr-1N=K+r
      故当信息位为5时，满足2r-1K+r=5+r，则r＝4。
      在以太网中是使用CRC来校验数据的传输是否出错的，通常就是使用CRC 32生成多项式作为标准校验式。在以太网中，CRC不校验前同步码和帧定界符。如果不记得以太网是使用什么校验时，但是记得以太网的帧格式的最后一个域FCS为4个字节，那么也可以知道其检验码为CRC 32。
      要注意的是，CRC CCITT的表达式也是16位。但是和CRC 16是不同的校验式。
    其中4个多项式已成为国际标准：
      CRC 12=x12+x11+x3+x2+x+1
      CRC 16=x16+x15+x2+1
      CRC CCITT=x16+x12+x5+1
      CRC 32=x32+x26+x23+x22+x16+x11+x10+x8+x7+x5+x4+x2+x+1

  • 第3题：

    循环冗余校验码（Cyclic Redundancy Check ，CRC)是数据通信领域中最常用的一种差错校验码，该校验方法中，使用多项式除法（模2 除法）运算后的余数为校验字段。若数据信息为n位，则将其左移k 位后，被长度为 k+1位的生成多项式相除，所得的k位余数即构成k 个校验位，构成n+k位编码。若数据信息为1100，生成多项式为 X3+X+1 (即1011) ，则CRC编码是（ ）。

    A.1100010 B.1011010 C.1100011 D.1011110


    正确答案：B

  • 第4题：

    海明码利用奇偶性检错和纠错，通过在n个数据位之间插入k个检验位，扩大数据编码的码距。若n=48，则k应为（ ）。

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


    正确答案：C

  • 第5题：

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

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


    正确答案：D,B

  • 第6题：

    海明码利用奇偶性检错和纠错，通过在n个数据位之间插入k个检验位，扩大数据编码的码距。若n=48，则k应为 （3） 。

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

    答案：C
    解析：

  • 第7题：

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

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

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

  • 第8题：

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


    答案：A
    解析：

  • 第9题：

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

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

    正确答案:B

  • 第10题：

    什么是（n，k）线形分组码的封闭性，线形分组码许用码字的最小码距和码重有何关系？


    正确答案: 线性分组码的封闭性：任意多个许用码字的线形组合是一个许用码字。
    最小非零许用码字的码重，是线形分组码的最小码距。

  • 第11题：

    （n，k）线性分组码，校验位的个数（）

    • A、k
    • B、n-k
    • C、n
    • D、n-k+1

    正确答案:B

  • 第12题：

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

    循环冗余校验码

    B

    海明校验码

    C

    奇校验码

    D

    偶校验码


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

  • 第13题：

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


    正确答案：B

  • 第14题：

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

    A．循环冗余校验码

    B．海明校验码

    C．奇校验码

    D．偶校验码

     


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

  • 第15题：

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

    A.两个码字的比特数之和

    B.两个码字的比特数之差

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

    D.两个码字之间不同的位数@@@SXB@@@A.3

    B.4

    C.5

    D.6


    正确答案：D,B

  • 第16题：

    海明码是一种纠错的编程，一对有效码字之间的海明距离是（ ）。如果信息为6位，要求纠正1位，按照海明编码规则，需要增加的效验位是（ ）位。

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


    正确答案：D,B

  • 第17题：

    根据下面的文字资料回答 54～58 题码是一些码字组成的集合。一对码字之问的海明距离是（ 1 ），一个码的海明距离是所有不同码字的海明距离的（ 2 ）。如果要检查出d位错，那么码的海明距离是（ 3 ）。如果信息长度为5位，要求纠正1位错，按照海明编码，需要增加的校验位是（ 4 ）。以太网中使用的校验码标准是（ 5 ）。

    第54题：文中（ 1 ）处正确的答案是（ ）。

    A．码字之间不同的位数

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

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

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


    正确答案：A

  • 第18题：

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

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

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

  • 第19题：

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

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

    答案：D
    解析：

  • 第20题：

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

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

    答案：D
    解析：
    码距的概念。

  • 第21题：

    一个（n，k）码的最小码距指的是什么，它与该（n，k）码的检纠错能力有何关系？


    正确答案: 最小码距：所有码字中（许用码组），任意两码字间距离的最小值称该码的最小码距d0。
    一个（n，k）码检最小码距与检纠错能力的关系：若只要求能发现e个错误，则要求：d0≥（e+1）若只要求能纠正t个错误，则要求：d0≥（2t+1）。
    若要求能发现e个错误，同时纠正t个错误，则要求：d0≥（t+e+1）。

  • 第22题：

    （7，4）码中每个码元中的3个校验码元都只与本码字的4位信息元有关，这16个码字的集合属于（）

    • A、卷积码
    • B、分组码
    • C、校验码
    • D、奇偶码

    正确答案:B

  • 第23题：

    一个（7，4）码，如果每个码字中的3个校验码元不仅与本码字中的信息元相关，还与前面若干个码字的信息元相关，这16个码字的集合属于（）。


    正确答案:卷积码

  • 第24题：

    问答题
    什么是（n，k）线形分组码的封闭性，线形分组码许用码字的最小码距和码重有何关系？

    正确答案： 线性分组码的封闭性：任意多个许用码字的线形组合是一个许用码字。
    最小非零许用码字的码重，是线形分组码的最小码距。
    解析： 暂无解析

相关内容