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

数值的表示（3）整数和实数实数第29页，共56页，星期日，2025年，2月5日数值的表示（4）若要考虑符号位的处理，则运算变得复杂:为了解决此类问题，在机器数中，负数有三种表示法：原码、反码和补码。第30页，共56页，星期日，2025年，2月5日数值的表示（5）原码：数符位以0表示正1表示负，数值部分就是绝对值的二进制表示，不便于加减运算反码：对于正数与原码相同；对于负数，数符位为1，其数值部分为绝对值取反补码：对于正数与原码相同；对于负数，数符位为1，其数值部分为绝对值取反最右加1，即为反码加1可方便地实现正负数的加法运算，符号位如同数值一样参加运算，也允许产生最高位的进位第31页，共56页，星期日，2025年，2月5日字符的表示（1）西文字符最常用的是ASCII字符编码，即AmericanStandardCodeforInformationInterchange(美国信息交换标准代码)，用7位二进制编码，它可以表示27即128个字符EBCDIC码，即ExtendedBinaryCodedDecimalInterchangeCode（扩展的二-十进制交换码），主要用在大型机器中，采用8位二进制编码，有256个编码状态，但只选用其中一部分存放和使用数据的软件会以其他方式保存有关类型的信息，指明这个数据是何类型，不致引起混淆第32页，共56页，星期日，2025年，2月5日字符的表示（2）汉字编码用户用输入码输入汉字，输入码比较容易学习和记忆；系统由输入码找到相应的内码，内码是计算机内部对汉字的表示；要在显示器上显示或在打印机上打印出用户所输入的汉字，需要汉字的字形码，系统由内码找到相应的字形码第33页，共56页，星期日，2025年，2月5日字符的表示（3）汉字编码汉字国标码全称是GB2312－80《信息交换用汉字编码字符集——基本集》，1980年发布，是中文信息处理的国家标准，也称汉字交换码，简称GB码。根据统计，把最常用的6763个汉字分成两级：一级汉字有3755个，按汉语拼音排列；二级汉字有3008个，按偏旁部首排列。为了编码，将汉字分成若干个区，每个区中94个汉字。由区号和位号（区中的位置）构成了区位码。例如，“中”位于第54区48位，区位码为5448。区号和位号各加32就构成了国标码，这是为了与ASCII码兼容，每个字节值大于32（0～32为非图形字符码值）。所以，“中”的国标码为8650。第34页，共56页，星期日，2025年，2月5日字符的表示（4）汉字编码汉字机内码一个国标码占两个字节，每个字节最高位仍为“0”；英文字符的机内码是7位ASCII码，最高位也是“0”。因为西文字符和汉字都是字符，为了在计算机内部能够区分是汉字编码还是ASCII码，将国标码的每个字节的最高位由“0”变为“1”，变换后的国标码称为汉字机内码。由此可知汉字机内码的每个字节都大于128，而每个西文字符的ASCII码值均小于128。第35页，共56页，星期日，2025年，2月5日字符的表示（5）汉字编码汉字的输入编码目的：进行汉字的输入要求：编码要尽可能的短，重码要尽量少，容易学容易上手最常用的输入码：五笔字型、智能拼音等。第36页，共56页，星期日，2025年，2月5日字符的表示（6）汉字编码汉字字形码点阵方式矢量方式第37页，共56页，星期日，2025年，2月5日第38页，共56页，星期日，2025年，2月5日第39页，共56页，星期日，2025年，2月5日图形和图象的表示（1）基本概念图形一般是指通过绘图软件绘制的由直线、圆、圆弧、任意曲线等组成的画面，即图形是由计算机产生的，且以矢量形式存储；图像是由扫描仪、数字照相机、摄像机等输入的画面，即图像是由真实的场景或现实存在的图片输入计算机产生的，图像以位图形式存储。第40页，共56页，星期日，2025年，2月5日第1页，共56页，星期日，2025年，2月5日本章主要内容1.1图灵机1.2位的存储1.3存储器1.4数据在计算机中的表示1.5数据压缩1.6数据传输误码及对策第2页，共56页，星期日，2025年，2月5日图灵机的直观描述3个部件：有穷控制器、无穷带和读写头3个动作：改写当前格、左移或右移一格读写头有穷控制器存储带…………图灵机模型第3页，共56页，星期日，2025年，2月5日图灵机的形式化描述图灵机是一个五元组（K，∑，δ，s，H），其中：K是有穷个状态的集合；∑是字母表，即符号的集合；s∈K是初始状态；H∈K是停机状态的集