简述循环冗余码(CRC)的纠错原理。

题目

简述循环冗余码(CRC)的纠错原理。

参考答案和解析
正确答案: CRC码是一种纠错能力较强的校验码。在进行校验时,先将被检数据码的多项式用生成多项式G(X)来除,若余数为0,说明数据正确;若余数不为0,则说明被检数据有错。
只要正确选择多项式G(X),余数与CRC码出错位位置的对应关系是一定的,由此可以用余数作为判断出错位置的依据而纠正出错的数据位。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

A.海明码利用多组数位的奇偶性来检错和纠错

B.海明码的码距必须大于等于

C.循环冗余校验码具有很强的检错和纠错能力

D.循环冗余校验码的码距必定为


正确答案:A
解析:B的错误在于码距不能等于l;C的错误在于CRC不具有纠错能力;D的错误在于CRC能纠错则码距必大于l。【总结与扩展】奇偶校验码是奇校验码和偶校验码的统称,是一种最基本的检错码。它是由n一1位信息元和1位校验元组成,可以表示成为(n,n-1)。如果是奇校验码,在附加上一个校验元以后,码长为n的码字中“1”的个数为奇数个;如果是偶校验码,在附加上一个校验元以后,码长为n的码字中“1”的个数为偶数个。海明码是一种可以纠正一位差错的编码。它是利用在信息位为k位,增加r位冗余位,构成一个n=k+r位的码字,然后用r个监督关系式产生的r个校正因子来区分无错和在码字中的n个不同位置的一位错。它必须满足以下关系式:2^r>=n+1或2^r>=k+r+1海明码的编码效率为:R=k/(k+r)式中k为信息位位数,r为增加冗余位位数。CRC(Cyclic Redundancy Check)循环冗余校验码是由两部分组成,前部分是信息码,就是需要校验的信息,后部分是校验码,如果cRc码共长n个bit,信息码长k个bit,就称为(n,k)码。校验是从数据本身进行检查,它依靠某种数学上约定的形式进行检查,校验的结果是可靠或不可靠,如果可靠就对数据进行处理,如果不可靠,就丢弃重发或者进行修复。

第2题:

以下属于语音差错控制技术的是哪几种()?

A.循环冗余校验(CRC.

B.前向纠错(FEC.

C.自动要求重发(ARQ)技术


参考答案:A, B, C

第3题:

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

A. 海明码利用多组数位的奇偶性来检错和纠错

B. 海明码的码距必须大于等于1

C. 循环冗余校验码具有很强的检错和纠错能力

D. 循环冗余校验码的码距必定为1


正确答案:A
解析:海明码是一种可以纠正一位差错的编码。它是利用信息位为k位,增加r位冗余位,构成一个n=k+r位的码字,然后用r个监督关系式产生的r个校正因子来区分无错和在码字中的n个不同位置的一位错。海明码是利用奇偶性来检错和纠错的校验方法。海明码的构成方法是:在数据位之问插入k个校验位,通过扩大码距来实现检错和纠错

 

 

第4题:

CRC循环冗余码的信息位为101011,生成多项式G(x)=x+x,则生成的CRC码字为()。

  • A、1010110111
  • B、1010111011
  • C、1010111010
  • D、1010111100

正确答案:D

第5题:

循环冗余(校验码CRC)作用是在数据链路层进行差错控制。


正确答案:正确

第6题:

循环冗余码(CRC)具有很强的检错能力,它同时具有检错的功能和纠错的功能。()

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


正确答案:错误

第7题:

在循环冗余校验(CRC)中,()是循环冗余码。

  • A、除数
  • B、商
  • C、被除数
  • D、余数

正确答案:D

第8题:

DSL参数指标中,链路告警参数FEC、HEC、CRC的含义是()。

A.前向纠错告警、循环冗余校验错误告警、ATM帧头校验错误告警

B.前向纠错告警、ATM帧头校验错误告警、循环冗余校验错误告警

C.ATM帧头校验错误告警、前向纠错告警、循环冗余校验错误告警

D.循环冗余校验错误告警、前向纠错告警、ATM帧头校验错误告警


参考答案:B

第9题:

为保证远动信息的可靠传输,通讯规约都采用了相应的纠错技术,CRC校验是()。

  • A、奇偶校验
  • B、循环冗余校验
  • C、纵横奇偶校验
  • D、加权码

正确答案:B

第10题:

具有纠错功能的差错控制编码的是()。

  • A、垂直奇偶校验码
  • B、水平奇偶校验码
  • C、水平垂直奇偶校验码
  • D、循环冗余码

正确答案:C