( )既有检错功能又有纠错功能。

admin2010-01-08  28

问题 (  )既有检错功能又有纠错功能。

选项 A、水平奇偶校验
B、垂直奇偶校验
C、海明校验
D、循环冗余校验

答案C

解析 通常使用校验码的方法来检测传送的数据是否出错。常用的校验码有奇偶校验码、海明码和循环冗余校验码。奇偶校验码是奇校验码和偶校验码的统称,是一种最基本的检错码。这种方法通过在编码中增加一个校验位来使编码中1的个数为奇数(奇校验)或者偶数(偶校验),从而使码距变为2。奇偶校验能够检测出信息传输中的部分错误,但不能纠正错误。循环冗余校验码(CRC)有两部分组成:前一部分是信息码,后一部分是校验码。如果CRC码共长n个bit,信息码长k个bit,就称为(n,k)码。它的编码规则是;①首先将原信息码(kbit)左移r位(k+r=n)。②运用一个生成多项式g(x)(也可看成二进制数)用模2除,得到的余数就是校验码。CRC码是检错码,只能检查出错误而不能自动纠正错误。海明码是利用奇偶性来检错和纠错的校验方法。海明码的构成方法是:在数据位之间插入k个校验位,通过扩大码距来实现检错和纠错。海明码既具有检错功能又有纠错功能。【总结与扩展】海明码的原理是在k个数据位之外加上r个校验位,从而形成一个k+r位的新的码字,使新码字的码距比较均匀地拉大。把数据的每一个二进制位分配在几个不同的偶校验码位的组合中,当某一位出错后,就会引起相关的几个校验码的变化,这不但可以发现错误,还能指出是哪一位出错,为进一步自动纠错提供了依据。
转载请注明原文地址:https://jikaoti.com/ti/g2W7FFFM
0

相关试题推荐
最新回复(0)