理解奇偶校验

1、它解决什么问题?

  数据传输过程中可能出错,接收方想知道传输过程是否出错。

2、它是如何解决的?

  以奇校验为例说明,发送方和接收方约定,发的数据(一组bit)必定是奇数个1。接收方对接受的数据进行检查,如果数据中1的个数不是奇数,认为数据传输过程中,出现了错误,要求发送方再次发送。那么问题来了,发送方如何保证发送的数据一定有奇数个1呢?答案是增加一个调节位。如果发送的内容已经是奇数个1,调节位填0,如果发送的内容是偶数个1,调节位填1。从而保证了发送的数据(发送的数据内容+调节位)一定是奇数个1。

3、优点和缺点

  优点是简单,方便。

  缺点是,只能检查错误,不能纠正错误,而且只能检查一部分出错的情况。奇数个bit出错(0变1,或者1变0),会改变发送数据的奇偶性,接收方可以辨别数据在传输过程中,出现了错误。如果偶数个bit出错,奇偶性不变,接收方辨别不出这种错误。

posted on 2013-12-20 18:52  Andy Niu  阅读(778)  评论(0编辑  收藏  举报