大学计算机基础第二章.ppt

为什么采用二进制？ 二进制数在物理上最容易实现 可以用高、低两个电平表示1和0，也可以用脉冲的有无或者脉冲的正负极性表示它们。 二进制数用来表示的二进制数的编码、计数、加减运算规则简单。 二进制数的两个符号1和0正好与逻辑命题的两个值是和否或称真和假相对应，为计算机实现逻辑运算和程序中的逻辑判断提供了便利的条件。 补码实现减法运算（减法变加法） 汉字的存储与字库 为了输出汉字，必须存储汉字的字型 (1) 矢量化——它由一组指令来描述字符的外形（轮廓）——轮廓字体（TrueType） (2) 点阵图形——将汉字分解为若干个“点”组成的点阵字型方式 存储每个汉字的字型信息需要16?16个二进制位，共2*16 = 32字节。 霍夫曼编码-举例 如有数据集，有5个符号，以A～E表示 各符号出现次数见下表 逻辑关系 异或 与、或、非是基本逻辑关系 如果一个逻辑函数有多个基本逻辑关系，称为复合逻辑关系 异或是复合逻辑关系 异或的真值表 * * 汉字编码 汉字编码的目的是为了计算机能够处理、显示、打印、交换汉字字符 国家汉字编码标准GB2312-1980 简化汉字6763个，7445个字符 港澳台地区使用繁体汉字BIG5码 1995年的GBK扩展汉字编码标准 GB2312-1980的扩展 收录了2.1万多个汉字 GBK支持ISO 10646中的全部中、日、韩汉字 2001年GB18030——GBK的升级 160万码位，目前汉字约为2.6万个 汉字的计算机处理还涉及(不同的环境下有不同的汉字编码)：输入码，字形码，交换码(机内码)等 由输入法程序将输入码转换为交换码 0 0111100 由操作系统将交换码转换为机内码 1 0111100 1 1001110 由应用程序（如word）将机内码转换为字型码 2.4　多媒体数据 多媒体 文本，图形、音频、视频等 多种数据表现形式，并使之在逻辑上建立联系 今天 计算机和网络都支持多媒体数据处理 图形和图像 图形（Graphics）——几何线条、几何符号等形式表示物体的轮廓 在数据表达上 图形和图像也被认为是同类 例如，Windows的“画笔”程序，既可以画几何图形，也可以对图形着色使之成为图像（Picture，Image） 两种技术：位图和矢量图 位图技术 微软公司提出的 又称光栅图（Raster Graphics） 使用像素（Pixel）阵列，每一个像素是一个点（Dot），点数据的大小取决于分辨率 位模式有1、4、8、16、24及32位等 灰度图像——每一个像素需要更多的二进制位 彩色图形、图像——RGB 矢量图技术 任何图像、图形 可以分解为曲线和直线的组合 直线和曲线度都可以使用数学公式表示 直线、曲线公式的组合作为图形数据存储起来， 需要显示或者打印图形图像数据时 画图的公式被重新执行 并根据给定的大小画出（重现）图形图像 矢量图看上去更加平滑，不会产生纹波误差 音频 音频（Audio）包含了 声音（Voice）和 音乐（Music） 计算机音频就是研究在计算机中表示和处理声音与音乐数据，目前没有“数字音频标准”，即没有统一的声音格式 音频的压缩：MP3，MP4等 视频 视频（Video）是图像的动态过程 一幅幅（Frame）图像数据连续播放，就成为了动态图像 也是一种位模式数据 压缩处理后存储，播放时需要解压 MPEG制定的一系列视频编码和压缩标准 音频/视频的MPEG-1到MPEG-4 MPEG是ISO指定的标准研究组织，它的最新工作是MPEG-21 补充:其它的编码 检错码,纠错码:用于检测内容是否错误 奇偶校验码 海明码 CRC码 压缩编码问题： 霍夫曼编码：经常出现的字符用较短码字表示，很少出现的字符用较长码字表示 REL编码（游程编码）：常用于图像编码，对于连续出现的像素，只记录第一个像素的数据和连续出现的数目。 有损压缩编码：思想：音、视频及图形、图像数据不需要 “完整无缺”。如果损失少量的数据，在人的视听范围内，无显著影响，而能够换来更高的压缩效率，是可取的。照片（JPEG）数据、MPEG视频数据、MP3音频数据等都是采用了有损压缩编码 20 1110 15 5 E 24 1111 18 6 D 27 110 27 9 C 24 10 36 12 B 25 0 75 25 A 霍夫曼码码位 霍夫曼码字 等长码的码位 出现的次数 字符 从上表可知，等长码每个字符需要3位， 所需总码位171 霍夫曼编码需要的总码位为120 与等长码相比，压缩比0.7 2.5　逻辑运算和门电路 用数学的方法研究关于推理、证明等问题的学科 数理逻辑，也叫做符号逻辑 英国数学家布尔——建立了布尔代数(逻辑代数)——计算机重要的科学基础 逻辑关系可以被解释