《《数制和信息编码》ppt课件》由会员分享，可在线阅读，更多相关《《数制和信息编码》ppt课件（42页珍藏版）》请在金锄头文库上搜索。
1、1,第四章 数制和信息编码,4.1 引言 4.2 数制与运算 4.3 数据存储单位和内存地址 4.4 信息编码,3,1.信息社会和数字化社会 工业社会？ 物质和能源是主要资源，从事的是大规模的物质生产 信息社会？ 信息成为比物质和能源更为重要的资源，以开发和利用信息资源为目的信息经济活动成为国民经济活动的主要内容。 特征：社会信息化、设备数字化、通信网络化 动力：以3C为核心的现代信息技术快速发展 重要技术基础：数字化,4.1 引言,4,2.信息和数据,数据：对客观事物的性质、状态以及相互关系等进行 记载的物理符号。 信息：数据经过加工以后、并对客观世界产生影响的 数据。 区别：信息有意义，而
2、数据没有。,注意：在计算机中经常将信息和数据这两个词不加以 严格区分，互换使用。,5,3.编码,什么是编码？ 用数字、字母等按规定的方法和位数来代表特定的信息。 目的：为了人与计算机之间信息交流和处理。 在计算机中要将数值、文字、图形、图像、声音等各种数据进行二进制编码才能存放到计算机中进行处理，编码的合理性影响到占用的存储空间和使用效率。,6,4.计算机为什么采用二进制编码？ 物理上容易实现，可靠性强 运算简单，通用性强 便于表示和进行逻辑运算,例如九九乘法55种运算 二进制3种运算 11=1 00=0 10=01=0,7,4.2数制与运算,8,4.2.1进位计数制,十进制数的表示，如678
3、.34的位权展开式,基数,权,数码,678.34=6102+7101+8100 +310-1+410-2,问题：,七进制数4532.1的位权展开式？,4532.1 =473+572+371+270+17-1,9,N=an-1rn-1an-2rn-2a0r0a-1r-1a-mr-m,r进制数N 展开式可表示为：,r进制数用 r个基本符号（0,1,2,r-1）表示数码,10,二进制位权表示：,例如：(110111.01)B=32+16+4+2+1+0.25=(55.25)D,11,4.2.2不同进位计数制间的转换,r进制转化成十进制 展开式表示，即数码乘以各自权的累加和 例： 10101(B)=2
4、4+22+20=16+4+1=21 101.11(B)=22+20+2-1+2-2=5.75 101(O)=82+80=64+1=65 71(O)=781+180=57 101A(H)=1163+ 1160+104106,进制表示符号 B binary O octal D decimal H hexadecimal,12,十进制转化成r进制,整数部分：除以 r取余数，直到商为0，余数从右到左排列。 小数部分：乘以 r取整数，整数从左到右排列。,100(D)=144(O)=64(H),例 100.345(D),1.380,1.04,1100100,.01011(B),13,八（十六）进制转化为二
5、进制,1 101 101 110.110 101(B)= 1556.65(O) 1 5 5 6 6 5 11 0110 1110.1101 01(B)=36F.D4(H) 3 6 E D 4,一位八进制数对应三位二进制数 一位十六进制数对应四位二进制数,二进制转化成八(十六)进制) 整数部分：从右向左按三(四)位进行分组 小数部分：从左向右按三(四)位进行分组 不足补零,问题： 已知456.78（D）如何快速地转换成 二、八、十六进制？,14,二进制、八进制、十六进制数间的关系,15,4.2.3 二进制数的算术运算,1.加法运算,0+0=0 0+1=1+0=1 1+1=0 （按逢二进一向高位进
6、位1）,2.减法运算,0-0=1-1=0 1-0=1 0-1=1 （本位为1，向高位借位）,16,3.乘法运算： 实现方法移位相加运算,4.除法运算： 实现方法移位相减运算,17,4.2.4 二进制数的逻辑运算,1.逻辑非运算,2.逻辑与运算,应用举例：选拔干部，同时满足条件：年龄小于35岁，党员，高级工程师,18,3.逻辑或运算,应用举例：选拔干部，满足条件之一：年龄小于35岁，党员，高级工程师,19,4.3 数据存储单位和内存地址,1.数据的存储单位 bit ：数据存储的最小单位 Byte：一般用字节来作为计算机存储容量的基本单位 常用的单位之间的换算关系为： 1KB=210B=1024B
7、 1MB=220B=1024KB 1GB=230B=1024MB 1TB=240B=1024GB,20,2.内存地址和数据存放,内存：以字节Byte为单位，每个字节有唯一的地址， 就可方便地存取数据。 数据存放：不同的数据类型占据的字节数不同。,int n=100； /占4个字节 double x=3.56； /占8个字节,21,4.4信息编码,存储 处理,22,符号位S,4.4.1数值数据,问题：数值在计算机中二进制形式存放， 则正负符号、小数点如何表示？,最高位符号位，“0”表示正，“1”表示负数 其余位为数值位。,-108,解决符号问题：,23,解决小数点问题：,问题：若一个数占1个字节
8、 1.有符号数最大值多少？超出该值称为什么? 2.无符号数最大值多少？ 3.若占2个字节的有符号数最大值为多少？,24,问题： 当要存放很大或很小的数怎么办？,解决的方法浮点数(指数形式)存放,25,浮点数(指数形式),在数学中，一个实数可以用指数形式表示： N=d10p 例如: 1233.14=1.23314103=12331.410-1= 式中:d是尾数，前面的“”表示数符； p是阶码，前面的“”表示阶符。,110.011(B)=0.1100112+3=1.100112+2=11001.12-2=,同样，任意二进制浮点数的表示形式： N=d2p,26,机内存储,规格化数表示,规格化的形式：
9、尾数的绝对值大于等于0.1并且小于1，从而唯一地规定了小数点的位置。,规格化数=0.1xxxxx 2p,定点整数,定点小数,p,d,1位 7位 1位 23位,单精度 32位,尾数的位数决定数的精度 阶码的位数决定数的范围,标准 IEEE 754，新规定,d,27,26.0D=11010.0B=+0.110100*25,单精度 32位,例1：,-2.5D=-10.1B=-0.101*22,例2：,28,解决运算问题：机器数和真值,机器数：把符号“数字化”的数，是数字在计 算机中的二进制表示形式。 真值：直接用“+”、“-”来表示的二进制数.,例如：-99,机器数 11100011 真值 -110
10、0011,求：-5+4？,问题：若符号位参加运算，结果错； 若考虑符号位，则运算变得复杂； 怎么解决？引入数的编码,29,负数原码：符号位1，其余为该数的绝对值,负数反码：符号位1，其余为该数的绝对值取反,负数补码：符号位1，其余为该数的绝对值取反加1,数的编码,实质：是对带符号数的不同编码 常用：原码 、反码、 补码。,(1)原码,30,小结： 1.在计算机系统中，数值一律用补码来表示。 主要原因：,使用补码，可以将符号位和数值位统一处理,2.补码与原码的转换过程几乎是相同的。,同时，减法也可按加法来处理。,例： （-5）+4,已知：-55的补码为 ：10111001 原码为？,31,问题的
11、提出：我校学生用7位编码，原因？ 学号1210123、 1250123、1150123等的含义？ 什么是编码？,职称编码 教师 科研 工程 011 研究员 061 教授级高工 081 012 副研 062 高工 082 013 助研 063 工程师 083 014 见习 064 助工 084 019 未定职 069 未定职 089,举例你常用到那些编码？,邮政、电话、身份证等,用一定位数的数字或代码唯一地表示某些信息,教授 副教授 讲师 助教 未定职,4.4.2字符编码,问题： 职称编码的规律？好处？,32,西文字符：ACSII码 (American Standard Code for Inf
12、ormation Interchange),用7位二进制编码，最高位0,0127共可表示128个字符 AZ 26 az 26 09 10 其他键盘字符、控制键,=128,EBCDIC 扩展二十进制编码 8位,问题：为什么用7位？,032、127为非图形字符，其余94个图形字符,33,换行 0AH 10 回车 0DH 13 空格 20H 32 09 30H39H 4857 AZ 41H5AH 6590 az 61H7AH 97122,例如：“a”字符的编码为01100001，对应的十进制数是97；,需记字符和规律：,问题：存放了 01100001 计算机怎么知道是字符还是数值？,34,汉字编码,
13、(1) 输入码 音码类：全拼、双拼、微软拼音、自然码和智能ABC等 形码类：五笔字型法、郑码输入法、表形码等 。 (2) 国标码(GB231280) 每个汉字占两个字节，为什么 ？ 最高位0， 2727=16384 一级汉字：3755个；二级汉字：3008个。,输入码,键盘输入,国标码,机内码,字形码,屏幕 打印机,输出,35,汉字9494的矩阵（ASCII码94个图形字符）即94个区和94个位，由区号和位号构成汉字的区位码 。,汉字的国标码与区位码的关系： 每个汉字的区号和位号各加32(20H)就构成了国标码 加32的原因：为了与ASCII码兼容，每个字节值大于32 （032为非图形字符码值
14、）,36,(3)机内码 汉字在设备或信息处理系统内部最基本的表达形式。 为了在计算机内部能够区分是汉字编码还是ASCII码 ，将国标码每个字节最高位设置为1(80H 1000 0000B). 国标码 “中” (56 50)H (0 1010110 0 1010000)B 机内码 (D6 D0)H (1 1010110 1 1010000)B,三种码之间关系： 机内码=国标码+80 80H=区位码+A0 A0H,思考：6AH、B1H、D2H、53H、C8H、B4H 有几个汉字？,37,(4) 汉字字形码 点阵：汉字字形点阵的代码 有1616、2424、3232、4848等 编码、存储方式简单、无
15、需转换直接输出 放大后产生的效果差 思考： 2424点阵一个汉字占多少字节？ 矢量：存储的是描述汉字字形的轮廓特征 矢量方式特点正好与点阵相反,矢量 TTF,点阵 FON,38,Unicode字符集编码 国际标准，统一地表示世界上的主要文字。制定了三套编码方式： UTF-8：以8位序列来编码的，用一个或几个字节来表 示一个字符。与ASCII码兼容。 UTF-16：两个字节或称16位编码 UTF-32：四个字节或称32位编码,39,不同字符编码的存储,0xxxxxxx,ASCII,GB,GB机内码,UTF-16 码,40,问题 汉字乱码：,1.消除Windows系统乱码 修改注册表 2.消除应用程序(包括游戏)乱码 重新安装中文软件（中文链接库被英文链接库覆盖DLL) 或英文软件装内码转换软件（如南极星） 3.消除网页上的乱码 “查看”菜单下的“编码” 4.电子邮件乱码 操作系统语种不同,41,音频、图形、图像和视频数字化技术在第8章多媒体技术基础介绍,42,本章主要内容,数制及不同数制间的转换 二、八、十六进制与十进制 数值数据存放 符号： 原码、反码、补码 小数点：浮点数 字符数据存放 西文字符编码：ASCII码 汉字编码：国标码、Unicode码,
