问题 单项选择题

关于校验方法,“()”是正确的。

A.采用奇偶校验可检测数据传输过程中出现一位数据错误的位置并加以纠正

B.采用海明校验可检测数据传输过程中出现一位数据错误的位置并加以纠正

C.采用海明校验,校验码的长度和位置可随机设定

D.采用CRC校验,需要将校验码分散开并插入数据位的指定位置中

答案

参考答案:B

解析:

本题考查校验的方法。

为减少和避免数据在计算机系统运行或传送过程中发生错误,在数据的编码上提供了检错和纠错的支持。这种能够发现某些错误或具有自动纠错能力的数据编码称为数据校验码。

(1)奇偶校验码

奇偶校验是一种简单有效的校验方法,常用于对存储器数据的检查或传输数据的检查。

偶校验码的构成规则是:每个码字(包括校验位)中1的数目为偶数。

奇校验码的构成规则是:每个码字(包括校验位)中1的数目为奇数。

奇偶校验通过在编码中增加一位校验位来使编码中1的个数为奇数(奇校验)或者为偶数(偶校验),从而使码距变为2。它可以检测代码中奇数位出错的编码,但不能发现偶数位出错的情况,即当合法编码中奇数位发生了错误,即编码中的1变成0,或0变成1,则该编码中1的个数的奇偶性就发生了变化,从而可以发生错误。

(2)海明码

海明码也是利用奇偶性来检错和纠错的校验方法。海明校验的基本思想是:将有效信息按某种规律分成若干组,每组安排一个校验位进行奇偶测试。在一个数据位组中加入几个校验位,增加数据代码间的码距,当某1位发生变化时会引起校验结果发生变化,不同代码位上的错误会得到不同的校验结果。海明码能检测出2位错误,并能纠正1位错误。

(3)循环码

循环码是应用最广泛的一种编码。在编码中,一个合法代码经过循环移位以后仍然是一个合法代码。一个k+r位信息码可以用一个k次二进制多项式来表示,将这个k位信息码多项式乘以一个r次多项式G(x),形成一个n次循环码多项式。校验时用G(x)去除循环码多项式,如果余数为零,表示正确,否则,出错,其余数可以确定出错位数。

单项选择题 A型题
单项选择题