- 1、本文档共31页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
简单校验和-西安交通大学计算机教学实验中心
谢 谢! * * * 在这里 * 在这里 * 在这里 * 在这里 * 在这里 * 在这里 * 在这里 * 在这里 * HPMS HPMS 活动4 Card Flip Magic检错与纠错 本PPT的材料改编自项目 Data: the raw material-Representing information 西安交通大学 高效能建模与仿真研究小组 2011年10 主要内容 卡片魔术”活动的描述 活动中所包含的计算思维 计算机领域中检错和纠错方法 进一步问题思考 课后作业 阅读材料——生活中身边的例子和纠错方案 参考文献 卡片魔术活动描述 摘要 专有名词 检错码,纠错码,奇偶校验 当将数据存于磁盘中,或是数据从一台计算机传送到另一台时,我们通常假定过程中的数据不会被改变。 然而,有时确实会有意外发生,使得数据发生意外的改变。这次活动使用一个小魔术来展示,当数据被损坏时,如何检查并纠正这些错误。 活动所需材料 卡片魔术活动描述 对于要向全班同学展示活动过程的老师,需要做以下准备: ①若干张(40张左右)单面有颜色的便利贴作为卡片,双面胶; 对于要尝试活动的同学们来说,可以准备若干(数量为40个左右)具有两面属性的物品,如有正反面的硬币或扑克、口向上或向下的杯子、头朝上或朝下的火柴、五子棋棋子(分黑、白两色),或是用一大张正反面颜色不同的卡纸,裁剪成若干张小的卡纸。甚至可以用最常见的白纸、铅笔及橡皮,然后在活动的过程中在纸上画X或O。 ②黑板(或白板)。 活动描述 第一步 让一个或两个学生随意选择卡片排列成一个任意大小的矩形,粘贴在黑板上,例如5X5(矩形摆得越大,效果越好)。在排列过程中,卡片哪个面朝上可由学生随意放置。 活动描述 第二步 老师自然地增加一行和一列,使卡片排列看上去更为复杂(如图4.2),红色框内为新增卡片。这一步是魔术的关键,这里必须保证每一行和每一列中有颜色的卡片为偶数张 活动描述 第三步 找一个学生来翻动一张卡片,改变它的颜色。当学生翻卡片时,教师可以蒙住自己的眼睛,或是背对卡片,不去看学生是如何做的。 如图,第4行第3章卡片被翻动了。然后,老师返回到卡片面前,判定哪张卡片被动过,并将其恢复。老师恢复卡片的方法,便是找出此时和为奇数的行和列所指示的卡片。 恢复后可以让学生来尝试解密魔术的奥秘,然后再告知学生魔术操作的方法,让他们上台展示活动过程,使学生们信服。这个魔术可以用任意多张的卡片做,卡片数量越多,效果越好。 活动描述 活动中所包含的计算思维 最简单的校验方法:重复发送 生活中的启示 简单方法的背后,告诉我们… 仅表示信息本意的数据量不足以检错和纠错。必须使用附加的信息即冗余的信息,来表明信息是否完整或出错。 如果一个人给你打电话说一件非常重要的事情,我们可以恳请他重复说上多遍,以确保这件事我们不会听错。 信息传递需要表示的载体(语言,2进制数字表示等) 活动中所蕴含的计算思维 检错及纠错的基本思想 好的校验码应该是: 因此,这不是好的校验码 最核心的思想:在发送原有信息的同时发送冗余信息。通过这些冗余信息可以判断原有信息是否发生了变化,更好的结果,应该是知道哪些信息发生了变化。这些冗余信息,就称之为校验码。 冗余信息应该尽量的少 正确验错和纠错的情况应尽量的多(实际情况,不同校验方法可能会出现原有信息出错,而校验码不变的情况。但我们希望这种情况越少越好) 活动中所蕴含的计算思维 卡片魔术揭秘 魔术的关键: 奇偶校验 单个位 奇偶校验: 只能检测错误 0111000110101011 1 d位长数据 9个1 偶校验位 d+1位数据中‘1’的个数是偶数 在方列中,涂色的卡片可以视为二进制表示中的”1”。老师所添加的一行、一列其实是原有方列中卡片所表示信息的校验码,具体使用的是校验码的一种——奇偶校验。 活动中所蕴含的计算思维 奇偶校验 二维奇偶校验: 可检验和纠正一位错 0 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 1 原始数据 0 0 0 0 0 1 1 1 1 1 添加行方向的偶校验位 校验位 校验位 校验位 校验位 校验位 添加列方向的偶校验位 数据改变 校验错 校验错 确定错误位 计算机领域中的检错和纠错方法 计算机网络领域 问题:数据在传输过程中可能改变 1001011 发生错误 1011111 解决方法: 奇偶校验法
文档评论(0)