码迷,mamicode.com
首页 > 其他好文 > 详细

错误检测(2)奇偶校验

时间:2019-01-07 00:23:49      阅读:177      评论:0      收藏:0      [点我收藏+]

标签:检测方法   http   错误   output   receive   改变   启动   实验   png   

之前的实验中 通过按按钮启动两个板子,由于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

 

 

技术分享图片

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

 

 

??

技术分享图片

 

 

错误检测(2)奇偶校验

标签:检测方法   http   错误   output   receive   改变   启动   实验   png   

原文地址:https://www.cnblogs.com/eret9616/p/10230927.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!