[软考知识点总结③] 【中级软件设计师】计算机组成原理——校验码、海明校验码、奇偶校验码、循环校验码

奇偶校验码(Parity Codes)

奇偶校验码最简单,但只能检测出奇数位出错. 如果发生偶数位错误就无法检测. 但经研究是奇数位发生错误的概率大很多. 而且奇偶校验码无法检测出哪位出错.所以属于无法矫正错误的校验码。奇偶校验码是奇校验码和偶校验码的统称. 它们都是通过在要校验的编码上加一位校验位组成. 如果是奇校验加上校验位后,编码中1的个数为奇数个。如果是偶校验加上校验位后,编码中1的个数为偶数个。

例:
原编码   奇校验 偶校验
0000   0000 1 0000 0
0010   0010 0 0010 1
1100   1100 1 1100 0
1010   1010 1 1010 0

如果发生奇数个位传输出错,那么编码中1的个数就会发生变化. 从而校验出错误,要求从新传输数据。目前应用的奇偶校验码有3种.

水平奇偶校验码对每一个数据的编码添加校验位,使信息位与校验位处于同一行.

垂直奇偶校验码把数据分成若干组,一组数据排成一行,再加一行校验码. 针对每一行列采用奇校验 或 偶校验
例: 有32位数据10100101 00110110 11001100 10101011
垂直奇校验    垂直偶校验
10100101    10100101    数据
00110110    00110110
11001100    11001100
10101011    10101011
00001011    11110100    校验

水平垂直奇偶校验码就是同时用水平校验和垂直校验
例:
奇校验 奇水平     偶校验 偶水平
 10100101 1     10100101 0   数据
 00110110 1     00110110 0
 11001100 1     11001100 0
 10101011 0     10101011 1
 00001011 0     11110100 1   校验

猜你喜欢

转载自blog.csdn.net/weixin_51538341/article/details/127931581