首页 > 编程知识 正文

奇偶校验位 0还是 1,计算机基础必考知识

时间:2023-05-04 12:17:22 阅读:138688 作者:2731

$2.5.2奇偶校验

奇偶校验码是通过增加冗馀比特使码字中的“1”的个数总是为奇数或偶数的编码方法,是错误检测码。 实际使用时,分为垂直奇偶校验、水平奇偶校验、水平垂直奇偶校验等。

1 .垂直奇偶校验

垂直奇偶校验,也称为垂直奇偶校验,将发送的整个块分为固定长度的p位几个段(例如q段),在每一段后根据奇数或偶数'1'的整数定律附加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比特错误'情况下,可以确定错误符号的位置处于某行和某列的交叉,可以对其进行纠正.

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。