2022年软件设计师计算机基础知识考点：校验码

【考点分析】

常用3种校验码：奇偶校验码、海明码、循环冗余校验码（CRC）

【要点分析】

1.常用奇偶校验码：水平奇偶校验码、垂直奇偶校验码、水平垂直校验码

2.海明码：是利用奇偶性来检错和纠错的校验方法

3.循环冗余校验码（CRC）：由两部分组成，左边为信息码（数据），右边为校验码。

【备考指导】

1.奇偶校验码校验方法：在编码中增加一位校验位使编码中的1的个数为奇数（奇校验）或者为偶数（偶校验），使码距为2.

2.海明码构成方法：在数据位之间特定位置插入k个校验位，通过扩大码距实现检错和纠错。

3.循环冗余校验码（CRC）：利用生成多项式为k个数据位产生r个校验位进行编码，编码长度为k+r。

【相关拓展】

1.奇偶校验码

水平奇偶校验码，需使信息位于校验位处于同一行，对每一个数据的编码添加校验位。

垂直奇偶校验码，将数据分为若干组，一组数据排成一行，再加一行校验码，针对每一行采用奇校验或偶校验。

水平垂直校验码，即同时用水平校验与垂直校验。

2.海明校验码

设原有数据为n位，要加入k位校验码，n与k的关系：2k-1≥n+k

3.循环冗余校验码

计算方法：将信息码后面补0，补0的个数是生成多项式最高次幂；补零之后的信息码除以G（X）（注意除法过程中没有异或运算）。当被除数逐位除完，得到余数。此余数即冗余位，将其添加在信息位后即构成CRC码字。

【相关考题】

循环冗余校验码(CRC.利用生成多项式进行编码。设数据位为k位，校验位为r位，则CRC码的格式为（）。

A．k个数据位之后跟r个校验位

B．r个校验位之后跟k个数据位

C．r个校验位随机加入k个数据位中

D．r个校验位等间隔地加入k个数据位中

试题参考答案及解析：https://www.cnitpm.com/st/247971666.html