简述循环冗余码CRC校验方法?(只需叙述校验过程,不需要计算)

题目

简述循环冗余码CRC校验方法?(只需叙述校验过程,不需要计算)

参考答案和解析
正确答案: 把要发送的信息数据与一个通信双方共同约定的数据进行除法运算,并根据余数得出一个校验码,然后将这个校验码附加在信息数据帧之后发送出去。
接收端在接收到数据后,将包括校验码在内的数据帧再与约定的数据进行除法运算,若余数为零,则表明数据传送正确,否则,表示传输有错。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

若传送的数据位数为16,则采用海明校验码时,校验位数k至少应等于(20);若采用循环冗余校验码,生成多项式为x16+x15+x2+1,则CRC校验码的长度为(21)。

A.3

B.4

C.5

D.6


正确答案:C

第2题:

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

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)码。校验是从数据本身进行检查,它依靠某种数学上约定的形式进行检查,校验的结果是可靠或不可靠,如果可靠就对数据进行处理,如果不可靠,就丢弃重发或者进行修复。

第3题:

● 采用 (19) 时,校验位与信息位交叉设置。

(19)

A. 循环冗余校验码

B. 海明校验码

C. 奇校验码

D. 偶校验码


正确答案:B

第4题:

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

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的突发错。用于纠错目的的循环码的译码算法比较复杂。

第5题:

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

A.循环冗余校验码

B.海明校验码

C.奇校验码

D.偶校验码

 


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

第6题:

局域网中应用最广泛的差错控制方法是(47)校验。在CRC校验中,假设采用的生成多项式为四阶多项式,它产生的校验码为(48)位。在接收端,若发现错误,则将采取(49)措施。

A.循环冗余校验

B.奇偶校验

C.海明码校验

D.格雷码校验


正确答案:A
解析:(47)~(49)局域网中通常采用循环冗余校验进行差错控制。在CRC校验中,生成多项式为N阶多项式,则产生的校验码为N位。CRC校验,在接收端发现错误,自动请求重发。

第7题:

● 在 CRC(循环冗余校验)方法中,采用了( )运算计算校验码。( )

A. 逻辑与 B. 逻辑或

C. 循环移位 D. 模 2 除法(异或)


正确答案:D
偱环冗余效验码广泛应用与数据通信领域和磁介质存储系统中。它利用生成多项式为k个数据位产生r个校验位来进行编码,其编码长度为k+r。CRC代码格式如下:循环冗余校验码由两部分组成的。左边为信息码(数据),右边为校验码。若信息码占k位,则效验码就占n-k位。效验码是由信息码产生的,校验码位数越长,该代码的校验能力就越强。在求CRC编码时,采用的是模2除法运算。

第8题:

● 在 CRC(循环冗余校验)方法中,采用了 (19) 运算计算校验码。

(19)

A. 逻辑与

B. 逻辑或

C. 循环移位

D. 模 2 除法(异或)


正确答案:D


第9题:

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

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

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

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

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


参考答案:B

第10题:

数据在传输过程中会受到干扰而产生差错,因此要采用各种差错校验来检测错误,校验方法有()

  • A、水平冗余校验
  • B、垂直冗余校验
  • C、方块校验
  • D、积分冗余校验
  • E、单向冗余校验
  • F、循环冗余校验

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

更多相关问题