6 计算机网络技术 机网络通信中大多采用检错码方案，因此下面着重介绍检错码方案。 4.3.3常见检错码 1.奇偶校验码 奇偶校验的规则是在原数据位后附加一个校验位，将其值置为“0”或“1”，使附加该 位后的整个数据码中“1”的个数成为奇数或偶数。使用奇数个“1”进行校验的方案被称 为奇校验：对应于偶数个“1”的校验方案被称为偶校验。奇偶校验有三种使用方式，即水 平奇偶校验、垂直奇偶校验和水平垂直奇偶校验。下面以奇校验为例进行介绍。 水平奇校验码是指在面向字符的数据传输中，在每个字符的7位信息码后附加一个校 验位“0”或“1”，使整个字符中二进制位“1”的个数为奇数。 例如，设待传送字符的比特序列为“1100001”，则采用奇校验码后的比特序列形式为 “11000010”。接收方在收到所传送的比特序列后，通过检查序列中的“1”的个数是否仍 为奇数来判断传输是否发生了错误。若比特在传送过程中发生错误，就可能会出现“1”的 个数不为奇数的情况。图4.3()给出了发送序列“1100001”采用水平奇校验后可能会出现 的三种典型情况。显然，水平奇校验只能发现字符传输中的奇数位错，而不能发现偶数位 错。例如上述发送序列“11000010”，若接收端牧到“11001010”，则可以校验出错误，因 为有一位“0”变成了“1”：但是若收到“11011010”，则不能识别出错误：因为有两位“0” 变成了“1”。不难理解，水平偶校验也存在同样的问题 为了提高奇偶校验码的检错能力，我们引入了水平垂直奇偶校验，即由水平奇偶校验 和垂直奇偶校验综合构成。 垂直奇偶校验也称为组校验，是将所发送的若干个字符组成字符组或字符块，形式上 看相当于是一个矩阵，如图4.3b)所示，每行为一个字符，每列为所有字符对应的相同位。 在这一组字符的末尾即最后一行附加上一个校验字符，该校验字符中的第ⅰ位分别是对应组 中所有字符第ⅰ位的校验位。显然，如果单独采用垂直奇偶校验，则只能检出字符块中某 列中的1位或奇数位错。 但是，如果我们同时采用了水平奇偶校验和垂直奇偶校验，即既对每个字符作水平校 验，同时也对整个字符块作垂直校验，则奇偶校验码的检错能力可以明显提高。这种方式 的奇偶校验被称为水平垂直奇偶校验。图4.3©)给出了一个水平垂直奇偶校验的例子。但是 从总体上讲，奇偶校验方法的检错能力仍较差，虽然其实现方法简单。故这种校验一般只 用于通信质量要求较低的环境。6 计算机网络技术 机网络通信中大多采用检错码方案，因此下面着重介绍检错码方案。 4.3.3 常见检错码 1．奇偶校验码 奇偶校验的规则是在原数据位后附加一个校验位，将其值置为“0”或“1”，使附加该 位后的整个数据码中“1”的个数成为奇数或偶数。使用奇数个“1”进行校验的方案被称 为奇校验；对应于偶数个“1”的校验方案被称为偶校验。奇偶校验有三种使用方式，即水 平奇偶校验、垂直奇偶校验和水平垂直奇偶校验。下面以奇校验为例进行介绍。 水平奇校验码是指在面向字符的数据传输中，在每个字符的 7 位信息码后附加一个校 验位“0”或“1”，使整个字符中二进制位“1”的个数为奇数。 例如，设待传送字符的比特序列为“1100001”，则采用奇校验码后的比特序列形式为 “11000010”。接收方在收到所传送的比特序列后，通过检查序列中的“1”的个数是否仍 为奇数来判断传输是否发生了错误。若比特在传送过程中发生错误，就可能会出现“1”的 个数不为奇数的情况。图 4.3(a)给出了发送序列“1100001”采用水平奇校验后可能会出现 的三种典型情况。显然，水平奇校验只能发现字符传输中的奇数位错，而不能发现偶数位 错。例如上述发送序列“11000010”，若接收端收到“11001010”，则可以校验出错误，因 为有一位“0”变成了“1”；但是若收到“11011010”，则不能识别出错误；因为有两位“0” 变成了“1”。不难理解，水平偶校验也存在同样的问题。 为了提高奇偶校验码的检错能力，我们引入了水平垂直奇偶校验，即由水平奇偶校验 和垂直奇偶校验综合构成。 垂直奇偶校验也称为组校验，是将所发送的若干个字符组成字符组或字符块，形式上 看相当于是一个矩阵，如图 4.3(b)所示，每行为一个字符，每列为所有字符对应的相同位。 在这一组字符的末尾即最后一行附加上一个校验字符，该校验字符中的第 i 位分别是对应组 中所有字符第 i 位的校验位。显然，如果单独采用垂直奇偶校验，则只能检出字符块中某一 列中的 1 位或奇数位错。 但是，如果我们同时采用了水平奇偶校验和垂直奇偶校验，即既对每个字符作水平校 验，同时也对整个字符块作垂直校验，则奇偶校验码的检错能力可以明显提高。这种方式 的奇偶校验被称为水平垂直奇偶校验。图 4.3(c)给出了一个水平垂直奇偶校验的例子。但是 从总体上讲，奇偶校验方法的检错能力仍较差，虽然其实现方法简单。故这种校验一般只 用于通信质量要求较低的环境