错误检测与纠正Outline导论奇偶校验RAID原理ISBN检测纠错编码2导论当数据储存在硬盘或传送到网络上时,它们一般是不会发生改变的。不过有时候一些故障也会导致数据被突然改变,比如电子干扰我们应该避免这类事件的发生那么计算机是否能够自动检测出数据的变化,甚至是自动修正错误呢?3导论例如你向网上卖家发了一封email,确认你将以20元来购买他的一件商品。但是一阵电子干扰过后,20元变成了80元。卖家一定会欣然接受你的订单,有人居然愿意出4倍的价格来购买一件商品。但是你将不幸得蒙受损失!4导论幸好科学家们发明了让计算机自动检测数据中的错误并自动修复的方法接下来介绍其中的一个方法:奇偶校验首先看一个小魔术那么我们要怎样才不用担心发生这些意外呢?6翻卡魔术这个魔术需要36张卡片,保证每张卡片两面的和颜色不同找一个同学任意摆放一个5x5的卡片方阵7翻卡魔术为了增加难度你再在5x5的方阵周围再加入一圈卡片你背过身去,由别人任意翻转一张卡片你转过身来时,总能告诉他哪一张卡片是被翻过面的。8翻卡魔术Amazing!你能揭示这个魔术的秘密吗?难道是因为魔术师的记忆力超群吗?如果更多卡片呢?9翻卡魔术揭秘其实诀窍就在于你增加的那几张卡片实际上你是在原有卡片的最右侧增加一列、最底部增加一行来放新增加的卡片当然你口头上说的是这样做是为了增加魔术的难度下面我们将观察一下这些卡片到底有什么用的秘密!10
全文预览
