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