以下关于校验码的叙述中,正确的是(3)。A.海明码利用多组数位的奇偶性来检错和纠错B.海明

Question

以下关于校验码的叙述中，正确的是（3）。

A.海明码利用多组数位的奇偶性来检错和纠错

B.海明码的码距必须大于等于1

C.循环冗余校验码具有很强的检错和纠错能力

D.循环冗余校验码的码距必定为1

Answer 1

正确答案：A
海明码是一种可以纠正一位差错的编码。它是利用信息位为k位，增加r位冗余位，构成一个n=k+r位的码字，然后用r个监督关系式产生的r个校正因子来区分无错和在码字中的n个不同位置的一位错。海明码是利用奇偶性来检错和纠错的校验方法。海明码的构成方法是：在数据位之问插入k个校验位，通过扩大码距来实现检错和纠错。【总结与扩展】(1)循环冗余校验码(CRC码，CRC=CyclicRedundancyCheck)：是数据通信领域中最常用的一种差错校验码，其特征是信息字段和校验字段的长度可以任意选定。(2)生成cRC码的基本原理：任意一个由二进制位串组成的代码都可以和一个系数仅为‘O’和‘1’取值的多项式一一对应。例如：代码1010lll对应的多项式为x6+x4+x2+x+l，而多项式为x5+x3+x2+x+1对应的代码101111。