计算机网络：简单常见的差错控制编码

一、奇偶校验码：

——发送方：附加1位冗余位，使码字中“1”的个数保持为奇数或偶数。

——接收方：根据所收到的码字中“1”的个数是奇数或偶数判别是否有传输差错。

特点：

• 能够检测出奇数位错。（个人理解：偶数个位的错误对于冗余位产生的影响就相互抵消了。）

• 适用于这样的信道：其上发生的错误是孤立的。如：典型局域网链路的误码率大约为10-10

缺点：单个校验位只能可靠地检测出奇数位错误。如果数据块因一个长的突发错误造成严重乱码，那么被检测出来的概率只有0.5，显然难以接受。

——冗余位取值举例：“1”的数目也要加上冗余位来看。

 

奇偶校验码是一种检错码；在实际使用的时候又分为垂直奇偶校验码、水平奇偶校验码和水平垂直校验码；下面我将对其一一介绍！

 

①垂直奇偶校验码：

——又称为纵向奇偶校验码，它是要将发送的整个信息分为定长 p 位若干段（例如下图中的 q 段）；每一段的后面按照 1 的个数为奇数或者偶数的规律加上一位奇偶校验码。