第三讲错误查验跟纠正.pptxVIP

错误检测与纠正 Outline 导论 奇偶校验 RAID原理 ISBN检测 纠错编码 2 导论 当数据储存在硬盘或传送到网络上时，它们一般是不会发生改变的。 不过有时候一些故障也会导致数据被突然改变，比如电子干扰 我们应该避免这类事件的发生 那么计算机是否能够自动检测出数据的变化，甚至是自动修正错误呢？ 3 导论 例如你向网上卖家发了一封email，确认你将以20元来购买他的一件商品。但是一阵电子干扰过后，20元变成了80元。卖家一定会欣然接受你的订单，有人居然愿意出4倍的价格来购买一件商品。但是你将不幸得蒙受损失！ 4 导论 任何存储在计算机或传送在计算机之间的数据都是采用比特的形式表达的 存储或传输设备上发生的错误，很容易导致数据的突然变化 CD上的划痕或表明的小灰尘会把0变成1，或将1变成0 硬盘存放数据的区域可能被意外地磁化 网络的干扰和连续不畅也会导致比特被改变 5 导论 幸好科学家们发明了让计算机自动检测数据中的错误并自动修复的方法 接下来介绍其中的一个方法：奇偶校验 首先看一个小魔术 那么我们要怎样才不用担心发生这些意外呢？ 6 翻卡魔术 这个魔术需要36张卡片，保证每张卡片两面的和颜色不同 找一个同学任意摆放一个5x5的卡片方阵 7 翻卡魔术 为了增加难度你再在5x5的方阵周围再加入一圈卡片 你背过身去，由别人任意翻转一张卡片 你转过身来时，总能告诉他哪一张卡片是被