问题
单项选择题
以下关于校验码的叙述中,正确的是______。
A.海明码利用多组数位的奇偶性来检错和纠错
B.海明码的码距必须大于等于1
C.循环冗余校验码具有很强的检错和纠错能力
D.循环冗余校验码的码距必定为1
答案
参考答案:A
解析:[分析] 海明码是利用奇偶性来检错和校验的方法。其构成方法足:在数据位之间插入k个校验位,通过扩大码距来实现检错和纠错。海明码的码距必须大于1,因此选项B是错误的。
循环冗余码利用生成多项式为k个数位产生r个校验位来进行编码,校验位越长,校验能力就越强。具有r个校验位的多项式能检测出所有长度小于等于r的突发性差错。但循环冗余码并不具有纠错能力,因此选项C是错误的。
取两个相近的码字,如0和1,再用一个生成多项式(如101)进行计算,可以看出即使要传输的码字的码距为1,但整个编码(原数据+CRC校验码)的码距必定大于1。如果码距可以等于1的话,那么就意味着CRC编码可能无法检查出一位的错误。因此选项D也是错误的。