奇偶校验这个概念在逻辑设计里面经常会用到,但有的人对奇偶校验的理解很混乱。奇偶校验是对数据传输正确性的一种校验方法。在数据传输前附加一位奇校验位,用来表示传输的数据中"1"的个数是奇数还是偶数,为奇数时,校验位置为"0",否则置为"1",用以保持数据的奇偶性不变。
1.奇校验:
(1)数据位中“1”的数目是偶数的时候,校验位取“1”(即数据位后面加追1),保证发送的数据包中的“1”的数目为奇数。
(2)数据位中“1”的数目是奇数的时候,校验位取“0”(即数据位后面加追0),保证发送的数据包中的“1”的数目为奇数。
2.偶校验
(1)数据位中“1”的数目是偶数的时候,校验位取“0”(即数据位后面加追0),保证发送的数据包中的“1”的数目为偶数。
(2)数据位中“1”的数目是奇数的时候,校验位取“1”(即数据位后面加追1),保证发送的数据包中的“1”的数目为偶数。
简单口诀可以记一下:就是奇校验就是保证加上数据位之后“1”的数目为奇数,偶校验就是保证加上数据位之后“1”的数目为偶数。
举个栗子来说明一下,比如要发送的数据位为“1011011”中数据位中“1”的数目为5(奇数),
(1)如果是奇校验发送的话,校验位为“0”,追加“0”,即数据包为“10110110”
(2)如果是奇校验发送的话,校验位为“1”,追加“1”,即数据包为“10110111”
奇偶校验是有一定的漏洞,再拿奇校验举个例子,比如发送“1011011”发送方奇校验发送为“10110110”,接收方接收再进行奇校验之后是“101101100”其中“1”的数目还是奇校验,看起来是没有变化。
但是。。。。
当传输的过程中出现数据出错,比如偶数个“1”发生了错误,比如发送的奇校验数据位“10110110”,然后接收方接受到的是“10000110”再进行奇校验还是“100001100”其中“1”的数目还是奇数,所以不会察觉到数据在传输的过程中发生的错误,所以说奇偶校验还是有一定的漏洞。
对于偶校验,也是偶数的“1”发生出错的话还是会出现这种漏洞,具体读者自测。