itgle.com

关于码距、检错和纠错的说法有:①为了检验e个误码,要求编码系统的码距d应满足:d≥2e+1;②为了检验t个误码,要求编码系统的码距d应满足:d≥t+1;③4位二进制编码1000与1010的码距为10;④海明码能纠正2位错误。其中正确的个数为(43)。A.0B.1C.2D.3

题目

关于码距、检错和纠错的说法有:

①为了检验e个误码,要求编码系统的码距d应满足:d≥2e+1;

②为了检验t个误码,要求编码系统的码距d应满足:d≥t+1;

③4位二进制编码1000与1010的码距为10;

④海明码能纠正2位错误。

其中正确的个数为(43)。

A.0

B.1

C.2

D.3


相似考题
更多“关于码距、检错和纠错的说法有:①为了检验e个误码,要求编码系统的码距d应满足:d≥2e+1;②为了检验t个误码,要求编码系统的码距d应满足:d≥t+1;③4位二进制编码1000与1010的码距为10;④海明码能纠正2位错误。其中正确的个数为(43)。A.0B.1C.2D.3”相关问题
  • 第1题:

    关于信道编码描述正确的是:()

    A.信道编码技术是通过给原数据添加冗余信息,从而获得纠错能力;

    B.信道编码适合纠正非连续的少量错误;

    C.turbo码可以满足数据通信要求;

    D.卷积编码可以满足语音通信要求;


    参考答案:A, B, C, D

  • 第2题:

    能发现两位错误并能纠正一位错的编码是()。

    A.偶校验码
    B.海明码
    C.CRC码
    D.奇校验码

    答案:B
    解析:
    海明码,也称为汉明码(HammingCode),是在电信领域的一种线性调试码,以发明者理查德·卫斯里·汉明的名字命名。汉明码在传输的消息流中插入验证码,当计算机存储或移动数据时.可能会产生数据位错误,以侦测并更正单一比特错误。由于汉明编码简单,它们被广泛应用于内存(RAM)。

  • 第3题:

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

    A.海明码利用多组数位的奇偶性来检错和纠错
    B.海明码的码距必须大于等于1
    C.循环冗余校验码具有很强的检错和纠错能力
    D.循环冗余校验码的码距必定为1

    答案:A
    解析:
    本题考查校验码基础知识。
    一个编码系统中任意两个合法编码(码字)之间不同的二进数位数称为这两个码字的码距,而整个编码系统中任意两个码字的最小距离就是该编码系统的码距。为了使一个系统能检查和纠正一个差错,码间最小距离必须至少是3。
    海明码是一种可以纠正一位差错的编码,是利用奇偶性来检错和纠错的校验方法。海明码的基本意思是给传输的数据增加r个校验位,从而增加两个合法消息(合法码字)的不同位的个数(海明距离)。假设要传输的信息有m位,则经海明编码的码字就有n=m+r位。
    循环冗余校验码(CRC)编码方法是在k位信息码后再拼接r位的校验码,形成长度为n位的编码,其特点是检错能力极强且开销小,易于用编码器及检测电路实现。
    在数据通信与网络中,通常k相当大,由一千甚至数千数据位构成一帧,而后采用CRC码产生r位的校验位。它只能检测出错误,而不能纠正错误。一般取r=16,标准的16位生成多项式有CRC-16=x16+x15+x2+1和CRC-CCITT=x16+x12+x5+1。一般情况下,r位生成多项式产生的CRC码可检测出所有的双错、奇数位错和突发长度小于等于r的突发错。用于纠错目的的循环码的译码算法比较复杂。

  • 第4题:

    己知数据信息为 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。

  • 第5题:

    海明研究发现,检测d个错误,则编码系统要求( )。

    A.码距≥d+1
    B.码距≥d
    C.码距≥d-1
    D.码距=d

    答案:A
    解析:
    海明码距(码距)是两个码字中不相同的二进制位的个数。海明研究发现,检测d个错误,则编码系统码距≥d+1;纠正d个错误,则编码系统码距>2d。

  • 第6题:

    纠错编码按码组的功能分有()

    • A、线性码和非线性码
    • B、检错码和纠错码
    • C、循环码和卷积码
    • D、分组码和卷积码

    正确答案:B

  • 第7题:

    简述码距与检错和纠错能力的关系。


    正确答案: 汉明距离与检错和纠错能力的关系:
    (1)dmin>=e+1(e为检错个数)
    (2)dmin>=2t+1(t为纠错个数)
    (3)dmin>=e+t+1(e>t)

  • 第8题:

    关于信道编码描述正确的是:()

    • A、信道编码技术是通过给原数据添加冗余信息,从而获得纠错能力;
    • B、信道编码适合纠正非连续的少量错误;
    • C、turbo码可以满足数据通信要求;
    • D、卷积编码可以满足语音通信要求;

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

  • 第9题:

    单选题
    纠错编码按码组的功能分有()
    A

    线性码和非线性码

    B

    检错码和纠错码

    C

    循环码和卷积码

    D

    分组码和卷积码


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

  • 第10题:

    单选题
    能发现两位错误并能纠正一位错误的编码为()。
    A

    CRC码

    B

    海明码

    C

    偶校验码

    D

    奇校验码


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

  • 第11题:

    单选题
    假设分组码的最小码距为5则它能纠正的误码位数至少为:()
    A

    2

    B

    3

    C

    4

    D

    5


    正确答案: C
    解析:

  • 第12题:

    判断题
    一种编码的检错和纠错能力与该编码的最小码距的大小有直接关系。()
    A

    B


    正确答案:
    解析:

  • 第13题:

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

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

    答案:C
    解析:

  • 第14题:

    一种编码的检错和纠错能力与该编码的最小码距的大小有直接关系。()


    答案:对
    解析:

  • 第15题:

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

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

    答案:C
    解析:
    n和k满足关系:题中n=32,k为6可满足上述关系式。

  • 第16题:

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

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

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

  • 第17题:

    海明码中,若要检测d个错误,则编码系统要求( )。

    A.码距≥d+1
    B.码距≥d
    C.码距≥d-1
    D.码距=d

    答案:A
    解析:
    海明码距(码距)是两个码字中不相同的二进制位的个数。海明研究发现,检测d个错误,则编码系统码距≥d+1;纠正d个错误,则编码系统码距>2d。

  • 第18题:

    能发现两位错误并能纠正一位错误的编码为()。

    • A、CRC码
    • B、海明码
    • C、偶校验码
    • D、奇校验码

    正确答案:B

  • 第19题:

    简答抗干扰编码中码距、码重、汉明距离。


    正确答案: 在信道编码中,码组中非零码元的数目称为码组的重量,简称码重。
    码距:是指两个不同的码组,它们对应码位的不同码元的数目。(也称码组间的距离)
    汉明距离:在某种编码中,任何两个码组间距离的最小值。用dmin来表示。

  • 第20题:

    能发现两位错误并能纠正一位错的编码是下面哪种编码()。

    • A、海明码
    • B、CRC码
    • C、偶校验码
    • D、奇校验码

    正确答案:A

  • 第21题:

    单选题
    能发现两位错误并能纠正一位错的编码是下面哪种编码()。
    A

    海明码

    B

    CRC码

    C

    偶校验码

    D

    奇校验码


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

  • 第22题:

    问答题
    简述码距与检错和纠错能力的关系。

    正确答案: 汉明距离与检错和纠错能力的关系:
    (1)dmin>=e+1(e为检错个数)
    (2)dmin>=2t+1(t为纠错个数)
    (3)dmin>=e+t+1(e>t)
    解析: 暂无解析

  • 第23题:

    问答题
    简答抗干扰编码中码距、码重、汉明距离。

    正确答案: 在信道编码中,码组中非零码元的数目称为码组的重量,简称码重。
    码距:是指两个不同的码组,它们对应码位的不同码元的数目。(也称码组间的距离)
    汉明距离:在某种编码中,任何两个码组间距离的最小值。用dmin来表示。
    解析: 暂无解析