奇偶校验码( 二 ) _生活百科

文章插图
水平奇偶校验的编码效率为R=q/(q+1) 。水平奇偶校验不但可以检测出各段同一位上的奇数位错,而且还能检测出突髮长度≦p的所有突发错误，因为按传送顺序从图2.20中可见，突髮长度≦p的突发错误必然分布在不同的行中，且每行一位，所以可以检查出差错，他的漏检率比垂直奇偶校验方法低。但是实现水平奇偶校验码时，不论是採用硬体还是软体方法，都不能在传送过程中产生奇偶校验冗余位边插入传送,而必须等待要传送的全部信息块到齐后,才能计算冗余位,也就是一定.要使用数据缓冲器,因此它的编码和检测实现起来都要複杂一些。

文章插图
水平垂直奇偶校验同时进行水平奇偶校验和垂直奇偶校验就构成水平垂直奇偶校验,也称为纵横奇偶校实验,如图2.21所示。若水平垂直都採用偶校验,则水平垂直奇偶校验的编码效率为R=pq/[(p+1)(q+1)] 。.

文章插图
水平垂直奇偶校验能检测出所有3位或3位以下的错误(因为此时至少在某一行或某一'列上有一位错)、奇数位错、突髮长度<=p+1的突发错以及很大一部分偶数位错。测量表.明,这种方式的编码可使误码率降至原误码率的百分之一到万分之一。

文章插图
水平垂直奇偶校验不仅可检错,还可用来纠正部分差错。例如数据块中仅存在1位错'时,便能确定错码的位置就在某行和某列的交叉处,从而可以纠正它。奇偶校验码原理奇偶校验码是奇校验码和偶校验码的统称，是一种最基本的检错码。它是由n-1位信息元和1位校验元组成，可以表示成为（n，n-1）。如果是奇校验码，在附加上一个校验元以后，码长为n的码字中“1”的个数为奇数个；如果是偶校验码，在附加上一个校验元以后，码长为n的码字中“1”的个数为偶数个。设：如果一个偶校验码的码字用A=[an-1,an-2,…，a1,a0]表示，则：（1）式中为校验元，“+”为模二和（以后也这样表示，请注意）。式（1）通常被称为校验方程。利用式（1），由信息元即可求出校验元。另外，如果发生单个（或奇数个）错误，就会破坏这个关係式，因此通过该式能检测码字中是否发生了单个或奇数个错误。

文章插图