北大计算概论期中考试复习要点.pdfVIP

数字化原理 冯.诺依曼体系结构” 的基本特点： 由运算器、存储器、控制器、I/O设备五大部分组成 存储程序：程序与数据预先存入主存，工作时连续自动高速顺序地执行程序 采用二进制形式表示数据和指令 字符编码 1.ASCII码：(American Standard Code for Information Interchange) 美国信息交换标准码 目前国际上使用最广泛的字符编码 2.ASCII码的编码规则为： （1）每个字符 用7位二进制数(d6d5d4d3d2d1d0)来表示，7位二进制共有128种状态(27 = 128 ) ，可表示128个字符，7位编码的取值范围为0000000～1111111。 （2 ）在计算机内，每个字符的ASCII码用1个字节( 8位)来存放： 字节的最高位( d7)为校验位，通常用“ 0”来填充 后7位 (d6d5d4d3d2d1d0)为编码值。 （3 ）ASCII码字符集包括了128个字符，称为标准的ASCII码字符集 3. 《通用汉字字符集(基本集)及其交换码标准》 编号：GB2312-80 ；简称：国标码 共收集了7445个字符，用两个字节编码表示一个字符，每个字节最高位为0 。 汉字内码 是汉字在计算机内部存储、处理和传输用的信息编码。 它必须与ASCII码兼容但又不能冲突 内码是把国标码两个字节的最高位置“1”得到的。 图像编码 1. 图像在计算机中有两种表示方式: 位图图形或者矢量图形. 位图图形(bitmap) 图像被分成像素矩阵, 每个像素是一个小点, 每个像素用一个位模式表达 对于黑白图像, 1位模式即可. 0表示黑, 1表示白 对于彩色图像, 每个彩色像素被分解为三种主色: 红、绿、蓝(RGB), 测出每种颜色的强度, 并把8位模式赋给它 1 位图图形的问题是改变图形大小时会产生失真 矢量图形(vector) 将图像分解为曲线和直线的集合, 由数学公式表示 系统根据图像尺寸动态计算并画出图像 常见矢量图像格式: svg, flash, pdf, ps, 等等 声音的编码 声音是随时间变化的声波波形。与颜色类似，对声音波形需要进行离散化采样。 声波的离散化采样在两个维度上进行： 时间维上的离散化：按一定的均匀时间间隔采样（采样点） 声波振幅/高度的离散化：在每个采样点上，则需要对声音波形的振幅/高度进行离散化 两者合在一起表示了声音波形的编码文件 这种记录声音的方式称为声音的波形编码。 采样点的时间间隔越小，就与原始波形函数越符合 采样频率： 单位时间内对声音波形的采样次数 以Hz （赫兹）为单位，每秒钟采样500次即为500Hz 。 采样频率高的声音记录 质量会更好一些，所占用的存储空间也大一些。 音乐CD 的采样频率为44.1KHz 为了存储一首4分钟长的歌曲，假定它是双声道，每声道2字节的采样值，一次采样两个声 道总计需要占用4字节 每1秒钟的音乐就需要44100×4 ＝176400字节， 共需要4×60×176400字节节≈40.375M字节 影像的编码 数字化电影/影像： 时间上连续的数字化图片＋数字化声音 影像中的一张图片是对某一时刻场景的离散采样，称为影像的一帧 通常一秒钟需要采样25帧，才能在（人类）视觉上感知为连续影像。 2 当每秒钟采集的影像帧少于25帧，视觉上会有断续感，效果变差。 如果多于30帧/秒，则在视觉基本上无法区分了。 影像所需要的存储空间非常大。 存储10分钟的640×480的真彩色连续影像，按照每秒钟25帧计算，不含声音信息，需要（6 40×480×3字节×25帧×10分钟×60秒）个字节，大约12.9GB字节。 数字化原理——基本编码规则 确定存放编码的二进制数的位数 若 待编码数据集合 的大小为C 则满足 2k-1 C ≤ 2k 的K 为编码位数 例如：大写字母 A, B, C, D, …, X, Y, Z 共26个 (24 = 16 26 ≤ 32 = 25) 则：大写字母集合的编码位数为5位 映射的规则： 每一个数据对应唯一一个编码； 每一个编码最多对应一个数据 数据的顺