● 设数据码字为10010011,采用海明码进行校验,则必须加入 (20) 比特冗余位才能纠正一位错。 (20)A.设数据码字为10010011，采用海明码进行校验，则必须加入( ) 比特冗余位才能纠正一位错。A.2B.3C.4D.5请帮忙给出正确答案和分析，谢谢!

题目
● 设数据码字为10010011,采用海明码进行校验,则必须加入 (20) 比特冗余位才能纠正一位错。 (20)A.

设数据码字为10010011，采用海明码进行校验，则必须加入( ) 比特冗余位才能纠正一位错。

A.2

B.3

C.4

D.5

请帮忙给出正确答案和分析，谢谢!

相似考题

1.能检测出所有奇数个错、单比特错、双比特错和所有小于、等于校验位长度的突，发错的校验码是（ ）。A．海明码B．循环冗余码C．正反码D．水平垂直奇偶校验码

2.采用海明码进行差错校验，信息码字为1001011,为纠正一位错，则需要____比特冗余位。A.2B.3C.4D.8

3.利用海明码(Hamming Code)纠正单位错，如果信息码字为1011101，则至少需要加入(4)位冗余位。A．1B．2C．3D．4

4.●能检测出所有奇数个错、单比特错、双比特错和所有小于、等于校验位长度的突，发错的校验码是 (37) 。(37) A．海明码B．循环冗余码C．正反码D．水平垂直奇偶校验码

