第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、求接收端数据 ... ...