|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
奇偶校验码就是将要传输的数据加一位校验位，下一次读取时验证其合法性。这种方案只能发现一位错或奇数个位错，但不能确定是哪一位错。
|
|
|
奇偶校验分为奇校验和偶校验两种，假设一个二进制数为a0,a1,a2, …， an-1，则偶校验位an=a0⊕a1⊕a2⊕…⊕an-1，奇校验位 。
|
|
|
|
在实际工作中，还经常采用纵横都加奇偶校验位的编码系统——分组奇偶校验码。
|
|
|
|
现在考虑一个系统，它传输若干个长度为m位的信息。如果把这些信息都编成每组n个信息的分组，则在这些不同的信息间，也如对单个信息一样，能够作奇偶校验，n个信息的一个分组排列成矩形式样，并以横向奇偶（HP）及纵向奇偶（VP）的形式编出奇偶校验位。分组奇偶校验码不仅能检测许多形式的错误，并且在给定的行或列中产生孤立的错误时还可对该错误进行纠正。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
奇偶校验较为简单，被广泛地采用，常见的串口通信中基本上使用奇偶校验作为数据校验的方法。
|
|
|
|
一个码距为1的编码系统加上一位奇偶校验码后，码距就成为2。产生奇偶校验时将信息数据的各位进行模二加法，直接使用这个加法的结果作为校验码的称为奇校验。把这个加法值取反后作为校验码的称为偶校验。从直观的角度而言，奇校验的规则是：信息数据中各位中1的个数为奇数，校验码为0，否则校验码为1。偶校验则相反。
|
|
|
|
使用1位奇偶校验的方法能够检测出一位错误，但无法判断是哪一位出错。当发生两位同时出错的情况时，奇偶校验也无法检测出来。所以奇偶校验通常用于对少量数据的校验，如一个字节。在串口通信中，通常是一个字节带上起始位、结束位和校验位共11位来传送。
|
|
|
|
如果对一位奇偶校验进行扩充，在若干个带有奇偶校验码的数据之后，再附上一个纵向的奇偶校验数据，如下表所示。
|
|
|
|
|
|
|
|
这样，在出现一个错误的情况下，就能找到这个错误。如果出现两个以上的错误，则可能无法判断误码的位置。这种校验方式在移动通信中被广泛采用。
|
|
|
|
|
|
|
|
|
|
|
|
|
