《第4章数制和信息编码-精品文档.PPT》由会员分享，可在线阅读，更多相关《第4章数制和信息编码-精品文档.PPT（45页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、1第三章第三章 数制和信息编码数制和信息编码4.1 4.1 引言引言4.2 4.2 数制与运算数制与运算4.3 4.3 数据存储单位和内存地址数据存储单位和内存地址4.4 4.4 信息编码信息编码 31.1.工业社会？工业社会？物质和物质和能源能源是主要资源，从事的是大规模的物质生产是主要资源，从事的是大规模的物质生产4.1 4.1 引言引言-信息社会和数字化社会信息社会和数字化社会2.2.信息社会？信息社会？信信息息成成为为比比物物质质和和能能源源更更为为重重要要的的资资源源，以以开开发发和和利利用用信信息资源为目的息资源为目的信息经济信息经济活动活动，国民经济活动的主要内容。国民经济活动的
2、主要内容。特征：特征：社会信息化、设备数字化、通信网络化社会信息化、设备数字化、通信网络化 动动力力：以以3C(Computer,3C(Computer,Comunication,Comunication,Control)Control)为为核核心心的现代信息技术的现代信息技术快速发展快速发展 重要技术基础：重要技术基础：数字化数字化4数据：对客观事物的性质、状态以及相互关系等进行 记载的符号。信息：数据中包含的并对客观世界产生影响的数据。区别：信息有意义，而单纯的数据没有。注意：在计算机中经常将信息和数据这两个词不加以 严格区分，互换使用。2.2.信息和数据信息和数据5定义：定义：用数字、字
3、母等按规定的方法和位数来代表特定的用数字、字母等按规定的方法和位数来代表特定的信息信息。目的：目的：为了人与计算机之间信息交流和处理。为了人与计算机之间信息交流和处理。3.3.编码编码在计算机中要将数值、文字、图形、图像、声音等各种数在计算机中要将数值、文字、图形、图像、声音等各种数据进行二进制编码才能存放到计算机中进行处理，编码的据进行二进制编码才能存放到计算机中进行处理，编码的合理性影响到占用的存储空间和使用效率。合理性影响到占用的存储空间和使用效率。6 物理上容易实现，可靠性强 运算简单，通用性强 便于表示和进行逻辑运算4.4.计算机为什么采用二进制编码计算机为什么采用二进制编码例如九九
4、乘法例如九九乘法5555种运算种运算二进制二进制3 3种运算种运算 1 11=11=1 0 00=00=0 1 10=00=01=01=074.2数制与运算数制与运算84.2.1 进位计数制进位计数制位权展开式：十进制数位权展开式：十进制数678.34678.34的表示的表示基数基数权权数码数码678.34=6102+7101+8100+310-1+410-2问题问题：七进制数七进制数4532.14532.1的位权展开式？的位权展开式？4532.1=473+572+371+270+17-19N=aN=an-1n-1r rn-1n-1a an-2n-2r rn-2n-2a a0 0r r0 0a
5、 a-1-1r r-1-1a a-m-mr r-m-mn R R进制数进制数N N 位权位权展开式可表示为：展开式可表示为：用用 r r个基本符号（个基本符号（0,1,2,0,1,2,r-1,r-1）表示数码）表示数码R R进制进制10例如：(110111.01)B=32+16+4+2+1+0.25=(55.25)D二进制数的位权表示：二进制数的位权表示：114.2.24.2.2不同进位计数制间的转换不同进位计数制间的转换 n r r进制转化成十进制进制转化成十进制利用位权展开式计算利用位权展开式计算例：例：10101(B)=24+22+20=16+4+1=21101.11(B)=22+20+
6、2-1+2-2=5.75101(O)=82+80=64+1=6571(O)=781+180=57101A(H)=1163+1161+104106进制表示符号进制表示符号B binary B binary O octal O octal D decimal D decimal H hexadecimal H hexadecimal 12n十进制转化成十进制转化成r r进制进制整数部分整数部分：除以：除以 r r取余数，直到商为取余数，直到商为0 0，余数从右到左排列。，余数从右到左排列。小数部分小数部分：乘以：乘以 r r取整数，整数从左到右排列。取整数，整数从左到右排列。100(D)=144(
7、O)=64(H)例例 100.345(D)1.3800.34520.69022 0.760 2 1.520 2 10025022521226232100010011 1.04八进制八进制100812818044110016604616十六进制十六进制1100100.01011(B)13n八（十六）进制转化为二进制八（十六）进制转化为二进制64(H)=0110 0100(B)6 4144(O)=001 100 100(B)1 4 41 101 101 110.110 101(B)=1556.65(O)1 5 5 6 6 511 0110 1110.1101 01(B)=36E.D4(H)3 6
8、E D 4一个八进制位对应三个二进制位一个八进制位对应三个二进制位一位十六进制位对应四个二进制位一位十六进制位对应四个二进制位n 二进制转化成八二进制转化成八(十六十六)进制进制)整数部分：从右向左按三整数部分：从右向左按三(四四)位进行分组位进行分组 小数部分：从左向右按三小数部分：从左向右按三(四四)位进行分组，不足补零位进行分组，不足补零问题：问题：已知已知456.78456.78（D D）如何快速地转换成如何快速地转换成 二、八、十六进制二、八、十六进制？14n二进制、八进制、十六进制数间的关系 八进制八进制 对应二进制对应二进制 十六进制十六进制对应二进制对应二进制 十六进制十六进制
9、 对应二进制对应二进制0000000008100010011000191001201020010A1010301130011B1011410040100C1100510150101D1101611060110E1110711170111F111115n例子已知已知456.78456.78（D D）如何快速地转换成）如何快速地转换成 二、八、二、八、十六进制？十六进制？转成转成8 8进制进制710.617(O)710.617(O)2 2进制进制 111 001 000.110 001 111(O)111 001 000.110 001 111(O)1616进制进制 1 C 8.C 7 8(H)1
10、 C 8.C 7 8(H)246?164.2.3 二进制数的算术运算二进制数的算术运算1.加法加法运算0+0=00+0=00+1=1+0=10+1=1+0=11+1=0 1+1=0（按逢二进一向高位进位（按逢二进一向高位进位1 1）2.2.减法运算减法运算0-0=1-1=00-0=1-1=01-0=11-0=10-1=1 0-1=1（本位为（本位为1 1，向高位借位），向高位借位）173.3.乘法运算：乘法运算：实现方法移位相加运算实现方法移位相加运算4.4.除法运算：除法运算：实现方法移位相减运算实现方法移位相减运算184.2.4 二进制数的逻辑运算二进制数的逻辑运算1.1.逻辑非运算逻辑非
11、运算2.2.逻辑与运算逻辑与运算应用举例：选拔干部，同时满足条件：年龄小于35岁，硕士，高级工程师193.3.逻辑逻辑或或运算运算应用举例：选拔干部，满足条件之一：年龄小于35岁，硕士，高级工程师204.3 4.3 数据存储单位和内存地址数据存储单位和内存地址1.1.数据的存储单位数据的存储单位 bit ：数据存储的最小单位数据存储的最小单位 Byte：一般用字节来作为计算机存储容量的基本单位一般用字节来作为计算机存储容量的基本单位 常用的单位之间的换算关系为：常用的单位之间的换算关系为：1KB=210B=1024B 1MB=220B=1024KB 1GB=230B=1024MB 1TB=24
12、0B=1024GB212.2.内存地址和数据存放内存地址和数据存放内存内存：以字节：以字节ByteByte为单位，每个字节有唯一的地址，为单位，每个字节有唯一的地址，可方便地存取数据。可方便地存取数据。数据存放：不同的数据类型数据存放：不同的数据类型占据的字节数不同占据的字节数不同。int n=100int n=100；/占占4 4个字节个字节double x=3.56double x=3.56；/占占8 8个字节个字节取决与操作系统取决与操作系统224.44.4信息编码信息编码 1 1 1 1 1 1 1 1 1 0 1 0 0 1 0 1存储处理23符号位符号位S4.4.14.4.1数值数
13、据数值数据1 11 11 10 01 11 10 00 0问题问题：数值在计算机中二进制形式存放，数值在计算机中二进制形式存放，正负符号、小数点如何表示？正负符号、小数点如何表示？最高位符号位，最高位符号位，“0 0”表示正，表示正，“1 1”表示负数表示负数 其余位为数值位。其余位为数值位。-108解决符号问题：解决符号问题：24解决小数点问题：SS 定点整数定点整数 SS小数点无符号位小数点 纯小数纯小数 问题：若一个数占问题：若一个数占1 1个字节个字节1.1.有符号数最大值多少？超出该值称为什么有符号数最大值多少？超出该值称为什么?2.2.无符号数最大值多少？无符号数最大值多少？3.3
14、.若占若占2 2个字节的有符号数最大值为多少？个字节的有符号数最大值为多少？20+21+22+23+24+25+26=12725问题：问题：当要存放很大或很小的数怎么办？当要存放很大或很小的数怎么办？解决的方法：解决的方法：浮点数浮点数(指数形式指数形式)存放存放26浮点数浮点数(指数形式指数形式)在数学中，一个实数可以用指数形式表示：N N=d d1010p p 例如例如:1233.14=1.23314103=12331.410-1=式中式中:d d是尾数，前面的是尾数，前面的“”表示数符；表示数符；p p是阶码，前面的是阶码，前面的“”表示阶符。表示阶符。110.011(B)=0.1100
15、112+3=1.100112+2=11001.12-2=同样，任意二进制浮点数的表示形式：N=N=d d2 2p太随意，难实际应用！27机内存储机内存储规格化数表示规格化数表示规格化的形式：尾数的绝对值大于规格化的形式：尾数的绝对值大于等于等于0.1并且小于并且小于1(2进制进制)，从而唯，从而唯一地规定了小数点的位置。一地规定了小数点的位置。规格化数=0.1xxxxx 2p阶符阶符 阶码阶码数符数符 尾数尾数定点整数定点整数定点小数定点小数pd 1位位 7位位 1位位 23位位单精度单精度 3232位位尾数的尾数的位数决定位数决定数的精度数的精度阶码的阶码的位数决定位数决定数的范围数的范围
16、标准标准 IEEE 754，新规定，新规定d2826.0D=11010.0B=+0.110100*2500000101 011010000000000000单精度单精度 3232位位 例例1 1：-2.5D=-10.1B=-0.101*22 例例2 2：00000010 1101000000000000029解决运算问题：机器数和真值解决运算问题：机器数和真值机器数：把符号机器数：把符号“数字化数字化”的数，是数字在计的数，是数字在计 算机中的二进制表示形式。算机中的二进制表示形式。真值：直接用真值：直接用“+”、“-”来表示的二进制数来表示的二进制数.例如：例如：-99,机器数机器数 111
17、00011 真值真值 -1100011 求：求：-5+4-5+4？问题：若符号位参加运算，结果错；问题：若符号位参加运算，结果错；若考虑符号位，则运算变得复杂；若考虑符号位，则运算变得复杂；怎么解决？引入数的编码怎么解决？引入数的编码300X1|X|0=XX 1 1 1 1 1 0 1 1 0 0 0 0 01 0 0 1 1 1 1 1 1 1 134 问题的提出：我校学生用问题的提出：我校学生用7位编码，原因？位编码，原因？学号学号12101231210123、12501231250123、11501231150123等的含义？等的含义？什么是编码什么是编码？职称编码教师 科研 工程011
18、 011 研究员研究员 061 061 教授级高工教授级高工 081 081 012 012 副研副研 062 062 高工高工 082 082 013 013 助研助研 063 063 工程师工程师 083083014 014 见习见习 064 064 助工助工 084084019 019 未定职未定职 069 069 未定职未定职 089089举例你常用到那些编码？举例你常用到那些编码？邮政、电话、邮政、电话、身份证等身份证等用一定位数的数字或代码唯一地表示某些信息用一定位数的数字或代码唯一地表示某些信息教授教授副教授副教授讲师讲师助教助教未定职未定职4.4.4.4.2字符编码字符编码 问
19、题：职称编码的规律？好处？35西文字符：西文字符：ACSII码码 (American Standard Code for Information Interchange)用用7 7位二进制编码，最高位位二进制编码，最高位0 001270127共可表示共可表示128128个字符个字符 A AZ Z 26 26 a az z 26 26 0 09 9 10 10 其他键盘字符、控制键其他键盘字符、控制键=128EBCDIC EBCDIC 扩展二十进制编码扩展二十进制编码 8 8位位问题：为什么用问题：为什么用7 7位？位？032、127为非图形字符，其余94个图形字符36 换行换行 0AH 0AH
20、 10 10 回车回车 0DH 0DH 13 13 空格空格 20H20H 32 32 0 09 9 30H 30H39H 4839H 485757 A AZ Z 41H 41H5AH 655AH 659090 a az z 61H 61H7AH 977AH 97122122例如：例如：“a a”字符的编码为字符的编码为0110000101100001，对应的十进制数是，对应的十进制数是9797；需记字符和规律：需记字符和规律：问题：存放了问题：存放了 01100010110001 计算机怎么知道是字符还是数值？计算机怎么知道是字符还是数值？37汉字编码汉字编码(1)(1)输入码输入码音码类：
21、全拼、双拼、微软拼音、自然码和智能音码类：全拼、双拼、微软拼音、自然码和智能ABCABC等等 形码类：五笔字型法、郑码输入法、表形码等形码类：五笔字型法、郑码输入法、表形码等 。(2)(2)国标码国标码(GB2312(GB231280)80)每个汉字占两个字节，每个汉字占两个字节，为什么为什么？最高位最高位0 0，2 27 72 27 7=16129=16129 一级汉字：一级汉字：37553755个；二级汉字：个；二级汉字：30083008个。个。输入码输入码键盘输入国标码国标码机内码机内码字形码字形码屏幕打印机输出38 汉字汉字94949494的矩阵（的矩阵（ASCIIASCII码码949
22、4个图形字符，我们借鉴一个图形字符，我们借鉴一下）即下）即9494个区和个区和9494个位，由区号和位号构成汉字的区位个位，由区号和位号构成汉字的区位码码。区号区号位号位号汉字的国标码与区位码的关系：汉字的国标码与区位码的关系：每个汉字的区号和位号各加每个汉字的区号和位号各加32(20H)32(20H)就构成了国标码就构成了国标码 加加3232的原因：的原因：为了与为了与ASCIIASCII码兼容，每个字节值大于码兼容，每个字节值大于32 32 （0 03232为非图形字符码值，既为非图形字符码值，既3232后才是正常的文字）后才是正常的文字）39(3)(3)机内码机内码 汉字在设备或信息处理
23、系统内部最基本的表达形式。汉字在设备或信息处理系统内部最基本的表达形式。为了在计算机内部能够区分是汉字编码还是为了在计算机内部能够区分是汉字编码还是ASCIIASCII码码 ，将国标码每个字节最高位设置为将国标码每个字节最高位设置为1(80H=1000 0000B).1(80H=1000 0000B).国标码国标码 “中中”(56 50)H (56 50)H (0 1010110 1010110 0 1010000)B1010000)B 机内码机内码 (D6 D0)H(D6 D0)H (1 1010110 1010110 1 1010000)B 1010000)B三种码之间关系：三种码之间关系
24、：机内码机内码=国标码国标码+8080H=+8080H=区位码区位码+A0A0H+A0A0H思考：思考：6AH、B1H、D2H、53H、C8H、94H 这这6 6个字节有几个汉字个字节有几个汉字40(4)(4)汉字字形码汉字字形码点阵：汉字字形点阵的代码点阵：汉字字形点阵的代码 有有16161616、24242424、32323232、48484848等等编码、存储方式简单、无需转换直接输出编码、存储方式简单、无需转换直接输出放大后产生的效果差放大后产生的效果差思考：思考：24242424点阵一个汉字占多少字节？点阵一个汉字占多少字节？矢量：存储的是描述汉字字形的轮廓特征矢量：存储的是描述汉字
25、字形的轮廓特征 矢量方式特点正好与点阵相反矢量方式特点正好与点阵相反矢量矢量TTF点阵点阵FON41 UnicodeUnicode字符集编码字符集编码 国际标准，统一地表示世界上的主要文字。制定了三国际标准，统一地表示世界上的主要文字。制定了三套编码方式：套编码方式：UTF-8UTF-8：以以8 8位序列来编码，用一个或几个字节来表位序列来编码，用一个或几个字节来表 示一个字符。与示一个字符。与ASCIIASCII码兼容。码兼容。UTF-16UTF-16：两个字节或称两个字节或称1616位编码位编码 UTF-32UTF-32：四个字节或称四个字节或称3232位编码位编码 42不同字符编码的存储
26、不同字符编码的存储1xxxxxxx1xxxxxxx 0 xxxxxxx0 xxxxxxx0 xxxxxxxASCIIASCIIGBGBGBGB机机内码内码UTF-16 UTF-16 码码xxxxxxxxxxxxxxxx43问题问题 汉字乱码：百度百度 win7win7乱码问题，有很多答案乱码问题，有很多答案1.1.消除消除WindowsWindows系统乱码系统乱码 修改注册表修改注册表2.2.消除应用程序消除应用程序(包括游戏包括游戏)乱码乱码 重新安装中文软件（中文链接库被英文链接库覆盖重新安装中文软件（中文链接库被英文链接库覆盖DLL)DLL)或英文软件装内码转换软件或英文软件装内码转换软件3.3.消除网页上的乱码消除网页上的乱码 “查看查看”菜单下的菜单下的“编码编码”4.4.电子邮件乱码电子邮件乱码 操作系统语种不同操作系统语种不同 44 音频、图形、图像和视频数字化技术在第8章多媒体技术基础介绍45本章主要内容本章主要内容n 数制及不同数制间的转换 二、八、十六进制与十进制n 数值数据存放 符号：原码、反码、补码 小数点：浮点数n 字符数据存放 西文字符编码：ASCII码 汉字编码：国标码、Unicode码