更多“● 设数据码字为10010011,采用海明码进行校验,则必须加入 (20) 比特冗余位才能纠正一位错。 (20)A. ”相关问题

  • 第1题：

    对一个4比特信息串,欲求它的海明码字,最少需要插入的4位冗余码。()

    此题为判断题(对，错)。


    参考答案：错误

  • 第2题：

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

    A．3

    B．4

    C．5

    D．6


    正确答案：C

  • 第3题：

    采用海明码进行差错校验，信息码字为1001011，为纠正一位错，则需要（19）比特冗余位。

    A.2

    B.3

    C.4

    D.8


    正确答案：C
    按照海明的理论，纠错编码就是要把所有合法的码字尽量安排在n维超立方体的顶点上，使得任一对码字之间的距离尽可能大。如果任意两个码字之间的海明距离是d，则所有少于等于d-1位的错误都可以检查出来，所有少于d/2位的错误都可以纠正。如果对于m位的数据，增加k位冗余位，则组成n=m+k位的纠错码。对于2m个有效码字中的每一个，都有n个无效但可以纠错的码字。这些可纠错的码字与有效码字的距离是1，含单个错。这样，对于一个有效的消息总共有n+1个可识别的码字。这n+1个码字相对于其他2m-1个有效消息的距离都大于1。这意味着总共有2m（n+1）个有效的或是可纠错的码字。显然，这个数应小于等于码字的所有可能的个数2n。于是，有2m（n+1）≤2n因为n=m+k，可得出m+k+1≤2k对于给定的数据位m，上式给出了k的下界，即要纠正单个错误，k必须取的最小值。根据上式计算，可得7+k+1≤2k所以k=4

  • 第4题：

    利用海明码(Hamming Code)纠正单比特差错的差错控制技术中，如果加入4位冗余位，则信息位最多为(6)位。

    A．4

    B．8

    C．11

    D．15


    正确答案：C
    解析：信息冗余中的海明码能纠正可能出现的单比特差错。假设信息位为k，冗余校验位为r，纠正单比特差错需要满足2rk+r+1条件。本试题中，r=4，则24k+4+1，解得k≤24-5=11。

  • 第5题：

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

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


    正确答案：D,B

  • 第6题：

    ● 采用海明码进行差错校验，信息码字为1001011，为纠正一位错，则需要（19）比特冗余位。

    （19）

    A. 2

    B．3

    C．4

    D．8


    正确答案：C


  • 第7题：

    采用海明码进行差错校验，信息码字为1001011，为纠正一位错，则需要(19)位冗余位。

    A．2

    B．3

    C．4

    D．8


    正确答案：C
    解析：按照海明的理论，纠错编码就是要把所有合法的码字尽量安排在n维超立方体的顶点上，使得任一对码字之间的距离尽可能大。如果任意两个码字之间的海明距离是d，则所有少于等于d-1位的错误都可以检查出来，所有少于d/2位的错误都可以纠正。
      如果对于m位的数据，增加k位冗余位，则组成n=m+k位的纠错码。对于2m个有效码字中的每一个，都有n个无效但可以纠错的码字。这些可纠错的码字与有效码字的距离是1，含单个错。这样，对于一个有效的消息总共有n+1个可识别的码字。这n+1个码字相对于其他2m-1个有效消息的距离都大于1。这意味着总共有24(n+1)个有效的或是可纠错的码字。显然，这个数应小于等于码字的所有可能的个数2m。于是，有
      2m(n+1)≤2n
      因为n=m+k，可得出
      m+k+1≤2k
      对于给定的数据位m，上式给出了k的下界，即要纠正单个错误，k必须取的最小值。根据上式计算，可得
      7+k+1≤2k
      所以k=4

  • 第8题：

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

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

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

  • 第9题：

    采用海明码进行差错校验，信息码字为8位，为纠正一位错，则需要 （ ） 比特冗余位。

    A.2
    B.3
    C.4
    D.8

    答案：C
    解析：
    海明码纠正一位错误，有以下要求：
    　　设信息码长度为L，海明码冗余位长度为M，则（2的M次方）必须大于等于L+M+1。
    　　由于L=8，得到M=4。

  • 第10题：

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

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

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

  • 第11题：

    采用海明码纠正一位差错，若信息位为4位，则冗余位至少应为（）。

    • A、2位
    • B、3位
    • C、4位
    • D、5位

    正确答案:B

  • 第12题：

    单选题
    能检测出所有奇数个错，单比特错、双比特错和所有小于、等于校验位长度的突发错的校验码是（）
    A

    海明码

    B

    循环冗余码

    C

    正反码

    D

    水平直奇偶校验码


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

  • 第13题：

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

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

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

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

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


    答案：AC

  • 第14题：

    设数据码字为100100ll，采用海明码进行校验，则必须加入( )比特冗余位才能纠正一位错。

    A．2

    B．3

    C．4

    D．5


    正确答案：C
    解析：海明码是一种可以纠正一位差错的编码。它是利用在信息位k位，增加r位冗余位，构成一个n=k+r位的码字，然后用r个监督关系式产生的r个校正因子来区分无错和在码字中的n个不同位置的一位错。它必须满足以下关系式：2^r>=n+1或2^r>=k+r+14位海明码最多可以检验和纠正16-1-4=11位用户数据中的一位错误。

  • 第15题：

    利用海明码(Hamming Code)纠正单位错，如果有8位信息位，则至少需要加入(8)位冗余位。

    A．2

    B．3

    C．4

    D．5


    正确答案：C
    解析：信息冗余中的海明码能纠正可能出现的单比特错。假设信息位为k，冗余校验位为r，纠正单比特错需满足2k+r+1的关系。本试题中，k=8，则r4。

  • 第16题：

    为了进行差错控制，必须对传送的数据帧进行校验，由接收方检测数据传输是否出现差错，常用的差错控制方法是(34)。要检测接收的数据是否有错，最常用的方法是(35)。海明码是一种纠错码，采用海明码纠正一位差错，若信息位为7bit，则冗余位至少应为(36)，CRC-16标准规定的生成多项式是(37)，它产生的校验码是(38)bit。

    A．自动请求重发

    B．反馈检测

    C．空闲重发请求

    D．连续重发请求


    正确答案：A

  • 第17题：

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

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


    正确答案：D,B

  • 第18题：

    设数据码字为10010011，采用海明码进行校验，则必须加入(2)比特冗余位才能纠正一位错。

    A.2

    B.3

    C.4

    D.5


    正确答案：C
    解析：采用海明码进行差错校验，对于信息位长度为K，监督码长度为r，则要指示一位错的N=K+r个可能位置，即纠正一位错，则必须满足如下关系：2r-1K+r。本试题中，信息码字为10010011，即K=8。为纠正一位错，则需要2r8+r+1=9+r。当r=4时，不等式成立且满足最少校验位的要求。

  • 第19题：

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

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

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

  • 第20题：

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

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

    答案：D
    解析：

  • 第21题：

    设数据码字为10010，采用海明码进行校验，则必须加入（ ）比特冗余位才能纠正一位错。

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

    答案：C
    解析：
    设海明码校验位为k，信息位为m，则他们之间的关系应满足m+k+1≤2^K。
    本题中数据码字为10010，则m=5，得到k最小为4。

  • 第22题：

    设数据码字为10010011，采用海明码进行校验，则必须加入 （ ） 比特冗余位才能纠正一位错。

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

    答案：C
    解析：
    n位海明码最多可以校验和纠正 2n-1位的数据中的一位错误，（这些数据包括用户数据和海明码自身）。因此，3位海明码最多可以检验和纠正8-1-3=4位用户数据中的一位错误；4位海明码最多可以检验和纠正16-1-4=11位用户数据中的一位错误。

  • 第23题：

    采用汉明码纠正一位错误，若信息位为4位，则冗余位至少为（）

    • A、2位
    • B、3位
    • C、4位
    • D、5位

    正确答案:B

相关内容