题目
数据通信[1]中常用的冗余校验方法有:( )、( )、( )、( )。
数据通信[1]中常用的冗余校验方法有:( )、( )、( )、( )。
题目解答
答案
数据通信中的冗余校验方法
- 奇偶校验:通过添加校验位使1的个数为奇数或偶数,用于检测单比特错误。
- 求和校验(如校验和[2]):将数据分段求和,取反后附加,接收端验证和是否为零。
- 纵向冗余校验(LRC):对多个数据块的对应位进行奇偶校验,形成冗余位。
- 循环冗余校验[3](CRC):基于多项式除法生成校验码,检测突发错误和多比特错误。
答案:奇偶校验;求和校验;纵向冗余校验;循环冗余校验
解析
本题考查数据通信中常用的冗余校验方法的知识。解题思路是根据所学的数据通信知识,回忆常见的冗余校验方法。
- 奇偶校验:这是一种简单的校验方法,它通过在数据位后面添加一个校验位,使得整个数据(包括校验位)中“1”的个数为奇数(奇校验)或偶数(偶校验)。在接收端,同样检查“1”的个数是否符合约定的奇偶性,以此来检测数据传输过程中是否发生了单比特错误。
- 求和校验(如校验和):将数据分成若干段,对每一段的数据进行求和操作,然后将求和结果取反,将这个取反后的结果作为校验和附加在数据后面一起传输。接收端接收到数据后,再次对数据段进行求和,并将求和结果与接收到的校验和相加,验证其和是否为零。如果为零,则说明数据在传输过程中没有发生错误。
- 纵向冗余校验(LRC):对于多个数据块,对每个数据块的对应位进行奇偶校验,从而形成冗余位。例如,有多个字节的数据,对每个字节的相同位(如第1位、第2位等)分别进行奇偶校验,得到的校验结果作为纵向冗余校验位。接收端通过同样的方式对接收的数据进行纵向冗余校验,与接收到的校验位进行比较,判断数据是否出错。
- 循环冗余校验(CRC):它是基于多项式除法的一种校验方法。首先选择一个生成多项式,将数据看作一个多项式,用数据多项式除以生成多项式,得到的余数作为校验码附加在数据后面。接收端接收到数据和校验码后,将它们组合成一个新的多项式,再用这个新多项式除以生成多项式,如果余数为零,则说明数据在传输过程中没有发生错误。CRC 具有很强的错误检测能力,能够检测突发错误和多比特错误。