一、码距
所谓码距是指在一个编码系统中任意两个合法编码之间至少要有多少个二进制位不同,即任意两个码字的最小距离。
三种校验码:
一、奇偶校验码
奇偶校验是一种校验代码传输正确性的方法。根据被传输的一组二进制代码的数位中“1”的个数是奇数或偶数来进行校验。采用奇数的称为奇校验,反之,称为偶校验。采用何种校验是事先规定好的。通常专门设置一个奇偶校验位,用它使这组代码中“1”的个数为奇数或偶数。若用奇校验,则当接收端收到这组代码时,校验“1”的个数是否为奇数,从而确定传输代码的正确性。
奇偶校验的开销比较小,在很多情况下都被用作数据的校验码。检验位的添加方法可以有三种形式:
(1)水平奇偶校验码。为每一个数据的编码添加校验位。
(2)垂直奇偶校验码。校验位的添加不是针对单个数据,而是为一组数据的相同位添加一个校验位,形成改组数据的一个奇(偶)校验码。
(3)水平垂直奇偶校验。先对一组数据进行垂直奇(偶)校验,所得结果(连同该垂直校验码)再添加一位水平校验码。
二、海明码
三、循环冗余校验码