软考-校验码

校验码

校验码基础知识

码距：任何一种编码都由许多码字构成，任意两个码字之间最少变化的二进制位数就称为数据校验码的码距

例如：用4位二进制表示16种状态，则有16个不同的码字，此时码距为1.如0000与0001

奇偶校验

奇校验：整个校验码（有效信息位和校验位）中“1”的个数为奇数
偶校验：整个校验码（有效信息为和校验位）中“1”的个数为偶数

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

CRC循环冗余校验码

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

编码方法：在k位信息码后拼接r位校验码。
把接受到的CRC码用约定的生成多项式G（X）去除（模二除法，如果正确，则余数为0；如果某一位出错，则余数不为0

海明校验码

在有效信息位中加入几个校验位形成海明码，使码距比较均匀地拉大，并把海明码的每个二进制位分配到几个奇偶校验组中。当某一位出错后，就会引起有关的几个校验位的值发生变化，这不但可以发现错误，还能指出错误的位置，为自动纠错提供了依据
2^r >= m+r+1