|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
奇偶校验是最常用的检错方法。奇偶校验码包括水平奇偶校验码、垂直奇偶校验码和水平垂直奇偶校验码。
|
|
|
|
|
|
水平奇偶校验码也称字符校验码，是在7位的ASCII代码后增加一位，使码字中"1"的个数成奇数（奇校验）或偶数（偶校验）；经过传输后，如果其中一位出错，则接收端按同样的规则就能发现错误。CCITT规定，异步传输方式中采用偶校验，同步传输方式中采用奇校验。
|
|
|
|
|
|
垂直奇偶校验也称组校验，是指被传输的信息进行分组，并排列为若干行和列；组中每个字符的相同位进行奇偶校验，最终产生由校验位形成的校验字符，并附加在信息分组之后传输。
|
|
|
|
|
|
水平垂直奇偶校验也称方阵校验，是在水平校验的基础上实施垂直校验。此时，为了保证随后一位的正确填充，水平垂直奇偶校验应采用偶校验。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
通常使用校验码的方法来检测传送的数据是否出错。基本思想是把数据可能出现的编码分为两类，即合法编码和错误编码。合法编码用于传送数据，错误编码是不允许在数据中出现的编码。
|
|
|
|
校验码中有一个重要概念是码距。码距是指一个编码系统中任意两个合法编码之间至少有多少个二进制位不同。
|
|
|
|
|
|
奇偶检验通过在编码中增加一位来使编码中1的个数为奇数（奇校验）或者为偶数（偶校验），从而使码距变为2。
|
|
|
|
|
|
海明码是利用奇偶性来检错和校验的方法。其构成方法是：在数据位之间插入k个校验位，通过扩大码距来实现检错和纠错。
|
|
|
|
|
|
循环冗余校验码（CRC）由两部分组成，左边为信息码（数据），右边为校验码。若CRC的字长为n，信息码占k位，则校验码就占n-k位。校验码是由信息码产生的，校验位越长，校验能力就越强。在求CRC时，采用的是模2运算。
|
|
|
|
|
|
|
|
|
|
|
|
|
