软件设计师2--校验码

考点1：奇偶校验码

校验码基础知识

码距：任何一种编码都由许多码字构成，任意两个码字之间最少变化的二进制位数就称为数据校验码的码距。
例如：用4位二进制表示16种状态，则有16个不同的码字，此时码距为1。如0000与0001。

奇偶校验码的编码方法

奇偶校验码的编码方法是：由若干位有效信息（如一个字节），再加上一个二进制位（校验位）组成校验码。
奇校验：整个校验码（有效信息位和校验位）中“1”的个数为奇数。
偶校验：整个校验码（有效信息位和校验位）中“1”的个数为偶数。

奇偶校验码，可检查1位（奇数位）的错误，不可纠错。

例题：

1、以下关于采用一位奇校验方法的叙述中，正确的是（C）。
A、若所有奇数位出错，则可以检测出该错误但无法纠正错误
B、若所有偶数位出错，则可以检测出该错误并加以纠正
C、若有奇数个数数据位出错，则可以检测出该错误但无法纠正错误
D、若有偶数个数数据位出错，则可以检测出该错误并加以纠正

考点2：CRC循环冗余校验码

CRC校验，可检错，不可纠错

CRC的编码方法是：在K位信息码之后拼接r位校验码。应用CRC码的关键是如何从k位信息位简便得到r位检验码（编码），以及如何从k+r位信息码判断是否出错。
把接收到的CRC码用约定的生成多项式G(X)去除（模二除法），font color = green>如果正确，则余数为