计算机三种校验方式,计算机组成原理中三种校验方式（33页）-原创力文档

计算机中的数据校验方法

采用冗余校验方法:

即在基本的有效数据外,再扩充部分

位,增加部分(冗余部分)被称为校验位。

将校验位与数据位一起按某种规则编码

写入存储器或向外发送。当从存储器读出或

接收到外部传入的代码时,再按相应的规则

进行判读。若约定的规则被破坏,则表示出

现错误。根据错误的特征进行修正恢复。

几个名词概念:

字:由若干代码组成的一个字。

如8421码中6(0110),7(0111)

召距;一种码制中任意两个码字间的最小距离。

距离:两个码字之间不同的代码个数

8421码中,最小的码字间的距离为1,如0000和

0001、0010和0011等;最大码字间的距离为4,

如0111和1000。所以8421码制的码距为1。

码距为1码制,即不能査错也不能纠错.

码距越大的码制,査错、纠错能力越强

1奇偶校验法

奇偶校验法是计算机中广泛采用的检查传输数据准

确性的方法。奇偶校验法的原理是:

在每组数据信息上附加一个校验位,校验位的取值

(0或1)取决于这组信息中“1的个数和校验方式(奇

或偶校验)

如果采用奇校验,则这组数据加上校验码位后数据

中“1的个数应为奇数个。奇校验位形成公式

c=X0⊕X1⊕.⊕Xn-1

如果采用偶校验,则这组数据加上校验码位后数据

中‘1的个数应为偶数个。偶校验位形成公式:

c=X0⊕X1⊕∴.⊕Xn-1

在接收端校验检测:

·偶校验:P=C⊕Xo⊕X1⊕.⊕Xn-1

奇校验:P=CX0⊕X1田..⊕Xn1

若P=0则无错或有偶数位错,若P=1则有奇数位

错

例如:八位信息共有5个“1

附加校验位后变为九位。

若采用奇校验,则附加的校验位应取“0°值

保证1的个数为奇数个即010101011

若采用偶校验则附加的校验位应取‘1值即

奇偶校验的特点:

1、奇偶校验法可检出数据传送过程中奇数个

数位出错的情况;

2、实际中两位同时出错的概率极低,奇偶校

验法简便可靠易行,但它只能发现错误,却不知

错在何处,因而不能自动纠正