$2.5.2奇偶校验
奇偶校验码是通过增加冗馀比特使码字中的“1”的个数总是为奇数或偶数的编码方法，是错误检测码。 实际使用时，分为垂直奇偶校验、水平奇偶校验、水平垂直奇偶校验等。
1 .垂直奇偶校验
垂直奇偶校验，也称为垂直奇偶校验，用于发送的整个块被划分为固定长度的p位的几个段(例如，q段)，每个段后面有1位，根据奇数或偶数的规则，如图2.19所示在询问比特信息(I11、I21、Ipl、I12、Ipq )中，每p比特构成一个段(即图中的列)，共享q段(即共享q列)。 在每个段中添加奇偶校验冗馀位。 也就是说，图的rio编码规则如下
:请注意，此处的“”表示模式2加法运算，即异或运算。
图中的箭头表示串行发送的顺序。 即，一位一位依次为I11、I21、Ip1、r1、I12、Ipa、r2、儿、I间、rq。 在编码和检查过程中，可以用硬件或软件方法容易地实现上述连续的半加法运算，而且可以在发送的同时产生冗馀位； 同样，接收方也可以在接收的同时进行检查，以消除奇偶校验位。
垂直奇偶校验方法的编码效率为r=p/(p1 )。 用于获取字符的代码通常是信息段，这种垂直奇偶校验有时也称为字符奇偶校验。 例如，在8位字符编码或8位二进制表示一个字符的代码中，p=8表示8/9的编码效率。
垂直奇偶校验法可以检测出各列的所有奇数位移，但不能检测出偶数位的错误。 突发错误时，奇数位移和偶数位错误的发生概率基本相等，因此错误的漏检率接近1/20。
2 .水平奇偶校验
为了减少突发性错误的漏检率，可以采用水平奇偶校验方法。 水平奇偶校验，也称为横向奇偶校验，横向编码各段中相应的比特，如图2.20所示，编码规则为
如果各字段为1个字符，则这里的q是被发送的块中的字符数。
水平奇偶校验的编码效率为r=q/(q1 )。
水平奇偶校验不仅可以检测各级同一位上的奇数转位，还可以检测突发长度
插入冗馀位进行发送，但必须等待所有要发送的块对齐后才能计算冗馀位。 也就是说，一定是。 由于使用了数据缓冲区，其编码和检测的实现变得复杂。
3 .水平和垂直奇偶校验
当同时进行水平奇偶校验和垂直奇偶校验时，如图2.21所示构造水平和垂直奇偶校验，并且也称为垂直和水平奇偶校验。 如果水平和垂直都采用偶检
垂直奇偶校验的编码效率为r=pq/[(p1 ) q 1 ) ]。 水平。
水平奇偶校验检测大部分3位以下的错误、奇数位位错、突发长度=p 1的突发错误和偶数位错误。 测量表.很明显，这种方式的编码可以将误码率从原误码率的1%降低到万分之一。
垂直奇偶校验不仅可用于错误检测，还可用于修复部分错误。 例如，在数据块中只存在1比特错误'情况下，可以确定错误符号的位置处于某行和某列的交叉，可以对其进行纠正.
计算机基础知识奇偶校验. doc
将Word文档下载到电脑，便于收藏和打印[全文1289字]
编辑建议：
下载Word文档