(共13张PPT)
聪明的校验官——奇偶校验
在使用迅雷、QQ旋风等工具下载文件时,有时好不容易下到99%时,系统突然提示“下载失败”,有时再重新开始,却马上就好了。想知道这是为什么吗?就让我们一起去认识一位聪明的“校验官”吧!
想一想
想一想,助手为什么要增加“1行1列”呢?
学一学
一、认识奇偶校验
如果我们用0表示白色卡片,用1表示黑色卡片,则没有翻卡前的卡片排列方式可以变换成下图的样子。
动动脑
上图中,助手增加1行1列后,每行、每列各有几个1?试着任意改一个数字,如0改1、或1改0,再数数每行、每列各有几个1?增加的这1行1列,有什么特殊含义?你知道秘密在哪里吗?
在数位后添加的一个数据位,用它使传输代码中“1”的个数为奇数或偶数。这个数据位叫做“奇偶校验位”。依据“1”的个数是奇数或偶数,来校验代亻码传输正确性的方法称为奇偶校验。依据“1”的个数是偶数来进行校验的方法,被称为“偶校验”,依据“1”的个数是奇数来进行校验的方法,被称为“奇校验”。
二、奇偶检验在信息传递中的应用
在计算机内部,信息都是使用二进制数进行存储和传输的。信息在存储和传输的过程中,很容易因网络中的电子干扰或连接不畅,导致传输的数据由0变成1,或者由1变成0。为解决这些问题,科学家发明了奇偶校验法,让计算机自动检测错误数据,有些错误数据还能自动修复。
?
?
?
?
?
做一做
1、设定下面图中的数据,以偶校验形式传输。请在奇偶校验位中填入合适的校验码。
?
做一做
2、学一学”中,助手在校验位上成功地填入一组数据,实现了偶校验。如果要使用奇校验,下图中的校验位上应该填入什么数据?
练一练
1、右图中的数据,采用奇校验方式传输。请问该数据传输正确吗?如果不正确,请在图中用“△”圈出。
练一练
2、每本公开发行的书籍都有1个ISBN码(国际标准书号),最后1位数字是计算机校验码。收银员通过扫描它,判断商品是否与计算机中存储的数据致。如果不一致,扫描时会自动鸣叫报警。请了解ISBN校验码的计算方法,并试着验证一下。
?
?
?
?
探一探
计算机系统运行时,各个部分之间要进行数据交换。为确保数据在传送过程正确无误,常使用校验码。除了奇偶校验码,还有没有其他办法,也能发现和纠正数据传输中的错误呢?
奇偶校验法能检测出2位及2位以上的错误码吗?如果不能,有没有其他办法能检出?
?
?
?
?
?
?
?
?
?
?
?
谢
谢