|
|
|
奇偶校验码就是将要传输的数据加一位校验位,下一次读取时验证其合法性。这种方案只能发现一位错或奇数个位错,但不能确定是哪一位错。
|
|
|
奇偶校验分为奇校验和偶校验两种,假设一个二进制数为a0,a1,a2, …, an-1,则偶校验位an=a0⊕a1⊕a2⊕…⊕an-1,奇校验位。
|
|
|
在实际工作中,还经常采用纵横都加奇偶校验位的编码系统——分组奇偶校验码。
|
|
|
现在考虑一个系统,它传输若干个长度为m位的信息。如果把这些信息都编成每组n个信息的分组,则在这些不同的信息间,也如对单个信息一样,能够作奇偶校验,n个信息的一个分组排列成矩形式样,并以横向奇偶(HP)及纵向奇偶(VP)的形式编出奇偶校验位。分组奇偶校验码不仅能检测许多形式的错误,并且在给定的行或列中产生孤立的错误时还可对该错误进行纠正。
|
|
|
|
|
|
|
|
|
|
|
|
|
|