不插电的计算机科学
  • Introduction
  • 前言
  • 特别鸣谢
  • 第一部分 - 数据:最原始的材料
    • 活动1 - 计算“点”-二进制数
      • 素材:二进制数
      • 二进制数
      • 活动学习单1: 二进制数
      • 活动学习单2: 使用二进制表示数字
      • 活动学习单3: 传送秘密信息
      • 活动学习单4: 电子邮件与数据机
      • 活动学习单5: 数到31以上
      • 活动学习单6: 更多关于二进制数的知识
      • 这个活动在说什么?
      • 答案和提示
    • 活动2 - 用数字表示颜色 — 图像展示
      • 用数字表示颜色1
      • 用数字表示颜色2
      • 活动学习单1: 儿童传真
      • 活动学习单2.1: 做出自己的图片
      • 活动学习单2.2: 做出自己的图片
      • 这个活动在说什么?
      • 答案和提示
    • 活动3 - “你说什么?” - 文字压缩
      • “你说什么?”
      • 活动学习单1:“你说什么?”
      • 这个活动在说什么?
    • 活动4 - 翻转卡片魔术 - 错误的检测和修正
      • 魔术般的技巧
      • 一个现实的范例:书码与条码
      • 这个活动在说什么?
    • 活动5 - 二十个问题 - 信息理论
      • 二十个问题
      • 活动:二十个问题
      • 活动学习单1: 决策树
      • 这个活动在说什么?
      • 答案和提示
  • 第二部分 - 让计算机运行:算法
    • 活动6 - 海战棋:搜索算法
      • 海战棋活动 — 暖身
      • 线性搜索游戏
      • 二元搜索游戏
      • 哈希法搜索
      • 延伸活动
      • 这个活动在说什么?
    • 活动7 — 从最重到最轻:排序算法
      • 最重与最轻
      • 学习活动单:重量的排序
      • 学习活动单:分治法(Divide and Conquer)
      • 这个活动在说什么?
      • 答案和提示
    • 活动8 — 与时间赛跑:排序网络
      • 排序网络
      • 这个活动在说什么?
Powered by GitBook
On this page
  1. 第一部分 - 数据:最原始的材料
  2. 活动4 - 翻转卡片魔术 - 错误的检测和修正

这个活动在说什么?

想象你将10块钱现金存入银行的账户,出纳员整理出所有存款的量,并传送到中央计算机。假设在传送过程中,线路出现了一些干扰,结果数字从10块钱变成了1000块。当然,对于客户并没有损失,但是对银行来说是很大的错误。

在传送资料时,检查错误是非常重要的,所以接收端的电脑需要检查收到的资料是否有损坏。有时发生错误以后,原始资料可以再传送一次,但有些情况则是不行,比如光盘因为暴露在磁力或电力辐射,或是因为高温造成的破坏。如果资料是从遥远的太空探测器传送过来的,那需要花费很长时间才能重新接受新的资料!(比如,当木星靠近地球的时候,从木星传过来的无限信号需要大约半小时的时间才能收到)。

因此,当资料损坏时,我们需要一个有效的方法来检查错误,才能尽快重建原始的资料。

在翻卡片游戏的活动中所使用的技巧,也被用于计算机上。通过加入同位检查码到每一列和每一行,我们不只能检查出有错误,还能找出错误发生的位置。这样就可以把出问题的数据改回去,这就是错误修正。

当然,为了检查和修正多重错误,计算机使用的错误控制系统通常会复杂很多。电脑的硬盘中会有很大的空间是用来做错误修正的。这样即使部分的硬盘坏了,也还是可以工作的。这些错误侦测和错误修正的系统都与活动中用到的同位检查机制密切相关。

Previous一个现实的范例:书码与条码Next活动5 - 二十个问题 - 信息理论

Last updated 7 years ago