当前课程知识点:计算思维导论 > 第九单元 > 9.14 信息传输中的问题与挑战 > Video
大家好
这一节我们介绍
信息传输中的问题与挑战
我们知道
计算机有三项基本功能
一是计算二是存储三是传输
很显然最重要的功能是计算
也就是按照给定的数据
根据设定的计算方法进行计算
最后获得人们希望得到的计算结果
不难理解
计算涉及到大量的数据
比如计算之前的原始数据
计算过程中产生的中间结果
以及计算完成后得到的最终结果
它们都是数据
这些数据都要保存起来
那怕丢失一点
都会造成麻烦和问题
甚至使整个计算工作失去意义
我们需要把计算结果
传给显示器显示出来
传给打印机打印出来
传给远方的另一台计算机使用
想象一下
如果一台计算机只能计算
不能存储也不能传输数据信息
这样的计算机还有什么意义
这就像你可以做一些复杂计算
比如准备一份复杂的财务报表
详细说明公司预算
但却不能将结果发送给领导和同事
也不能记录预算方案以便后续执行和决算
做的再好的预算还有什么用
因此
传输和存储数据对现代计算机而言
也是至关重要的
但传输和存储数据
却面临着巨大的挑战
因为被传输和存储的数据必须丝毫无差
在许多情况下
哪怕一丁点错误
也会让数据变得毫无用处
这个我想不难理解
生活中一个简单的例子
就足可以说明这个问题
比如
如果你遇到一个多年未见的朋友
请求对方留下联系方式
对方告诉你手机号码
你用笔记下这个号码的每位数字
比如13977254321
这个数字串中哪怕有一数字记错
那这个电话号码对你来说
也就没有任何意义了
这还不算糟糕
顶多无法跟朋友联系而已
在另一些时候
数据传输错误带来的后果就更严重了
比如炒股
假定你持有中国石油100000股
近期行情不错
现价每股涨到了9.85元
你打算尽数抛出
你通过交易软件
在电脑上下单
以每股9.85元卖出100000股
交易软件把你的抛售指令
和数据信息通过网络传给上海证券交易所
正常情况下
交易所按照你的指令进行交易
但是
如果网络传输出现错误
上海证券交易所接受到的信息
是卖出中国石油100000股
每股5.85元
并按价格进行交易
那你的损失就大了
这就要求数据传输过程中不能出错
另一方面
数据存储也不能出错
正常情况下
当你从网上下载或上传数据文件
从硬盘读取或存储数据时
极少出现数据错误
也就是说存进去和读出来的
数据信息始终是一模一样的
可早年工作在贝尔实验室的研究员
里查德汉明就没这么幸运了
那时多个部门的人共用公司里的计算机
只有周末才轮到他用
你可以想象
当好不容易轮到他使用计算机时
由于读取数据出错从而导致一事无成时
他有多么沮丧
再以炒股为例
假定你昨天买了100000股中国石油
证券交易所的计算机
如实记录了你什么时间什么价格
以及共买了多少股什么股票
过了几天股价涨了不少
你打算卖掉所有的股票
结果发现计算机
记录的股票数只有10000股
也就是少了个0
你真的就傻眼了
这就是数据存储问题
也就是存入的数据与读出来的数据不一样了
极具挑战性的另一个方面
是海量数据的存储与传输
我们知道
数据量不大且对数据比较了解时
要确保存储与传输的准确性
也许不是很困难
比如
要存储或传输银行帐号
密码、手机号码、电子邮件地址等
也许可通过仔细检查避免错误的发生
但是我们面对的往往是海量数据
而且也无法了解要传输或存储的数据是什么
要确保数据的准确性
就不是一件容易的事情了
比如
你要从网上下载一个20兆字节的软件
既便每100万个字节出错一次
那下载的软件中也会有逾20个错误
别说20个错误了
也许一个错误就使得整个软件根本无法运行
也就是说
对于计算机而言
精确度达到99.9999%也还是不够好
计算机必须能在存储和传输
数十亿字节信息的情况下
不犯任何一个错误
影响数据存储正确性和可靠性的因素很多
比如用于存储数据的硬盘
激光唱盘和数字视频等物理媒体
会由于灰尘或其他物理原因的影响
比如说划伤、受损
导致数据不能读取
或读取结果与原来不一样
影响数据传输准确性与可靠性的因素也很多
数据传输时涉及到数据通信
也就是网络通信
而数据通信特别是远距离通信
很容易受到干扰
且干扰源很多
比如说雷电
这方面大家都有切身感受
当我们用手机、固定电话远距离通话时
话音经常有失真、静电噪声
以及其他类型的噪声
就是各种干扰造成的
面对以上这些问题
如何确保数据传输与存储的准确性可靠性
既便不能确保百分之百的准确性
能否尽量降低出错率
比如把出错率降低到数十亿分之一呢
面对这样的问题
贝尔实验室的研究员汉明
很快就创造性地设计了一种纠错码
一种近乎神奇的能侦测并纠正
计算机中数据错误的方法和编码
我们就想揭示让这一奇迹发生的
绝妙的、隐藏在计算科学
与技术背后的思想和方法
实践证明如果方法得当
即便是极端不可靠的通信信道
也可以以极低的出错率传输数据
而且这个出错率是如此之低
以至于在实际工作当中完全被人们忽视了
那么数据传输中的这些神奇的思想和方法
到底怎么样呢
且听下回分解
好这节就讲到这谢谢大家
-1.1 计算思维及其教育
--Video
-2.1 计算是什么
--Video
-2.2 计算与自动计算
--Video
-2.3 计算机及其计算本质特征(I)
--Video
-2.4 计算机及计算的本质特征(II)
--Video
-3.1 数的表示与模拟计算
--Video
-3.2 数的表示与数字计算
--Video
-3.3 二进制加法运算的机器化
--Video
-3.4 “九九归一”的加法运算
--Video
-3.5 二进制之优越性及问题与代价
--Video
-4.1 从数学危机到图灵机
--Video
-4.2 图灵机的计算能力
--Video
-4.3 什么问题都能计算吗?
--Video
-4.4 冯•诺依曼机及其发展与演化
--Video
-4.5 从算盘到图灵机——机械计算的本质
--Video
-4.6 电子计算机——透过现象看本质
--Video
-5.1 思维可机械计算吗(I)
--Video
-5.2 思维可机械计算吗(II)
--Video
-6.1 量子理论
--Video
-6.2 量子计算机
--Video
-7.1 人类求解问题之过程
--Video
-7.2 基于计算(机)的问题求解过程
--Video
-7.3 面向过程的结构化设计方法学
--Video
-7.4 面向对象之方法学
--Video
-7.5 面向对象技术
--Video
-7.6 抽象
--Video
-7.7 计算学科中的抽象
--Video
-7.8 时间与空间及其相互转换
--Video
-7.9 技术层面的其他方法学
--Video
-7.10 认知层面的其他方法学
--Video
-8.1 算法与程序
--Video
-8.2 算法设计方法——枚举
--Video
-8.3 算法设计方法——递推
--Video
-8.4 算法设计方法——递归
--Video
-8.5 算法设计方法——分治
--Video
-8.6 算法设计方法——仿生
--Video
-9.1 机器间的通信方式
--Video
-9.2 数据转发方法
--Video
-9.3 网络分层体系结构
--Video
-9.4 有趣的对称加密技术
--Video
-9.5 难解的非对称加密技术
--Video
-9.6 数字签名及其应用
--Video
-9.7 从自然智能到人工智能
--Video
-9.8 符号主义的基本思想
--Video
-9.9 连接主义Ⅰ
--Video
-9.10 连接主义Ⅱ
--Video
-9.11 行为主义的基本思想
--Video
-9.12 机器翻译的愿景与困难
--Video
-9.13 峰回路转的自然语言处理
--Video
-9.14 信息传输中的问题与挑战
--Video
-9.15 重复传输与冗余编码
--Video
-9.16 校验与校验和
--Video
-9.18 自纠错技术及应用
--Video
-9.19 两种简单的数据压缩方法
--Video
-9.20 哈夫曼编码
--Video
-9.21 数据压缩极限与LZ压缩方法
--Video
-9.22 大海捞针的搜索引擎
--Video
-9.23 网页排序方法(PageRank)
--Video
-10.1 计算文化
--Video
-期末考试--作业