CS，一，数据存储

第一章 数据存储

惯例，喜欢看绪论，哈哈，因为简单而且厉害。看这本的绪论，应该是真的在说CS了，而不是讲什么技术了，计算机科学的核心，应该是算法，算法和数学的关系那么微妙。绪论大多在讨论算法的作用，由来，抽象什么的，看起来算法真的很厉害。既然是计算机科学，那么是不是应该怀着一种做科学研究的崇高敬意和严谨态度呢，呵呵，开玩笑啦，只是看看，了解了解。绪论部分，最后一点说明了本书的学习方法，照抄于此，做个计划。

本身遵循自底向上的方法学习计算机科学。先学习执行算法的机器的设计和结构，即第一章的数据存储，第二章的数据操控。然后学习整体的第三章的操作系统。第五章的组网及因特网。然后开始了CS的核心教材，第五章的算法，第六章的程序设计语言，第七章的软件工程。后面学习数据在计算机系统中的组织方式，即第八章的数据抽象（含如今的面向对象技术），第九章的数据库系统。后面的科学便是专业性的了，第十章的计算机图形学，第十一章的人工智能。最后一章味计算理论，介绍了计算机科学的理论基础，使我们更加了解算法，比较CS的核心是算法嘛。

以上为绪论部分，以下开始学习第一章内容。

//

 

本章学习有关计算机中数据表示和数据存储的内容，涉及到的数据类型有：文本，数值，图形，音频，视频。

 

位和位存储：

信息都是以0和1的模式编码的，每一个数字称为位（bit），他们只是符号，其意义取决于正在出来的应用，可以是数值，字符，图像，声音等。

介绍了布尔运算，就是与或非喽；然后从电子硬件上介绍了四种门电路，与门，非门等，由门构造的触发器电路（一个可以产生0或1输出值的电路），是被用来存储二进制位的一种方法，精确的说，触发器可以呗设置成为具有0或1的输出值，其他电路可以通过发送脉冲到触发器的输入端调整这个值。大量的信息用二进制保持，看起来就很长，利用计算机位模式的长度位4的倍数这一事实，发明了十六进制记数法，这种记数法意味这每4个位指需要一个十六进制符号就可以表示。

 

主存储器

为了存储数据，计算机包含大量的电路，每一个电路能够存储一个单独的位（bit），如上节说的，触发器就可以存储一个位，大量的电路组成一个存储器，被称为计算机的主存储器，是用来存储运行时数据的，其他说的硬盘什么的，称为辅存储器。

计算机主存储器以存储单元（cell）为单位组织起来，每个单元可存储8位，即一字节（byte），每个存储单元具有唯一的名字，就是他们的地址。从指定地址中，可以有其他电路来控制读或者写，考虑到一次读取的可表示地址数总是有限的，然而存储单元却很大，这里的取址还会涉及到偏移，在学汇编的时候会讲到这个。计算机的主存常被称为随机存取器（RAM）。我们所说的计算机多少位多少位，是指一次取数的最大值，32位既是4byte。

 

海量存储器

这节讲的就深了，从磁学系统，光学系统介绍了海量存储器介质，大概就是硬盘和光盘吧，呵呵。其中一节讲到“文件存储和检索”，海量存储系统中的信息一般被分组为较大的单元，称为文件，比如文本，照片，程序，视频等。也讲到缓冲区，即用于一个设备向另一个设备传输的过程中临时保存数据的区域。这个也没细看，我就是浅学一下，呵呵。

 

用位模式表示信息

文本：文本中的每一不同的符号均赋予相应的唯一的位模式，文件就表示为了一个长的位串。其中为我们所熟知的ascii码，采用7位位模式（常扩展位8位，刚好一个byte）表示一个符号。但是表示英文还好，各种语言表示起来就麻烦了，现在常用unicode码表示。一个文件由一长串根据ascii或者unicode编码的符号组成，称为文本文件。

数值：数字信息通常以二进制记数法的形式存储，常用的的有二进制补码记数和浮点记数。这些知识应该学计算机的都熟透了，虽然也不一定能正确的算出来，哈哈。

图像：图像都是矩形的，即使你看到的是不规则形状的，呵呵，应该是这样吧，于是完全可以用一个二维数组表示宽高，每一个数据是这个位置上的像素点，像素点可能含有它的颜色等信息，每个像素的显示被编码，整个图像就表示成这些已编码像素的集合，被称为位图。这中位图技术，并不能轻易调节大小，放大会使像素点成颗粒状。还有另外一类图像叫矢量图，它是把图像表示成几何结构的集合，它能随意放大缩小。

声音：声音是由振动产生的，那么有了振幅，再按同样的振幅去振动，就能还原声音，据此常用的方法是，按有规律的时间间隔采样声波的振幅，并记录所得到的数值序列，它表示一段声波，这些数值保存起来，得到声音文件，再经过解读，可还原声音。

视频：视频难道不是声音加连续的图像吗？呵呵。

 

二进制系统

十进制，十六进制，二进制，二进制的运算，小数的二进制表示法（这里只是像十进制表示一样，在二进制串中加一个小数点那么简单，存储的时候就涉及到小数点的存储），这些内容就带过好了。

 

整数存储

二进制补码记数法：采用这种形式表示整数是常用的方法，特定的计算机采用固定数目的二进制位来表示系统中的每一个数值，大多为32位表示一个整数。这种位模式的最左一位通常称为符号位。补码表示的整数的运算，还有溢出问题，这里也忽略带过好了。

余码记数法：这种表示整数值的方法，每一个数值也是都表示为相同长度的位模式，具体记法，浅看即可。

 

小数的存储

不同与整数存储，对于包含小数部分的数值，不仅要存储代表二进制表示的模式0和1，还有其小数点的位置。常采用浮点记数法。

浮点记数法：简单的数，就是固定长度的位模式表示一个浮点数，将其分为三段，分别是符号位，指数域，尾数域。大概是这么个意思，具体的表示方法就不记了，知道是这样就行。

 

本章后面的内容为数据压缩，通信差错，说到这两个，提起哈弗曼编码和奇偶校验位，应该会想起什么来，呵呵，这些内容，大概了解了一下，没细看，，那么本章就终于算是看完了。至于什么计算机科学啊，算法啊，这些，慢慢的，慢慢看吧。。。