|
通常使用校验码的方法来检测传送的数据是否出错。基本思想是把数据可能出现的编码分为两类,即合法编码和错误编码。合法编码用于传送数据,错误编码是不允许在数据中出现的编码。
|
|
|
校验码中有一个重要概念是码距。码距是指一个编码系统中任意两个合法编码之间至少有多少个二进制位不同。
|
|
|
|
奇偶检验通过在编码中增加一位来使编码中1的个数为奇数(奇校验)或者为偶数(偶校验),从而使码距变为2。
|
|
|
|
海明码是利用奇偶性来检错和校验的方法。其构成方法是:在数据位之间插入k个校验位,通过扩大码距来实现检错和纠错。
|
|
|
|
循环冗余校验码(CRC)由两部分组成,左边为信息码(数据),右边为校验码。若CRC的字长为n,信息码占k位,则校验码就占n-k位。校验码是由信息码产生的,校验位越长,校验能力就越强。在求CRC时,采用的是模2运算。
|
|
|