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

以下关于校验码的叙述中，正确的是( )。

admin2010-05-08  51
问题 以下关于校验码的叙述中，正确的是(  )。
选项 A、海明码利用多组数位的奇偶性来检错和纠错
B、海明码的码距必须大于等于
C、循环冗余校验码具有很强的检错和纠错能力
D、循环冗余校验码的码距必定为
答案A
解析 B的错误在于码距不能等于l；C的错误在于CRC不具有纠错能力；D的错误在于CRC能纠错则码距必大于l。【总结与扩展】奇偶校验码是奇校验码和偶校验码的统称，是一种最基本的检错码。它是由n一1位信息元和1位校验元组成，可以表示成为(n，n-1)。如果是奇校验码，在附加上一个校验元以后，码长为n的码字中“1”的个数为奇数个；如果是偶校验码，在附加上一个校验元以后，码长为n的码字中“1”的个数为偶数个。海明码是一种可以纠正一位差错的编码。它是利用在信息位为k位，增加r位冗余位，构成一个n=k+r位的码字，然后用r个监督关系式产生的r个校正因子来区分无错和在码字中的n个不同位置的一位错。它必须满足以下关系式：2^r>=n+1或2^r>=k+r+1海明码的编码效率为：R=k／(k+r)式中k为信息位位数，r为增加冗余位位数。CRC(Cyclic Redundancy Check)循环冗余校验码是由两部分组成，前部分是信息码，就是需要校验的信息，后部分是校验码，如果cRc码共长n个bit，信息码长k个bit，就称为(n，k)码。校验是从数据本身进行检查，它依靠某种数学上约定的形式进行检查，校验的结果是可靠或不可靠，如果可靠就对数据进行处理，如果不可靠，就丢弃重发或者进行修复。
转载请注明原文地址:https://kaotiyun.com/show/7WJZ777K
本试题收录于： 网络工程师上午基础知识考试题库软考中级分类
0

网络工程师上午基础知识考试

软考中级

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