第1章图灵机模型及数据编码.pptVIP

数值的表示（ 5 ） ? 原码： ? 数符位以 0 表示正 1 表示负，数值部分就是绝对值 的二进制表示，不便于加减运算 对于正数与原码相同；对于负数，数符位为 1 ，其 数值部分为绝对值取反 对于正数与原码相同；对于负数，数符位为 1 ，其 数值部分为绝对值取反最右加 1 ，即为反码加 1 可方便地实现正负数的加法运算，符号位如同数 值一样参加运算，也允许产生最高位的进位 ? 反码： ? ? 补码： ? ? 字符的表示（ 1 ） ? 西文字符 ? ? ? 最常用的是 ASCII 字符编码，即 American Standard Code for Information Interchange ( 美国信息交换 标准代码 ) ，用 7 位二进制编码，它可以表示 2 7 即 128 个字符 EBCDIC 码，即 Extended Binary Coded Decimal Interchange Code （扩展的二 - 十进制交换码），主 要用在大型机器中，采用 8 位二进制编码，有 256 个 编码状态，但只选用其中一部分 存放和使用数据的软件会以其他方式保存有关类型 的信息，指明这个数据是何类型，不致引起混淆 字符的表示（ 2 ） ? 汉字编码 ? 用户用输入码输入汉字，输入码比较容易 学习和记忆；系统由输入码找到相应的内 码，内码是计算机内部对汉字的表示；要 在显示器上显示或在打印机上打印出用户 所输入的汉字，需要汉字的字形码，系统 由内码找到相应的字形码 字符的表示（ 3 ） ? 汉字编码 ? 汉字国标码 ? 全称是 GB2312 － 80 《信息交换用汉字编码字符集 —— 基 本集》， 1980 年发布，是中文信息处理的国家标准，也 称汉字交换码，简称 GB 码。根据统计，把最常用的 6763 个汉字分成两级：一级汉字有 3755 个，按汉语拼 音排列；二级汉字有 3008 个，按偏旁部首排列。为了编 码，将汉字分成若干个区，每个区中 94 个汉字。由区号 和位号（区中的位置）构成了区位码。例如，“中”位 于第 54 区 48 位，区位码为 5448 。区号和位号各加 32 就 构成了国标码，这是为了与 ASCII 码兼容，每个字节值 大于 32 （ 0 ～ 32 为非图形字符码值）。所以，“中”的 国标码为 8650 。 字符的表示（ 4 ） ? 汉字编码 ? 汉字机内码 ? 一个国标码占两个字节，每个字节最高位仍为 “ 0 ”；英文字符的机内码是 7 位 ASCII 码，最 高位也是“ 0 ”。因为西文字符和汉字都是字 符，为了在计算机内部能够区分是汉字编码还 是 ASCII 码，将国标码的每个字节的最高位由 “ 0 ”变为“ 1 ”，变换后的国标码称为汉字机 内码。由此可知汉字机内码的每个字节都大于 128 ，而每个西文字符的 ASCII 码值均小于 128 。 字符的表示（ 5 ） ? 汉字编码 ? 汉字的输入编码 ? ? ? 目的：进行汉字的输入 要求：编码要尽可能的短，重码要尽量少，容 易学容易上手 最常用的输入码：五笔字型、智能拼音等。 字符的表示（ 6 ） ? 汉字编码 ? 汉字字形码 ? ? 点阵方式 矢量方式 图形和图象的表示（ 1 ） ? 基本概念 ? 图形 ? 一般是指通过绘图软件绘制的由直线、圆、圆 弧、任意曲线等组成的画面，即图形是由计算 机产生的，且以矢量形式存储； 是由扫描仪、数字照相机、摄像机等输入的画 面，即图像是由真实的场景或现实存在的图片 输入计算机产生的，图像以位图形式存储。 ? 图像 ? 图形和图象的表示（ 2 ） ? 基本概念 ? 动画 ? 每一副画面通过一些工具软件对图像素材进行 编辑制作而成；动画是用人工合成的方法对真 实世界的一种模拟 对视频信号源（如电视机、摄像机等）经过采 样和数字化后保存；而视频影像则是对真实世 界的记录 ? 视频 ? 第 1 章 图灵机模型及数据编码 ? ? ? 图灵机模型理论是计算学科最核心的理 论之一 图灵机模型为计算机设计指明了方向 图灵机模型是算法分析和程序语言设计 的基础理论。 本章主要内容 ? ? ? ? ? ? 1.1 图灵机 1.2 位的存储 1.3 存储器 1.4 数据在计算机中的表示 1.5 数据压缩 1.6 数据传输误码及对策 图灵机的直观描述 ? ? 3 个部件：有穷控制器、无穷带和读写头 3 个动作：改写当前格、左移或右移一格 存储带