2. 计算机
  3. ( )既有检错功能又有纠错功能。

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

admin2010-01-08  56
问题 (  )既有检错功能又有纠错功能。
选项 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://www.kaotiyun.com/show/mgjZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

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