[计算机组成原理]奇偶校验

一、奇偶校验的基本原理

1、增加冗余项（校验位）

有效信息（k位）	校验信息（r=1位）

2、编码：根据有效信息计算校验信息位，使校验码（数据+1位校验信息）中 1 的个数满足奇/偶校验的要求。

$0001->00011$ (偶校验) $P=D_1⨁D_2⨁D_3⨁D_4$

$0001->00010$ (奇校验) $P=\overline{D_1⨁D_2⨁D_3⨁D_4}$

3、检错方法与电路


奇校验检错码：$G=\overline{C⨁X_1⨁X_2⨁X_3⨁X_4⨁X_5⨁X_6⨁X_7}$
G = 0 表示数据正常，否则表示出错。


校验检错码：$G=C⨁X_1⨁X_2⨁X_3⨁X_4⨁X_5⨁X_6⨁X_7$
G = 0 表示数据正常，否则表示出错。

二、奇偶校验的特点

1、编码与检错简单；
2、编码效率高；
3、不能检测偶数个错误，无错结论不可靠，是一种错误检测码；

4、不能定位错误，因此不具备纠错能力。

三、奇偶校验的码距

最小码距	检错	纠错
1	0	0
2	1	0
3	2	或1
4	2	加1
5	2	加2
6	3	加2
7	3	加3

1、$码距\ge e+1$；
可检测 e 个错误
2、$码距\ge 2t+1$；
可纠正 t 个错误；
3、$码距\ge e+t+1$；
可纠正 t 个错误，同时检测 e 个错误（$e\ge t$）。

举例说明奇/偶校验码距为2
$11000011->01000010$

四、改进的奇/偶校验

1、双向奇偶校验
目标情况：

检错分析：

（1）可纠正 1 位错误
（2）可检测出某行（列）上的奇数个错误
（3）可检出部分偶数个错误的情况
（4）不能检测出错码分布在矩形 4 个顶点上的错误

2、方块校验
3、垂直水平校验

五、关于奇/偶校验应用的讨论

1、哪些场合应用奇偶校验？
一般在同步传输方式中常采用奇校验，异步传输方式中常采用偶校验
哪条内存条可能具有奇偶校验功能？
2、工程上的应用
http://www.eepw.com.cn/article/280413.htm （关于串口奇偶校验配置的经验）