2. 从业资格
  3. （ ）既有检错功能又有纠错功能。A.水平奇偶校验 B.垂直奇偶校验 C.海

（ ）既有检错功能又有纠错功能。A.水平奇偶校验 B.垂直奇偶校验 C.海

考试题库2022-08-02  65
问题 （  ）既有检错功能又有纠错功能。A.水平奇偶校验B.垂直奇偶校验C.海明校验D.循环冗余校验
选项 A.水平奇偶校验
B.垂直奇偶校验
C.海明校验
D.循环冗余校验
答案 C
解析 本题考查计算机系统校验码的基础知识。
    数据在计算机系统中进行输入、存储时，可能产生错误，因此发明了各种校验检错方法，并依据这些方法设置了校验码。
    凡设有校验码的代码，由本体码与校验码两部分组成（如组织机构代码），本体码是表示编码对象的号码；校验码则附加在本体码后边，用来校验本体码在输入过程中的准确性。每一个本体码只能有一个校验码，校验码通过规定的数学关系得到。
    奇偶校验码是奇校验码和偶校验码的统称，是一种最基本的检错码。在传送字符的各位之外，再传送１位奇/偶校验位。奇校验要求传送的数位（含字符的各数位和校验位）中，“１”的个数为奇数，偶校验要求“l”的个数为偶数。奇偶校验能够检测出信息传输过程中的部分误码（１位误码能检出，2位及2位以上误码不能检出），同时，它不能纠错。在发现错误后，只能要求重发。但由于其实现简单，仍得到了广泛使用。
    循环冗余校验码（CRC）由两部分组成，前一部分是信息码，就是需要校验的信息；后一部分是校验码。如果CRC码共长n位，信息码长k位，就称为（n，k）码。它的编码规则是：首先将原信息码（k位）左移r位（k+r=n），运用一个生成多项式g（x）（也可看成二进制数）模2除以上面的式子，得到的余数就是校验码。CRC码是检错码，也就是只能检查出错误而不能自动纠正。
    海明校验码是由Richard Hamming于1950年提出、目前还被广泛采用的一种很有效的校验方法，只要增加少数几个校验位，就能检测出二位同时出错、也能检测出一位出错并能自动恢复该出错位的正确值的有效手段，后者被称为自动纠错。其实现原理是在k个数据位之外加上r个校验位，从而形成一个k+r位的新的码字，使新码字的码距比较均匀地拉大。把数据的每一个二进制位分配在几个不同的偶校验位的组合中，当某一位出错后，就会引起相关的几个校验位的值发生变化，这不但可以发现出错，还能指出是哪一位出错，为进一步自动纠错提供了依据。
转载请注明原文地址:https://tihaiku.com/congyezige/2427908.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

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