错误检测奇偶校验

Posted eret9616

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了错误检测奇偶校验相关的知识，希望对你有一定的参考价值。

之前的实验中 通过按按钮启动两个板子，由于clock不同步产生了问题

 

技术分享图片

 

技术分享图片

 

怎么来进行错误检测呢，

 

1.可以说一共有104个bits

 

技术分享图片

 

技术分享图片

所以103 或者110个都是有错误的

 

2.47%的bit都是1:

技术分享图片

 

最多有6个zero:

 技术分享图片

 

49个1:

技术分享图片

(可是，如果1个字节里面1消失了 另个里面1存在了，其实也还是49个1

 

技术分享图片

 

parity n.奇偶性

技术分享图片

 

技术分享图片

奇数个1

 

技术分享图片

…using a single bit)

 

D触发器

技术分享图片

（能通过触发储存一比特数据

 

然后把output接到input上:

技术分享图片

 

然后再插个xor门:

技术分享图片

 

走一下:

技术分享图片

然后发现这个东东发奇数个1 ，就是输出1，发偶数个1就输出0

 

插上东西跑一下:

技术分享图片

(灯会根据传送字节中的奇偶最终保持亮暗

 

 

现在我们希望能再receiver这边也检查出parity 如果parity不一样，那就是有错

技术分享图片

 

跑一次:

 技术分享图片

(跑通了

 

（

技术分享图片

（这次就有错了,中间没有逗号

 

技术分享图片

定义一下Parity

 

技术分享图片

最后再多传1bit，如果奇数个，就传1 最后整体是偶数个

如果偶数个就传0 ，最后整体还是偶数个

 

技术分享图片

最后就是 

 

技术分享图片

(如果灯亮了就说明出错了

 

 

到这里基本结束了，

但是以上都是在考虑1个bit改变的情况

如果两个bit同时变了呢 最后反映出的结果似乎是没有错

技术分享图片

所以不够perfect

我们可以给每个字节后面都进行parity计算

技术分享图片

这样就检测出一个字节的错误了

技术分享图片

但是就算这样也有一个字节中出错的可能

 技术分享图片

 

所以我们可以每4bits 每2bits来检测

 

技术分享图片

trade off

 

 

技术分享图片

以后介绍其他的更复杂的错误检测方法

 

 

？？

技术分享图片

 

 

以上是关于错误检测奇偶校验的主要内容，如果未能解决你的问题，请参考以下文章

奇偶校验区别---数据校验器

常用校验码（奇偶校验，海明校验，CRC）学习总结

奇偶校验码与循环冗余校验码CRC

奇偶校验位

DESKey 是不是保留无效的奇偶校验位？

计算机网络：数据链路层——差错检验和纠错技术：奇偶校验和循环冗余校验