笨蛋,太见外了吧,只要跟我说一声要去那里,我都会一起转换过去的啊。——克莱因 收藏本站
登陆 / 注册 搜索

阅读: 10.5K   回复: 8

[# 系统基础] 计算机扫盲贴|第二章_比特、字节与信息表示

小执念 古黑浩劫论坛大牛 2017-1-13 21:54 |显示全部楼层

可遇不可求的事:故乡的云,上古的玉,随手的诗,十九岁的你。

管理员
        这一章,我们来讨论计算机表示信息的三个基本思想。
0 x0 }! `- a- R/ e1 f5 g        ; P$ g4 C7 v7 T
        首先,计算机是数字处理器。它们存储和处理离散的信息,这些信息表现为不连续的块,具有不连续的值,基本上就是一个个数值。而与之相对的模拟信息,则是平滑变化的值。
! e7 l6 k1 o& E+ H8 r2 j
# W+ R7 c1 `, @5 ?! v. J        其次,计算机用比特表示信息。比特就是二进制数字,即一个非0即1的值。计算机中的一切都用比特来表示。计算机内部使用二进制,而不是人们所熟悉的十进制。" N; y8 _0 V3 t$ r+ F+ h( e, k
        $ f5 c; w7 v  t! U9 x9 G( |
        再次,较大的信息以比特组表示。数值、字母、单词、姓名、声音、照片、电影,以及处理这些信息的程序所包含的指令,都是用比特组来表示的。
1 I9 Q  b6 k4 y! L+ o2 V        
3 X7 K  l" G( y- Y        本章关于数字的讨论并不是非看不可,但其背后的思想却非常重要。0 r1 A: x# T# G
        ' z) ~+ e- w; j  b
        2.1模拟与数字
* F6 v8 G7 p0 Z4 X9 b2 S' p6 g        
8 k  h# W( {; M& T( T        首先,我们谈一谈模拟与数字的区别。“模拟”(analog)与“类似的”(analogous)词根相同,表达的意思是:值随着其他因素变化而平滑变化。现实生活中的很多事物都具有模拟性质,比如水龙头或汽车方向盘。如果你想让车转个小弯,轻轻打一打方向盘即可,打多打少由你自己来定。拿它跟转向灯作个比较,后者要么开要么关,没有中间状态。在模拟装置中,某些事物(汽车转弯幅度)会随另一些事物(方向盘转动幅度)的变化平滑而连续地变化。变化过程没有间断,一个事物的微小变化就意味着另一个事物的微小变化。- Y" G- ^, _/ H4 Y) e6 C
        2 R; @% z: p1 J, Z- [5 i
        数字系统处理的是离散值:可能的取值是有限的(转向灯只可能是关闭的或在左右方向打开)。某个事物小小的变化,要么不引发其他事物变化,要么就引发其他事物的突变,使其从一个离散的值跳到另一个离散的值。. C7 j3 J1 Q- g0 W1 z1 R1 q
        $ p% ^" e' W* J0 Y4 C& [
        比如手表。“模拟”手表有时针、分针和秒针,秒针每分钟转一圈。虽然现代的手表都由内部的数字电路控制,但时针和分针仍然随着时间流逝而平滑移动,而且三根表针都能走遍所有可能的位置。数字手表或手机时钟显示的时间只有数值。显示屏每秒变化一次,每分钟更新一次分钟的值,但不会显示分钟的小数位。
/ ^6 P8 t7 m5 e) `        ; A, i6 ]2 h1 ?) F! h. @# E& c" L* ^1 \# J
        再比如汽车的速度表。大多数汽车都有模拟速度表,速度指针平滑地上下移动,按比例指示汽车的速度。从一个速度到另一个速度的过渡是平滑的,没有间断。与之相对,汽车的GPS导航仪则用数字来显示最接近的时速,不管单位是英里/小时还是公里/小时。稍微加点速,速度值会从65变成66,再减点速就又变回65,但永远不会出现65.5。
7 Y0 u9 ]9 Q; E6 {' k) G        
! b- }! |$ B4 Y  t" Q6 y        又比如温度计。温度计的红色液体(通常是染色酒精)或水银柱是模拟的:液体会随着温度变化按比例膨胀或收缩,因此温度产生较小的变化,液体柱高度也会相应产生较小变化。但大楼外面显示温度的广告牌则是数字的:显示屏显示的是数值,温度介于36.5和37.4之间时,它都显示为37。
7 i# K6 c' K* C4 ~        
; ?: p' d( I2 ~8 w5 I& X        这可能会导致一些奇怪的情况。几年前,我在美国高速公路上开车,收听到加拿大电台的节目。加拿大采用公制单位,播音员出于好意,想照顾到所有美加的听众,就如此宣布说:“刚才的一小时,华氏度上升了一度,摄氏度没有变化。
# M; Z7 |, \! {- _7 I# k" p        
/ D" S$ D$ X% r9 g8 t. n        有人要问,为什么用数字而不用模拟呢?我们这个世界可是模拟的呀,而且手表、速度表等等模拟设备也更容易让人一目了然。但不管怎样,很多现代的技术都是数字的,而且我们这本书也是在讲述数字的故事。
3 G. C# Z! Y: w# s
# J% i. r9 y; F1 |" p1 _2 U: t        外部世界的数据——声音、图片、运动、温度,等等一切,在输人端都会尽可能早地转换为数字形式,而在输出端则会尽可能晚地转换回模拟形式。原因就在于数字化的数据容易处理,无论最初来源是什么,数字化数据都可以用多种方式来存储、传输和处理,但模拟信息则不行。
- |* E& Y9 Z% x# q2 t% D
5 y% f. m2 s: k" Q9 \        第9章将会介绍,通过删除冗余和不重要的信息,还可以压缩数字化信息。为了安全和隐私可以对它进行加密,可以将它与其他数据合并,可以复制它而不出错,可以通过互联网把它发送到任何地方,可以将它保存到几乎无限种设备中。而对于模拟信息,上述很多做法是根本行不通的。: r# Z, i! B8 D4 ~3 v
        
4 d. E" i2 m9 \5 B4 l  M+ H        与模拟系统相比,数字系统还有另一个优势,就是它更容易扩展。
2 c( @* ]. v. I" s" N- g1 K9 S
8 D0 [7 O* j" J        比如说,给模拟天文馆增加一颗新发现的星星,专业人员必须辛苦地做出光照效果来;而在数字天文馆,只要在数据文件里添加一行信息即可。我的数字手表可以连续不断地以百分之一秒显示时间流逝,而要让模拟手表做到这一点可就太难了。不过,模拟系统有时候也有它的优势,像泥版、石雕、羊皮纸、图书和照片等古老的媒体,都经历了数字格式未曾经历过的时间考验。
) p# u! V( n6 F        
9 R* z, O$ S7 A        2.2模数转换
. X/ h: G4 g/ V4 b2 X5 P: X        
2 x2 T) n5 A$ ?" n        怎么把模拟信息转换为数字形式?我们还是举几个简单的例子吧,先说照片和音乐,通过它们可以说明一些重要的思想。
) x1 w3 V6 V0 I        
9 d( b# a# Z2 o0 z. b        把照片转换为数字形式,应该是最容易想象的了。假设我们给自家的小猫拍张照片:' Z4 F, W9 M/ }  a( r

' I! a4 b; G. ^( c! _* ?" l4 L" ^( {
计算机扫盲贴|第二章_比特、字节与信息表示 QQ截图20170113204819.png

2 E5 u# T2 p+ v$ S) t# E% k7 Q        胶卷相机的成像,是通过把胶片感光区曝露给被拍物体反射的光线实现的,胶片上不同区域接收到的不同颜色的光量不同,从而影响胶片上的染料。在胶片显影、印相时,彩色染料数量决定了显示出来的颜色变化。
3 m$ ~0 t7 B8 V        
! m+ w' J  `4 R* w5 p( b+ c, Q! t. y* Z$ Y        对数码相机来说,镜头把影像聚焦到一块位于红、绿、蓝滤镜后面的矩形感光器阵列上,感光器由微小的光敏探测器组成。每个探测器存储一定数量的电荷,与落在它上面的光量成正比。这些电荷被转换为数字值,照片的数字表示就是这些表现光强度的数值序列。探测器越小,数量越多,电荷测量的结果就越精细,数字化图像就能越精确地反映原始的影像。
: B4 V0 D. v8 X4 ?. e: C1 n& V2 v        
( z( I7 v4 N* m5 {" J  `9 E9 z        传感器阵列的每个单元都由一组能够捕获红、绿、蓝光的探测器构成,每个单元对应一个像素,即像元。3000x2000像素的图像,包含600万个像元,或600万像素,对今天的数码相机而言并不算大。像素的颜色通常由三个值表示,分别代表红、绿、蓝光的强度,因此600万像素的图像总共要存储1800万个颜色值。屏幕在显示图像时,使用的是红、绿、蓝光三元组的阵列,其亮度与像素亮度一致。如果你用放大镜仔细观察手机或电脑屏幕,很容易看到每个独立的彩色块。  Q6 Y1 ^9 L2 i7 C) c
        7 Y" j. A+ T. N/ V: U8 V! W
        第二个模数转换的例子是声音,尤其是音乐。之所以说音乐是个不错的例子,原因在于以它为代表的数字信息的所有权,第一次引起了社会、经济和法律上的广泛关注。
+ K; U$ M1 I' ^/ T/ j; i6 j# `$ p
        数字音乐与唱片或磁带不同,你可以在自己家的计算机里无限次地复制它,完全免费,而且还可以通过互联网把它复制发送到世界的任何角落,不会有任何音质损失,同样完全免费。唱片业把这当成了严重的威胁,试图通过法律或政治手段阻止数字音乐的拷贝。这场战争远未结束,每天都有小规模的战役打响,因此而对簿公堂和引爆政治辩论俨然成了家常便饭。
# g( l3 U4 n; ?8 z8 G        
( V7 }3 j6 T; E3 m0 S        什么是声音?音源通过振动或快速运动引起空气压力的波动,人的耳朵把这种压力变化转换为神经活动,经大脑解释之后就形成了“声音”。1870年代,托马斯·爱迪生制造了一个叫做“留声机”的机器,这台机器能把声波转换为蜡筒上类似的螺旋沟槽,而通过这些沟槽又能再次创造出同样的气压波动来。把声音转换为沟槽就是“录音”,而从沟槽换回到气压波动就是“回放”。
: v+ W# J; x6 `7 z' U
2 h! `8 ?) e0 ^# E$ W  [( V        爱迪生的发明迅速地得到改进,1940年代就出现了密纹唱片(long-playing record)或简称LP,而且至今还在使用(尽管数量已经不多了)。麦克风随着时间推移把变化的声压转换为变化的值并记录下来,然后根据这些值在乙烯基的盘片上压制出与声压一致的螺旋沟槽。播放LP时,唱针随着沟槽起伏,其运动轨迹被转换为波动的电流,电流经过放大后驱动扬声器或耳机,通过它们的振动薄膜产生声音。6 c5 ~  i& y* z; u. W

7 R% L) F) v; W/ M9 w1 }9 Q
计算机扫盲贴|第二章_比特、字节与信息表示 QQ截图20170113205040.png
6 S5 q0 d1 {( q! I* z, C
        把空气压力随时间的变化形象地绘制出来并不难。其中压力可以用任何物理方法来表示,在此我们假设用电路中的电压。当然,电流、光的亮度,以及爱迪生发明的留声机中的纯机制装置都没有问题。
) m3 P6 I- T: c
( _$ V: H- V/ \, x1 I8 s9 V
计算机扫盲贴|第二章_比特、字节与信息表示 QQ截图20170113205047.png
" `& E4 n* a% ^. {
        图中声波的高度表示声音强度或大小,水平方向的坐标轴表示时间:每秒钟声波的数量就是声调或频率。假设我们以固定时间间隔连续测量这条曲线的高度(在这里就是电压值),就会得到下图所示的这些垂直线条。( D" I/ L% m' M: K# r; R0 w- q* r

  H; B+ u6 e; T9 U  U
计算机扫盲贴|第二章_比特、字节与信息表示 QQ截图20170113205121.png

3 w1 T6 i  |! J. ?! }, i, S% P        测量得到的数值连接起来与曲线近似,测量越频繁,越准确,结果也就越吻合。测量得到的数值序列是波形的数字化表示,可以存储、复制、操作它们,也可以把它们发送到任何地方。如果有设备把这些数值转换成对应的电压或电流,然后再通过电压或电流驱动音箱或耳机,就能够实现回放。从声波到数值是模数转换,相应的设备叫A/D转换器;反过来当然是数模转换,或者叫D/A。转换过程并不是完美无缺的,两个方向的转换都会损失一点信息。但大多数情况下,这种损失是人所觉察不到的(当然,也有不少唱片发烧友会说CD音质不如LP好)。
) \2 e/ h0 v# @        + y$ o6 L7 b% ?! F
        1982年左右,音频光盘(或CD)面世,成为最早承载数字声音的产品。今天的小伙伴们,恐怕没有谁不认识这个标志:, T8 u" V9 @6 {" @9 r
4 u% N) w4 g9 g, q  G
计算机扫盲贴|第二章_比特、字节与信息表示 QQ截图20170113205216.png
* K3 Q5 C; d$ J$ t7 D! V% K
        与LP唱片上的模拟沟槽不同,CD用长长的螺旋状轨道在盘面的一侧记录数值。轨道上任意一个区块的表面要么平滑,要么是一个微小的凹坑。这些下凹或平滑的区块就是用来编码声波的数字值的,每个区块是一位,连续的多位表示二进制编码中的一个数值,二进制的概念我们在下一节再介绍。$ ]3 G( T8 t# ]0 F7 ]

" g. u6 o+ ]# t; M- o4 e9 r* _        光盘旋转时,一束激光照射到轨道上,而光电传感器则检测每个区块上反射回来的光量多少。如果光量不多,说明是凹坑;如果反射光很强,说明不是凹坑。标准CD编码采样率为每秒44100次,而每次采样获得两个振幅值(立体声的左、右声道),精确度为65536(即216,这并非巧合)分之一。轨道上的每个区块非常非常小,小到只有用显微镜才能看见,一张CD的表面上有60亿个小区块。(DVD中的区块更小,由于区块更小,激光束频率更高,DVD的存储容量近5GB,而CD大约为700MB。)" X: u3 s( h7 L
        / q! w9 N; Q1 ~
        音频CD的出现几乎让LP没有了立足之地,相比之下,CD的优点实在太多了:落上点灰尘也不用太担心了,更没有磨损一说,而且绝对小巧。但到了我写这本书的时候,LP开始在某种程度上复苏,流行音乐CD的人气则日渐衰退。有朝一日,CD很可能也会像LP—样变成古董,这倒让我很高兴,因为我收藏的音乐全部都是CD格式的。我现在完全拥有它们,而它们的存在将比我的生命更久远。CD还有第二个用途,那就是作为存储、分发软件及数据的介质,不过这个功能已经被DVD取代,而DVD很可能又会被下载所取代。1 b2 g9 g! B" e: W% a, Z6 F
        0 r/ z/ |; \; I  [. J: s, P. s
        声音和图片经常会被压缩,因为这两种媒体包含很多人类根本感知不到的细节。对于音乐,典型的压缩技术是MP3,大约能把音频文件的体积压缩到原来的十分之一,同时几乎让人感觉不到音质下降。对于图片,最常用的压缩技术是JPEG(是制定该标准的联合图像专家组——Joint Photographic Expert Group的英文字头),它的压缩率也能达到10倍甚至更高。上文提到很多处理对数字信息能做,但对模拟信息却很难(或不可能),压缩就是一个例子。第9章我们再进一步探讨压缩。
& G# z# ]: m' l, C$ [6 C        % w# a; y3 q% K( [
        那电影呢?1870年代,摄影师埃德沃德·迈布里奇向世人证明,快速连续地显示一系列静态图片能够创造出运动的错觉。今天,电影显示影像的速度是每秒24帧,而电视大约是25到30帧,这个速度足以让人的眼睛把顺序播放的影像感知为动画。而通过组合(并同步)声音和影像,就可以创造出数字电影。
7 a+ _* K0 ^- ?* E( N! W0 @3 f& E/ A& s2 @+ m
        而利用压缩技术减少空间占用,则催生了包括MPEG(代表Moving Picture Experts Group)在内的标准电影格式。实际上,视频的表示要比单纯的音频表示更复杂,一方面是它本身就复杂,另一方面很大程度上还因为它受到了电视的拖累,而电视在其存在的大部分时间内都是模拟的。模拟电视在世界范围内正逐渐被淘汰,而美国2009年已经将广播电视切换成了数字信号。
3 P% S% H. e# s( t0 U" I8 U7 j0 s          z! ]8 r2 A/ l9 }$ X' R
        还有一些信息很方便以数字形式来表示,因为除了想好如何表示它之外,根本不需要做什么转换。比如这本书中的文字、字母、数字和标点符号,我们称为其普通文本。可以为其中每个字母指定一个唯一的数值,如A是1,B是2等等,这不就是一种数字化表示方法嘛。而事实也正是如此,只不过在表示标准中,A到Z用的是65到90,a到z用的是97到122,数字0到9用的是48到57,而标点符号等其他字符用的是其他数值。这个表示标准叫做ASCII,即American Standard Codefor Information Interchange(美国信息交换标准代码)。: k9 E; y- p* b% `5 X  p4 e
        
) W0 u5 {# Q! P# t+ I1 ?6 A        下面给出了ASCII中的部分标准编码,前四行被我省略了,因为其中包含的都是些制表符、空格符等非打印字符。
" ]( C0 C: C/ {: E7 f9 k0 q0 x& p% G( n& j  B+ H) G+ E" N% \) a$ j6 k
计算机扫盲贴|第二章_比特、字节与信息表示 QQ截图20170113205641.png
9 T: Z. t4 c- m* L: o  ?
        不同地区有不同的字符集标准,但也有一个世界通用的标准叫Unicode,它为所有语言的所有字符都规定了一个唯一的数值。这是一个非常庞大的字符集,人类的创造力是无穷无尽的,但在建立自身书写系统方面却很少有规则。目前,Unicode涵盖的字符远远超过100000个,而且这个数字还在稳步增长。可想而知,Unicode中的大部分都是包括中文在内的亚洲字符集,但决不限于此。要了解Unicode都包含哪些字符集,可以访问unicode.org,这个站点内容丰富,强烈推荐小伙伴们去看一看。
" m; v% J5 U# N9 H; v+ _% Z9 L        8 i+ w) ~8 S2 z4 A; f9 d1 W% B
        一言以蔽之:数字表示法能够表示上述所有信息,以及任何可以转换为数值的信息。因为只有数值,所以就可以用数字计算机来处理,而且正如第9章要介绍的,还可以通过互联网等通用数字网络将它复制到其他计算机上去。
7 T4 n) ^3 W; b        / r! q& F* u( K* {* L
        2.3比特、字节与二进制
" y' k# y7 S8 k+ c5 u0 [        8 q4 `  ?+ D# m2 |
        “世界上只有10种人,理解二进制的和不理解二进制的。”数字系统用数值来表示所有信息,但使用的却不是我们熟悉的(以10为基数的)十进制,这乍一看让人有点纳闷。那使用几进制?使用二进制,也就是逢2进1的数制。
. J5 {0 {5 _3 w        
9 @8 c: a3 d& q  p        虽说是人都或多或少懂点数学,但以我的经验来看,人们对数值的理解有时候并不靠谱。这一点从描述(再熟悉不过的)十进制和(多数人不熟悉的)二进制之间的关系就可以看出来。在这一节里,我会尽最大努力讲得通俗易懂,万一你听不懂或者我没讲清楚,你只要不断对自己重复一句话:“跟普通的数一样,只不过是逢2而不是逢10进1。- @- d: B0 X$ @
        ; y; }1 k: c) B2 H0 H
        2.3.1比特, V. I3 y- z) _' D
        ! i* E$ F# s1 a% C& q
        表示数字信息的最基本单位是比特(bit)。英文bit是合并binary digit(二进制数字)之后造出来的,造这个词的人是统计学家约翰·图基,时间是1940年代中期。(图基还在1958年发明了单词software——软件。)据说,鼎鼎大名的氢弹之父爱德华·泰勒更喜欢“bigit”这个词,但这个词最终没有流行起来,真是谢天谢地。binary是指只有两个值的东西(前缀“bi”的意思就是“两个”),事实也的确如此:一个比特就是要么是0要么是1的一个数,没有其他可能。而十进制中有0到9,共有10种可能的值。) |1 r6 O/ J% N2 u& Q/ |
        9 Y3 o5 e: C' H' D: j) J
        只用一个比特,可以表示任何二选一的事物。这种二选一的例子比比皆是:开/关、真/假、是/否、高/低、进/出、上/下、左/右、南/北、东洒、男/女,等等。
2 s# X' s5 I" ~! e$ e. C1 Y. ]  A) Y5 ~4 F
        一个比特足以让人确定选择了两个中的哪一个。举个例子,我们可以用0表示“关”,用1表示“开”,或者反过来,哪个值表示哪个状态都无所谓,只要大家都没有意见就行。这张图是我的打印机的电源开关,由此可见,惯例还是用0表示“关”,用1表示“开”。2 }. ?1 Q" h7 K1 R$ g7 I) ~
6 Y. w1 K$ L- ^% R' ^  {
计算机扫盲贴|第二章_比特、字节与信息表示 QQ截图20170113205926.png
: K$ d- Y; u2 e
        一个比特表示开/关、真/假之类的二选一的情形没有问题,但我们经常还要面对更多选项,表示更复杂的事物。为此,可以使用一组比特,然后为不同的0和1的组合赋予不同的含义。比如,可以用两个比特来表示大学四年:新生(00)、大二(01)、大三(10)和毕业班(11)。如果再多考虑一种情况,比如研究生,那两个比特就不够用了,因为两个比特只有4种组合,没有第五种可能。但是三个比特没问题,实际上三个比特能表示8种不同的情况,这样我们就可以把教师、教工和博士后都包含进来。三个比特的全部组合为:000、001、010、011、100、101、110和111。
: C8 K; f& H# W        
: j4 o% R$ G, s" x) U        比特数与它们所能表示的情况数之间有一个关系,很简单:N个比特能表示2^N种组合,即2x2x2x…x2(乘N次)。据此,就有:9 N, m. m" H6 B- [; C8 {: z: I
# ^0 ?' J) C/ G; B# K2 T% M
计算机扫盲贴|第二章_比特、字节与信息表示 QQ截图20170113210055.png

( z$ y0 e4 p' p& k        对于十进制数呢?其实也有类似的关系:N个十进制数字,可以表示10^N种不同的情况(我们称为“数值”):% j8 U: J, V5 t2 E! t: W0 U
. v% I: ]; e5 `6 q% H
计算机扫盲贴|第二章_比特、字节与信息表示 QQ截图20170113210101.png

& M, |" f5 B! @6 e       2.3.2 2的幂和10的幂
8 D( ^& F1 d' G" T" G        2 y) z5 W& n1 @9 S6 M
        由于计算机中的一切都是以二进制形式来处理,因此像大小、容量等概念一般都是用2的几次幂来表达的。如果有N比特,那么就有2^N种可能的值,所以知道2的幂是多少(比如到2^10)是很有用的。但随着数值越来越大,完全记住它们也没有什么必要。好在有一种简便的方法,可以得到它们的近似值:2的某次幂与10的某次幂接近,它们的对应关系严格有序,容易记忆:' A$ \$ U# L' W$ C2 G& k
7 V- Z, S3 d- C8 a0 e. I
计算机扫盲贴|第二章_比特、字节与信息表示 QQ截图20170113210436.png
(这个对照表最后包含的表示大小的单位叫“拍”或10^15,其英文单词发音不是“皮”而是“拍”。)
% e5 x/ N. T: |
        随着数值增长,这个近似值的误差也会增大,不过到了10^15这么大的时候误差也就12.6%,所以还是可以在很大范围内使用的。经常会有人混淆上述2的幂与10的幂之间的关系(有时候是想用来支持他们的观点),于是kilo或1K可能是指1000,但也可能指210即1024。一般来说,这种混淆导致的误差并不大,因此在涉及很大的比特数时,用2和10的幂来做心算没什么问题。
2 X0 s6 W7 O7 K! M7 a3 e        
# A0 I0 f  ~; c( x$ _9 a* X        说起来可能有点不值当的,但这种差异有时候也会带来麻烦。例如,著名硬盘驱动器制造商美国希捷公司,就曾因为这种差异在加州卷人一场集体诉讼。“原告称希捷公司对存储容量的术语gigabyte(或GB),使用的是十进制定义,即1GB=10^9(1000000000)字节,这是在误导消费者,因为计算机操作系统报告硬盘容量时,使用的是GB的二进制定义,即1GB=2^30。(1073741824)字节,相差大约7°%。”我个人并不认为很多消费者被严重误导了,但希捷公司选择了和解,并没有据理力争。! i9 L5 }0 {+ W
        / U' p  |% e  V! S! b4 t1 `$ |& p
        2.3.3二进制数值
- J& u. D* d6 w3 {5 B$ r' P8 ?* r; C        ' k4 y# ?7 J$ P% _5 r5 {" N
        如果每个数字都能按照通常的进位法则来解释,那么一系列比特就可以表示一个数值,只不过此时的基数是2,而不是10。0到9,共10位数字,足以为10个项目计数或分配标签。如果数量超过10,则必须使用更多位数字,比如两位十进制数字可以表示的数值或标签能达到100个,即00到99。多于100的时候,就要用三位数字,其表示的范围是1000,即000到999。(根据约定俗成的做法,我们平时不会写出数值前导的零,但这些零是暗含的。另外,我们平时计数也都从1而非0开始。)+ u! i. X- X  T- O  X% I- D9 H
        5 [& C9 \9 K+ U  c- }0 i$ ^
        十进制数值实际上是10的某次幂之和的简写,比如1867就是1x10^3+8x10^2+6x10^1+7x10^0,即1x1000+8x100+6x10+7x1,即1000+800+6+7。上小学的时候,你把它们叫做个位、十位、百位……。这些概念我们太熟了,熟到根本不用去想。3 o+ A, ~6 C0 `4 Y( g
        4 T3 o: Q* G- Z3 N
        二进制数也一样,只不过基数是2,不是10,而且只涉及0和1两个数字。比如可以把二进制数11101看成1x2^4+1x2^3+1x2^2+0x2^0+1x2^0。,用十进制来表示,就是16+8+4+0+1,即29。
  d# M  O/ R7 M        
" M+ o1 _, J, c. R% `. A6 I- k5 i% L        既然比特序列可以解释为数值,那么自然就有了为项目分配二进制标签的模式:按数值顺序排列。前面我们看到了为新生、大二、大三、大四学生分配的标签00、01、10、11,它们分别是十进制数值的0、1、2、3。紧接着的序列是000、001、011、100、101、110、111,也就是十进制数值0到7。
, Y! i( I2 B8 s9 ^) W* j% g        
( W' v) b1 o# T, O) L        下面我们做个练习,看你理解了多少。我们都熟悉扳着自己的手指从一数到十,要是你用二进制数来数(每个手指,包括大拇指,都代表一位二进制数),最大能数到多少?值的范围有多大?如果你数到132,发现它的二进制表示是一个似曾相识的手势,那说明我前面讲的你都理解了。0 C$ W( K; G0 i. H9 }
        ) D9 N0 |" ]8 {
        前面我们都看到了,把十进制转换成二进制很容易:只要把相应位置上值为1的2的对应次幂加起来即可。而把十进制转换成二进制要难一些,但也不太难。就是反复地用2除十进制数。每次除完,把余数写下来,要么是0,要么是1,然后再用2除商。这样反复除下去,直到原来的数被除到等于0。最后得到的余数的序列,就是相应的二进制数,但顺序相反,所以要倒转一次。
2 O- e2 p/ b, f( w, }        ! _  N  p) j( }# v, L' ?
        举个例子,把1867转换为二进制数的步骤如下:( _0 I' P+ k7 v1 _: q8 b
1 A/ b5 o" C: H  N0 D
计算机扫盲贴|第二章_比特、字节与信息表示 QQ截图20170113211624.png
9 h# ?4 `4 ^7 W* f0 f- o1 R% ]" }
        反向读取这些位,能得到11101001011,把相应位上为1的2的对应次幂加起来可以验算:1024+512+256+64+8+2+1=1867。' i8 ~- J$ ]9 b4 \0 j6 B
        / k" n" F$ X4 i
        整个过程的每一步都会产生剩余数值的最低有效位(即最右边的位)。其实,把一个很大秒数表示的时间转换成日、时、分、秒的过程与此类似:除以60得到分钟(余数是秒),结果除以60得到小时(余数是分钟),结果再除以24得到天数(余数是小时)。区别在于时间转换使用了不止一个基数,而是先后用到了60和24。5 P* r" k7 Y, [) s/ E- p
        9 H" o" E! W  }  u- ~3 z5 p1 b
        二进制的算术实在太简单了。因为总共才两个数字,加法和乘法表都只有两行两列。& T. X! Z5 N$ [: U* b

' J7 i; S) W8 M: [
计算机扫盲贴|第二章_比特、字节与信息表示 QQ截图20170113211748.png
0 X) r( Z) d% y* B1 G2 [5 Z  C* ?
        虽然你将来不太可能自己动手做二进制算术,但这两个如此简单的表,其实也说明了为什么相对于十进制算术,执行这种计算的计算机电路要简单得多。
" _0 l& Z. J' C% K  y, q! b  v2 q0 u        ( O; u/ D+ X3 s& B4 Z
        2.3.4字节
0 S, T4 _& Z5 H4 K- Y5 s4 J) i        
0 {# v3 M( B5 u1 D& }        在所有现代计算机中,数据处理及内存组织的基本单位都是8个比特。8比特被称为1字节,而字节(byte)这个词是由IBM的计算机设计师维尔纳·巴克霍尔兹(Wemer Buchholz)在1956年发明的。一个字节可以编码256个不同的值(2^8,即8个0和1的所有不同组合),这个值可以是一个0到255间的整数,也可以是ASCII字符集中的一个字符,或者其他什么。
* ]1 D" Y3 K6 O) g( L7 B7 A7 O4 e: e: N. b
        通常,为了表示更大或更复杂的数据,需要用到多个字节的字节组。两个字节有16比特,也就是16位,可以表示0到216-1(65535)之间的数值。两个字节也可以表示Unicode字符集中的一个字符,比如以下字符中的任意一个:
: j1 R, ^$ g6 o% V3 g
, a9 Y/ o0 z" H: i: n6 w: S
计算机扫盲贴|第二章_比特、字节与信息表示 QQ截图20170113212437.png
        , r1 I& S0 O3 ~4 s3 v9 p+ R2 {# a
        这是两个字符,即“东京”,每个字符占两个字节。四个字节是32位,既可以表示“东京”,也可以表示最大直至232-1的值,这个最大值大约是43亿。用一组字节表示什么都可以,但CPU自己特别定义了一些适中的字节组(比如表示不同大小的整数),以及处理这些字节组的指令。5 U# l. S7 e; }- R! D
        
4 A* k; w( l& T  P' R  i" k        要是你想把一或多个字节表示的数值写出来,那可以用十进制,如果它真是一个数值的话,十进制是最适合人类看的。如果你想看清每一个比特,特别是在不同比特编码不同信息的情况下,那还是二进制更方便。然而,二进制写起来太长了,比十进制格式长三倍还多,因此我们常用另一种替代数制,即十六进制。
0 t2 ^9 w, ~1 E% e0 P. ^4 m, L; n
. B9 M7 d9 }1 g. [& l# U        十六进制的基数是16,因此也就有16个数字(就像十进制有10个数字,二进制有2个数字一样),分别是0、1、...、9、A、B、C、D、E、F。每个十六进制数字表示4个比特,对于一般的数值,十六进制0相当于二进制0000,依此类推,十六进制9相当于二进制1001。接下去,十六进制A相当于二进制1010(十进制10),十六进制B相当于二进制1011(十进制11),依此类推,十六进制F相当于二进制1111(十进制15)。: \! r  E0 r% M: B
        * ?0 a0 e% [- D5 ^0 a5 w6 |
        除非你是程序员,否则能看到十六进制数的机会并不多。一个例子就是网页中的颜色值。前面说过,计算机中一个像素的颜色值大都使用三个字节来表示,一个表示红色分量,一个表示绿色分量,最后一个表示蓝色分量,这就是所谓的RGB编码。
6 d5 o3 ?, ?  x3 F* P
2 {6 [" p& {' g/ L. i( z, ]1 Y7 C9 b        红绿蓝三个组分分别用一个字节表示,因此红色分量就有256种可能的值,三个组分中的绿色分量也有256种可能的值,同样,三个组分中的蓝色分量也有256种可能的值。于是一个像素可能的颜色值就是256x256x256种,听起来好多啊。我们可以用2和10的幂来简单估计一下这个数有多大。这个数是2^8x2^8x2^8,即2^24或2^4x2^20,大约是16x106,即1600万。在描述计算机显示器的情况下,你可能听说过这个数“超过1600万种颜色!)。
$ [6 N: m! R& Z9 I! Y$ B2 U9 {        6 u7 g- X7 l6 }4 ?( k
        一个深红色的像素可以表示为FF0000,换句话说,就是红色分量最多,没有绿色和蓝色;而一个鲜蓝色(并非深蓝色),即类似很多网页中链接的颜色,可以表示为0000CC。黄色是红加绿,因此FFFF00就是最深的黄色。阴影的灰色具有等量的红、绿、蓝组分,因此一个中等灰度的像素应该是808080,也就是红、绿、蓝组分的数量都相等。黑色和白色分别是000000和FFFFFF。+ c1 z) ]# C) }, g5 ]  a% R% l" P; @
        
1 X7 y5 I4 s* I2 G1 {* {        Unicode编码表就使用十六进制来表示字符:
( b1 E+ Q6 J$ {% U- G( I  |" j
计算机扫盲贴|第二章_比特、字节与信息表示 东京.png
' `$ O8 A! p! l. k+ I
        上面两个字符的十六进制编码为67714EAC。第8章将会介绍以十六进制表示的以太网地址,第10章则会讨论用十六进制表示URL中的特殊字符。* C- ~+ ]0 ]% t2 h# z7 |
. O! Z2 g2 a% d' L+ ]2 a4 w
        有时候,在某计算机的广告中,我们会看到“64位”这个说法(“Windows7家庭高级版64位”)。什么意思呢?计算机在内部操作数据时,是以不同大小的块为单位的,这些块包含数值(32位和64位表示数值比较方便)和地址,而地址也就是信息在RAM中的位置。前面所说的64位,指就是地址。大约25年前,16位地址升级到了32位地址(足够访问4GB的RAM),而现在32位又升级到64位。我不想预测什么时候会从64变成128,总得过上好一阵子吧,先不必想那么多。  p0 C5 K* _& H
        
6 H2 [- k3 d% N2 @. {        关于比特和字节,我们讨论到现在最重要的是必须知道,一组比特的含义取决于它们的上下文,光看这些比特看不出来。一个字节可以只用1个比特来表示男或女,另外7个空闲不用,也可以用来保存一个不大的整数,或者一个#之类的ASCII字符,它还可能是另一种书写系统中一个字符的一部分,或者用2、4或8个字节表示的一个大数的一部分,一张照片或一段音乐的一部分,甚至是供CPU执行的一条指令的一部分。
5 X8 U) w/ ]) @. \7 a7 P& n) }7 D        # x% r% i6 @/ t3 z3 K
        事实上,一个程序的指令就是另一个程序的数据。从网上下载一个新程序,或者从CD-ROM或DVD中安装该程序时,它就是数据,所有比特将无一例外地被复制一遍。但在运行这个程序时,它的比特会被当成指令,CPU在处理这些比特时,又会把它们当成数据。/ h' F9 e1 H) U- q1 p2 Y

- F. Y' I( v8 t5 E+ ^# |
#m262:#m262:#m278:
' Y! ?+ J7 m$ O+ _
        2.4小结
2 ~9 v: o0 Y  D: t. Z; N, s        
5 T: b. z1 N) I7 C2 _& O  z        为什么用二进制而不用十进制?因为制造只有两种状态(如开和关)的物理设备,比制造有十种状态的设备更容易。这种简单的性质在数不清的技术中都得到了利用,比如:电流(流动或不流动)、电压(高或低)、电荷(存在或不存在)、磁性(南或北)、光(亮或暗)、反射率(反光或不反光)。
" @2 W* |# x  N, Q) s) Y
& t4 _: n3 h' e0 P5 \        约翰·冯·诺依曼很早就清楚地认识到了这一点,他在1946年说过:“我们储存器中最基本的单位自然是采用二进制系统,因为我们不打算度量电荷的不同级别。”
9 t  u( e7 f% t$ X3 H" J  P        % t& M! t' U6 e. \% r
        为什么我们要知道或者要关心二进制数呢?这个问题问得好。至少在我的课上,理解另一种不熟悉的数制,相当于做了一次量化推理的练习,而有了这个训练之后,对我们习以为常的十进制的理解也将更深一层。除此之外,另一个意义在于,比特的数量在一定程度上揭示了涉及的空间、时间或者复杂性。再从根本上说,计算机值得我们花时间去理解,而二进制正是其运作的核心所在。) h# _( O5 T/ t+ T7 j
        
8 |) U4 |7 t; |% f, J        现实生活中也能找到一些与计算机无关的应用二进制的场景,或许是因为人们都认为大小、长短的加倍、减半是一种自然而然的运算。比如,高德纳在《计算机程序设计艺术》中描述了14世纪英国的酒器单位,分为13个二进制量级:2吉耳是1超品(chopin),2超品是1品脱,2品脱是1夸脱,依此类推,直到2百瑞尔(barrel)是1豪格海(hogshead),2豪格海是1派普(pipe),2派普是1坦恩(tun)。, K6 c7 ]5 x) B2 T& K! w! o
        这些单位中差不多还有一半仍然在英制液体度量体系中使用。当然,其中一些很令人陶醉的词,比如费尔金(firkin)和基尔德坎(kilderki)(2费尔金是1百瑞尔),今天已经很难得见了。4 j0 X  {5 n, W0 F. y5 k
7 N5 ~" C) m, w  n- M8 c

  M- \# [, }3 r  F& K6 D
上一篇
下一篇

评分

参与人数 1成长值 +1 金币 +1 展开 理由
居高声自远 + 1 + 1 很给力!

查看全部评分


小执念 古黑浩劫论坛大牛 2017-1-13 22:02 |显示全部楼层

可遇不可求的事:故乡的云,上古的玉,随手的诗,十九岁的你。

管理员
今天的任务完成
15548085 「初入古黑」 2017-2-27 17:02 |显示全部楼层

这个用户很懒,还没有填写自我介绍呢~

好吧·算是看完了·反正晕晕的
15548085认真回帖,奖励 1 个 金币.
居高声自远 「锋芒初露」 2017-3-5 21:42 |显示全部楼层

这个用户很懒,还没有填写自我介绍呢~

很不错  谢谢楼主
黑啤 「初入古黑」 2017-6-3 11:01 |显示全部楼层

这个用户很懒,还没有填写自我介绍呢~

非常好,昨晚读完的
血夜的风 「初入古黑」 2017-6-10 02:36 |显示全部楼层

这个用户很懒,还没有填写自我介绍呢~

今天算是认真的认识了一回二进制,感谢楼主!
清风霁月 「出类拔萃」 2017-9-16 21:49 来自手机 |显示全部楼层

这个用户很懒,还没有填写自我介绍呢~

楼主,我现在有些冷静下来了,我觉得应该做一些实际的事情。我决定先把你的名字纪录下来。让子孙后代牢记于心,广为传诵。让他们知道什么是中国的传统美德,什么是炎黄子孙的精神,什么是黄河水,什么是长江魂。什么是五千年的文明史.
巴黎环抱的花海 「龙战于野」 2018-5-3 23:11 来自手机 |显示全部楼层

这个用户很懒,还没有填写自我介绍呢~

对于这种刚发的帖子,
/ t4 u" [0 r: L+ A- {. Y我总是毫不犹豫的回了。0 J  x. i- N7 P
如果火了就是个前排,
- n- _; y. [0 _, C2 h可以混个脸熟,0 {8 g4 N6 S6 O* G9 a
说不定谁好心就给粉了…稳赚不赔;9 G' l% m; a; A& q. d' ~  ^
如果沉了就感觉是我弄沉的,7 F* g4 {8 I9 K9 [& f  [3 t9 X
很有成就感,
# a$ i3 b9 }' ?2 F& u" n还能捞经验。#y431:
1 Z4 a. Z, s1 {
一起一伏 「龙战于野」 2018-5-7 15:14 来自手机 |显示全部楼层

这个用户很懒,还没有填写自我介绍呢~

对于作为社会主义的打好男人,我你这样做对得起社会,对得起人民吗?我只想说4个字:请带上我!#379:
您需要登录后才可以回帖 登录 | 免费注册  

本版积分规则

关于本站|大事记|小黑屋|古黑论 网站统计

GMT+8, 2021-5-12 18:59 , Processed in 0.043748 second(s), 21 queries , Redis On.

© 2015-2021 GuHei.Net

Powered by Discuz! X3.4

快速回复 返回列表