parity check 奇偶校验
[N] a check made of computer data to ensure that the total number of bits of value 1 (or 0) in each unit of information remains odd or even after transfer between a peripheral device and the memory or vice versa
这个比较底层,一般软件编码都涉及不到,我们只需要知道,底层硬件在传递数据的时候,有些会做这个parity check。
parity check用来检查传递的数据是否出现了错误,很底层的错误,比如某个bit位本来是0,接收方收到的时候,变成了1,或者放过来。都是这样的错误。parity check可以发现错误,只能检测出传输的bit中有奇数个错误,但是不能纠正错误!如果发生偶数过错误,它就发现不了。ASCII编码只用到了7bit,最高位bit,就是用来进行parity check。
什么是奇偶校验码
奇偶校验码也是一种校验码,它用来检测数据传输过程中是否发生错误,是众多校验码中最为简单的一种。
顾名思义,它有两种校验方法:奇校验和偶校验
奇校验:原始码流+校验位后,总共有奇数个1
偶校验:原始码流+校验位后,总共有偶数个1
算法
跟CRC类似,也是在原始码流后面,加上校验位。
不同的是,它的校验位只有一位,要么是0,要么是1。并且它的校验码还可以放在码流的前面,比如ASCII编码。
奇校验一个重要的特征是产生不了全0代码。