第二章 计算原理..pptVIP

汉字编码 汉字字形码 点阵：汉字字形点阵的代码 有16×16、24×24、32×32、48×48等 编码、存储方式简单、无需转换直接输出 放大后产生的效果差 矢量：存储的是描述汉字字形的轮廓特征 矢量方式特点正好与点阵相反 汉字编码 如：“大”00000000 0300 二进制 十六进制： 十六进制 汉字编码 汉字地址码 每个汉字字形码在汉字字库中的相对位移地址地址码和机内码要有简明的对应转换关系 机内码 汉字在设备或信息处理系统内部最基本的表达形式。 其它汉字编码 UCS码 通用多八位编码字符集UCS，世界各种文字的统一的编码方案，一个字符占4个字节。 Unicode码 采用双字节编码统一地表示世界上的主要文字。其字符集内容与UCS的BMP相同。 GBK码 GBK等同于UCS的新的中文编码扩展国家标准，2字节表示一个汉字 BIG5编码 台湾、香港地区普遍使用的一种繁体汉字的编码标准，包括440个符号，一级汉字5401个、二级汉字7652个，共计13060个汉字。 多媒体信息的表示 多媒体信息：计算机存储和处理的图形、图像、音频及视频等信息。在计算机中的表示方法仍然是以0和1二进制代码表示的。 图形图像在计算机中一般采用位图图形和矢量图形两种表示方法。 位图图形是将图像被分成像素矩阵，每个像素是一个小点，每个像素用一位二进位表示。像素的大小取决于分辨率。 图形图像 矢量图表示法并不存储位模式，它是将图像分解成曲线和直线的组合，采用数学公式来表示每一曲线和直线，并将公式的组合存储在计算机中，当需要打印或显示图像时，只要将新的图像尺寸输入给系统，系统会以新的尺寸根据存储的公式重新画出图像。 一般图像的格式有： .BMP .JPEG .TIFF 等 音频、视频 音频表示声音和音乐，计算机将模拟数据转换成数字数据。然后存储在计算机中。 音频的格式有：.WAV .MP3 .WMA 视频是图像（帧）在时间上的表示。视频通常是采用压缩技术存储在计算机中。 视频的格式有：.MPEG .DAT .RMVB 2.3 图灵与图灵机模型 阿兰·图灵 (1912~1954) ，英国著名的数学家和逻辑学家，是一位思想极为活跃而多产的科学家，也是计算机逻辑的奠基者。 图灵的杰出贡献，一是建立了图灵机概念，奠定了可计算理论的基础；二是提出了图灵测试，对机器智能进行论述和预测。因此图灵被誉为“计算机科学之父”和“人工智能之父”。 2.3.1 图灵机 “图灵机”是指一个抽象的机器，它有一条无限长的纸带，纸带分成了一个一个的小方格，每个方格有不同的颜色，有一个机器头在纸带上移来移去。 机器头有一组内部状态，还有一些固定的程序。在每个时刻，机器头都要从当前纸带上读入一个方格信息，然后结合自己的内部状态查找程序表，根据程序表输出信息到纸带方格上，并转换自己的内部状态，然后再进行移动。 2.3.1 图灵机 图灵提出用机器来模拟人们用纸笔进行数学运算的过程，他把这样的过程看作下列两种简单的动作： ①在纸上写上或擦除某个符号； ②把注意力从纸的一个位置移动到另一个位置。 为了模拟人的这种运算过程，图灵机由一条两端可无限长的纸带、一个读写头和一组控制读写头工作的命令（状态控制器）组成。图灵机的物理模型如图2.5所示： 2.3.2 图灵测试 2.4 冯·诺依曼计算机 冯·诺依曼提出了“存储程序原理” ，该原理的基本思想包括3点： 1、计算机是由5大部分组成： 控制单元、算术逻辑运算单元、存储单元、 输入和输出单元； 2、存储程序； 3、采用二进制数来表示数据和指令。 2.4.1 冯·诺依曼计算机基本组成 1.存储器 存储器是计算机的存储区域，用来存放指挥计算机运行的各种程序以及计算机中的全部信息，包括原始的输入、经过处理的中间数据以及处理完成的有用信息。 2.控制器 控制器负责从存储器中取出指令，并对指令进行译码，根据指令的要求，向其它部件发出控制信号，保证各部件协调一致的工作。 2.4.1 冯·诺依曼计算机基本组成 3．运算器 运算器又称算术逻辑单元（Arithmetic Logic Unit，ALU），它是计算机对数据进行加工处理的部件。算术逻辑运算单元在控制单元的控制下，从存储器中取出数据进行算术运算或逻辑操作，再将运算结果送回指定的存储单元中。 2.4.1 冯·诺依曼计算机基本组成 4．输入单元