2. 计算机
  3. 以下关于校验码的叙述中，正确的是(3)。(2009年11月试题3)

以下关于校验码的叙述中，正确的是(3)。(2009年11月试题3)

admin2018-04-11  35
问题 以下关于校验码的叙述中，正确的是(3)。(2009年11月试题3)
选项 A、海明码利用多组数位的奇偶性来检错和纠错
B、海明码的码距必须大于等于1
C、循环冗余校验码具有很强的检错和纠错能力
D、循环冗余校验码的码距必定为1
答案A
解析 本题考查校验码的基础知识。
    为减少和避免数据在计算机系统运行或传送过程中发生错误，在数据的编码上提供了检错和纠错的支持。这种能够发现某些错误或具有自动纠错能力的数据编码称为数据校验码。
    一个编码系统中任意两个合法编码(码字)之间不同的二进制位数称为这两个码字的码距，而整个编码系统中任意两个码字的最小距离就是该编码系统的码距。为了使一个系统能检查和纠正一个差错，码间最小距离必须至少是3。
    (1)奇偶校验码
    奇偶校验是一种简单有效的校验方法，常用于对存储器数据的检查或传输数据的检查。
    偶校验码的构成规则是：每个码字(包括校验位)中1的数目为偶数。
    奇校验码的构成规则是：每个码字(包括校验位)中1的数目为奇数。
    奇偶校验通过在编码中增加一位校验位来使编码中1的个数为奇数(奇校验)或者为偶数(偶校验)，从而使码距变为2。它可以检测代码中奇数位出错的编码，但不能发现偶数位出错的情况，即当合法编码中奇数位发生了错误，即编码中的1变成0或0变成1，则该编码中1的个数的奇偶性就发生了变化，从而会发生错误。
    (2)海明码
    海明码也是利用奇偶性来检错和纠错的校验方法。海明校验的基本思想是：将有效信息按某种规律分成若干组，每组安排一个校验位进行奇偶测试。在一个数据位组中加入几个校验位，增加数据代码间的码距，当某一位发生变化时会引起校验结果发生变化，不同代码位上的错误会得到不同的校验结果。海明码能检测出两位错误，并能纠正一位错误。
    (3)循环码
    循环码是应用最广泛的一种编码。在编码中，一个合法代码经过循环移位以后仍然是一个合法代码。一个k＋r位信息码可以用一个k次二进制多项式来表示，将这个k位信息码多项式乘以一个r次多项式G(χ)，形成一个n次循环码多项式。校验时用G(χ)去除循环码多项式，如果余数为零，表示正确，否则出错，其余数可以确定出错位数。
转载请注明原文地址:https://kaotiyun.com/show/VkUZ777K
本试题收录于： 信息系统管理工程师上午基础知识考试题库软考中级分类
0

信息系统管理工程师上午基础知识考试

软考中级

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