第8课 数据校验 课件(12ppt)

资源下载
  1. 二一教育资源

第8课 数据校验 课件(12ppt)

资源简介

第8课数据校验
本节内容
01 情景引入
02 新知探究
03 学以致用
04 当堂小测
01、情景引入
——邮件问题
01、情景引入
干 ABB
ABC 扰
01000001 01000001
01000010 01000010
01000011 01000010
信道
某天,小蓝同学给小红同学发送了一份重要邮件,其中邮件的一部分字符为“ABC”,经过编码
器编码得到二进制串为“01000001 01000010 01000011”的三个数据块后送入信道发送。由于信
道遭到干扰,最后一个“1”,变成了“0”,所以接收到的二进制串为“01000001 01000010
01000010”,经过编码器编码得到字符为“ABB”,于是内容变得不再准确。
01、情景引入
想一想
如果在发送信号过程中二进制少了
一个字符,传输信号也会发生变化吗?
02、新知探究
——数据校验
02、新知探究
数据校验 原来数据在传输过程中,会受到各种
干扰的影响,例如强磁场、损耗和人
为干扰等,这些干扰会让数据发生变
化、丢失等差错,为了能够控制传输
过程中的差错,系统通常会采取有效
措施来控制差错。控制差错的过程称
为数据校验,是保证数据完整性的一
种验证操作。
02、新知探究
我收到小蓝寄给我的水果、
榨汁机和果汁,如果我把
水果放入相同的榨汁机中
得到的果汁和小蓝一样都
我发送的信息是一个水果。
是西瓜汁,那么说明小蓝
用榨汁机榨汁后,可以得
寄给我的水果没有被调包
到一杯西瓜汁。于是我把
哦!
水果,榨汁机和果汁都寄
给小红。
.
02、新知探究
数据校验原理和上面的例子是一
样的,原始数据相当于小蓝发送
的水果,指定的算法相当于榨汁
机,第一个校验值相当于小蓝榨
出来的西瓜汁。小红收到的水果
相当于接. 收方收到的数据,同样
的算法相当于相同的榨汁机,第
二个校验值相当于小红榨出来的
果汁。如果两个校验值相等,说
.
明数据完整,如果两个值不相等,
说明传输过程有差错。
02、新知探究
试一试
请你上网搜集资料,尝试生
活中的例子说明数据校验的
过程,并思考数据校验的目
的和意义。
答:数据校验的目的和意义是为了保证数据的完整
性,发挥数据的最大作用。
02、新知探究
数据校验的常用方法
01 奇偶校验法 02 CRC冗余校验法
奇偶校验法常用于识别数据是 CRC循环冗余校验,是利用
否发生了错误传输,发现错误 除法及余数的原理,来进
传输可以启动校正措施或者舍 行传输差错检测的。将接
.弃错误的数据,要求发送端重 收到的数据进行除法运算,.
新传输正确的数据块。奇偶校 如果除尽则说明传输无误,
验法又可分为奇校验和偶校验。 如果未除尽则说明传输差
错。
03、学以致用
——数据校验的常用方法
03、学以致用
奇校验法的原理
在每8个二进制位后面增加一位二
进制位,即校验码。
1、前8个字符中“1”的个数为奇
数:校验位为“0”;
2、前8个字符中“1”的个数为偶
数:校验位为“1”;
03、学以致用
例:奇校验法
原始字符: A B C
字符编码: 01000001 01000010 01000011
奇校验编码:010000011 010000101 010000110
发送
接受编码: 01000001 01000010 01000010
奇校验编码: 010000011 010000101 010000111
结论: 校验码前后不相等,出现错误传输
03、学以致用
偶校验法的原理
,
在每8个二进制位后增加一位校验码。
1、前8个字符中“1”的个数位奇数,
校验码为“1”;
2、前8个字符中“1”的个数为偶数,
校验码为“0”;
试一试:请你使用偶校验法编码
解决小蓝同学发送邮件中遇到的
问题,判断是否也能发现传输出
错,将你的结论和其他同学的答
案进行对比并总结你的方法。
03、学以致用
例:CRC冗余校验法
传输数据:55
被除数:55
除数:3
55/3=18…1
商:18
余数:1
校验码(除数和余数的差):2
接收端数据(校验码与被除数的和):57
03、学以致用
1、将所给的传输数 4、求接收端数据:接
据作为被除数,同时 收端数据即为需要发送
选择任意正整数为除 的数据,它等于校验码
数 加被除数的和
CRC冗余 5、用接收端数据2、用被除数除以除数
得到商和余数 除以步骤2中选定校验法的 的正整数得到商和
余数
步骤
3、求校验码:校验码等于 6、判断数据传输是否有
除数和余数的差(用大的 误:如果步骤6中的余数
减小的) 为0,则说明传输无误,
不为0则说明传输错误
03、学以致用
试一试
实际情况下,CRC校验是在二进制的基础
上实现的。请你上网搜集相关资料,了解
CRC校验的具体实现过程,将你收集的资
料和同学们一起分享。
请你思考,在使用奇偶校验法校验数据时,
在一个数据块内的两个字符同时发生了变
化,那么我们学习的奇偶校验法还能检测
出错误传输吗?如果不能,又该怎么办呢?
请同学们查找相关资料并讨论。
04、当堂小测
当堂检测
1、为了能够控制传输过程中的差错,系统通常会采取有效措施来
控制差错,控制差错的过程称为( 数据校验 ),是保证数据
( 完整性 )的一种验证操作。
2、常见的数据校验方法有( 奇偶校验法 )和( CRC冗余校验法 )。
3、在奇校验中,如果前8个字符中“1”的个数为奇数,则校验码
为(0);偶校验中,前8个字符中“1”的个数为奇数,则校验码
为(1)。
4、CRC冗余校验中的传输数据作( 被除数 ),除数和余数的
差为( 校验码 ),需要发送的数据等于( 校验码 )和( 被除
数 )相加的数值。
本节结束,你们学会了吗?

展开更多......

收起↑

资源预览