第信息编码与数据表示.ppt
《第信息编码与数据表示.ppt》由会员分享,可在线阅读,更多相关《第信息编码与数据表示.ppt(76页珍藏版)》请在三一文库上搜索。
1、信息编码与数据表示 第2章 信息编码与数据表示 信息的编码 计算机最基本的功能是进行数据的运算和处理 冯氏计算机只能存储和处理二进制数表示的数据 现实世界中不同类型的数据都必须进行二进制数 字化 l数值 l字符 l汉字 l图像信息 l音频信息 l视频信息 本章介绍不同 类型数据信息 的二进制编码 的思想和方法 第2章 信息编码与数据表示 编码与解码 计算机内部采用二进制 输入输出数据采用人们熟悉的形式 所以数据输入时要转换为二进制代码,输出时要还原 成其原来的形式 将一般形式的数据信息转换为二进制代码形式的过程 称为信息的编码 反之称为解码(或称为译码) 不同类型的数据信息的编码方法不同 第2
2、章 信息编码与数据表示 图示 编码处理 解码处理 原始数据形式 不同类型数据 第2章 信息编码与数据表示 主要内容 常用数制及其相互转换 二进制数的运算 数值数据在计算机中的表示 西文字符与中文信息编码 多媒体信息编码(在后续章节中讲述) 第2章 信息编码与数据表示 计算机中采用二进制的原因 物理上容易实现,并使电路简单 运算简单 便于实现逻辑运算和程序中的逻辑判断 第2章 信息编码与数据表示 常用数制 在计算机技术中常用的数制 l十进制数(Decimal) l二进制数(Binary) l八进制数(Octal) l十六进制数(Hexadecimal) 第2章 信息编码与数据表示 数制的意义 按
3、进位的原则进行计数称为进位计数制,简称 “数制” 数制的三要素及意义 l进位基数:逢N进一 l数码:使用那些字符表示数 l位权:一个数字在某个固定位置时的值 第2章 信息编码与数据表示 常用数制的基本要素和表示方法 数制 基数 进进位规则规则 位权权 数 码码 表示 十进进制10逢十进进一10i0,1,2,3,4,5,6,7,8,9D 二进进制2逢二进进一2i0,1B 八进进制8逢八进进一8i0,1,2,3,4,5,6,7Q 十六进进 制 16 逢十六进进一16i0,1,2,8,9,A,B,C,D,E,FH 第2章 信息编码与数据表示 数的展开式 数的按权展开: Ni和Nj表示第i位和第j位上
4、的数码;Ki-1和Kj表示该数码的权,K是基数 第2章 信息编码与数据表示 十进制数的特点(D简记) 数码:0-9 进位基数:逢十进一的进位原则,进位基数是10 位权:各数位的“权”是以10为底的幂 123456.123 1*105 +2*104 +3*103 +4*102 +5*101+6*100 +1*101 +2*102 +3*103 第2章 信息编码与数据表示 二进制数的特点(B简记) 数码:0和1 进位基数:逢2进1,进位基数是2 位权:各数位的“权”是以2为底的幂 例如: (10110.1)2 可表示为 10110.1B 12 4 02 3 12 2 +12 1 02 0 121
5、第2章 信息编码与数据表示 二进制数的位权值 第N位N位的数权值第N位N位的数权值 018256 129512 24101024 1K 38201M 416301G 532 664 7128 例:11位二进制代码可表 示的最大数是多少? 第2章 信息编码与数据表示 十六进制数的特点(H简记) 采用十六个不同的记数符号,即数码:09及A-F A表示十进制数10,B表示11,C表示12,D表示13 ,E表示14,F表示15 采用逢十六进一的进位原则,进位基数是16 各位数的“权”是以16为底数的幂 例如: 可表示为 2AF.B2H (2AF.B2)16 216 2A16 1F16 0 + B16
6、-1216 -2 第2章 信息编码与数据表示 八进制数的特点(Q简记) 采用八个不同的记数符号,即数码:07 采用逢八进一的进位原则。进位基数是8 各位数的“权”是以8为底数的幂 例如: (456.45)8 48 258 168 0481582 可表示为 456.45Q 第2章 信息编码与数据表示 不同进制数值对照表 第2章 信息编码与数据表示 数制之间的转换 计算机中采用二进制 日常生活中习惯使用十进制 八、十六进制用来书写数据、指令 转换是必然的 转换的过程完全由计算机自行完成 二、八、十六 十 十 二 二 、八、十六相互转换 第2章 信息编码与数据表示 例:将(例:将(8383)10 1
7、0转换成二进制数 转换成二进制数 由于是整数,用除2取余法,即 用整数部分不断去除2,并记下 每次的余数,直到商为0为止。 余数从下至上即为转换结果。 (83)10=(1010011)2 2 83 2 83 1 1 2 41 2 41 1 1 2 20 2 20 0 0 2 10 2 10 0 0 2 5 2 5 1 1 2 2 2 2 0 0 2 1 2 1 1 1 0 0 余数余数 第2章 信息编码与数据表示 例:将十进制数0.625转换为二进制数 用小数部分连续与用小数部分连续与 2 2 相乘, 并记下乘积的整数部分,直到并记下乘积的整数部分,直到 结果小数部分为结果小数部分为 0 0
8、,或精度达,或精度达 到要求为止。所得整数部分从到要求为止。所得整数部分从 上至下即为转换结果上至下即为转换结果。 (0.8125)10=(0.1 1101 1)2 0. 8125 0. 8125 整数整数 2 2 1 1. 6250 1. 6250 1 2 2 1 1. 250 1. 250 1 2 2 0 0. 50 0. 50 0 2 2 1 1. 0 1. 0 1 第2章 信息编码与数据表示 例: 将0.335转换为二进制小数(精确到0.001) 0.3350.335 2 2 0 0.670.670 2 2 1 1.34.34 2 2 0 0.68.68 2 2 1 1.36.36 (
9、0.335)(0.335)10 10= (0. = (0.0 01 10 01 1) 2 2 (0.011) (0.011) 2 2 第2章 信息编码与数据表示 2、16、8相互转换的例 11011.01101B 16进制: l0001 1011.0110 1000 l1B.68H 8进制: l011 011.011 010 l33.32Q 第2章 信息编码与数据表示 2、16、8相互转换的例 7AF.14H 0111 1010 1111.0001 0100B 3657.05Q 11 110 101 111.000 101B 第2章 信息编码与数据表示 数值转换图示 十进制数二进制数 八进制数
10、 十六进制数 整数:除2逆向取余 小数:乘2取整 按权展开相加 三位幷一位 一位拆三位 四位幷一位 一位拆四位 按权展开相加 按权展开相加 第2章 信息编码与数据表示 二进制数的常用单位 一个二进制位称为1比特(bit);是计算机中数据处 理的最小单位 8个二进制位组成1字节(Byte;B),是数据处理和 存储容量的基本单位; 1KB=1024B =210B 1MB=1024KB=10241024B=220B 1GB=1024MB= 10241024 1024B =230B 1TB=1024GB= 10241024 10241024B=240B 第2章 信息编码与数据表示 二进制数的运算规则
11、算术 运算 加0+0=0 1+0=0+1=1 1+1=10(有进位) 减0-0=0 1-0=1 1-1=0 0-1=1(有借位) 乘0*0=0*1=1*0=0 1*1=1 除0/1=0 1/1=1 逻辑 运算 与00=0 01=0 10=0 11=1 或00=0 01=1 10=1 11=1 非非0为1 非1为0 第2章 信息编码与数据表示 二进制数算术运算举例 例1: 101. 01 +110. 01 1011. 10 例2: 101. 111 + 11. 011 1001. 010 要点:要点: 小数点对齐小数点对齐 逢二进一逢二进一 要考虑进位问题要考虑进位问题 第2章 信息编码与数据表
12、示 二进制数算术运算举例 1 0 1 1 例:计算100100011011 1 0 0 1 0 0 0 1 1 0 1 1 1 1 1 0 1 1 0 1 1 1 1 0 1 1 0 1 1 1 0 011 0 0 0 0 例:计算11011001 1 1 0 1 1 0 0 1 1 1 0 1 0 0 0 0 1 1 0 1+ 1 1 1 0 1 0 1 第2章 信息编码与数据表示 二进制数逻辑运算举例 例如:a = 1100,b = 0110 进行运算:ab、ab、 a 1100 1100 1100 0110 0110 逻辑非为: 1110 0100 0011 要点:逻辑运算按位进行,不同
13、位之间不存在任何联系,不象算术 运算中位之间可能有进位或借位。 第2章 信息编码与数据表示 数值数据在计算机中的表示 现实世界中的数值型数据一般都带有正负号, 而且通常含有小数 那么数值数据中的正号、符号、小数点在计算 机中如何表示呢? 首先将十进制数(例如:128,3.14,-67)转 换成二进制数,然后还必须经过一定的“编码” 第2章 信息编码与数据表示 数值数据在计算机中的表示 在计算机中表示和处理数值将涉及两个问题 l正数与负数问题 l小数点问题 数值在计算机中的表示形式 l原码、反码、补码 l定点数、浮点数表示法 第2章 信息编码与数据表示 机器数与真值 在计算机中,数值的正号和负号
14、也是用二进制数码来 表示的 通常把一个数的最高位定义为符号位,用0表示正,1 表示负,称为数符。其余位表示数值 把在机器(计算机)内存放的正、负号数码化的数称 为机器数 把机器外部由“+”、“-”号表示的数称为真值 例如: (0000 1011)2(11)10 (1000 1011)2(11)10 机器数 真值 第2章 信息编码与数据表示 机器数的问题讨论 直接使用机器数进行运算时,会遇到一些问题 l同号数值相减 l异号数值相加 例: (+36)+(-45) 0 0100100 +) 1 0101101 1 1010001 结果是 (-81) -这个结果显然是错误的! 第2章 信息编码与数据表
15、示 机器数有三种编码方法:原码、反码和补码,以解决 计算中出现的问题 原码、反码与补码 正数正数:原码、反码、补码相同。原码、反码、补码相同。 符号位为符号位为0 0,数值位为对应的二进制数,数值位为对应的二进制数 。 例如:例如:109 109 109109原 原 = = 109109反 反 = = 109109 补 补= = 0 011011011101101 第2章 信息编码与数据表示 负数负数: 原码:原码:符号位为符号位为1 1,数值位为绝对值的二进制,数值位为绝对值的二进制 数数 例:例:-109-109原 原= =1 11101101 1101101 反码:反码:将原码除符号位外
16、,逐位取反。将原码除符号位外,逐位取反。 例:例:-109-109反 反= = 1 100100100010010 补码:补码:将反码末位加将反码末位加1 1。 例:例:-109-109补 补= =1 10010011 0010011 原码、反码与补码 第2章 信息编码与数据表示 原码、反码和补码之间的转换图示 X反 数值位 X真值 X原 数值位 X补 数值位不变 +,0,1 符号位不变 符号位不变 不变 (符号位为0) 取反加1(符号位为1) 不变 (符号位为0) 取反 (符号位为1) 第2章 信息编码与数据表示 原码反码补码举例(以8位字长为例) 第2章 信息编码与数据表示 补码运算 在微
17、型计算机中,一般使用补码表示带符号数在微型计算机中,一般使用补码表示带符号数 使用补码的表示方法使用补码的表示方法 l l 能将减法一律转换为加法能将减法一律转换为加法 l符号位和数值位一样参与运算 l运算结果也是补码的形式;然后再将补码形式的结果转换为 原码,即为所求 l l 简化了运算,也简化了机器的结构简化了运算,也简化了机器的结构 运算规则: X+Y补 补 = X补补+Y补补 X-Y补 补 = X补补+-Y补补 第2章 信息编码与数据表示 补码运算举例 73-73=(01001001)补 +(10110111)补=(00000000)补例 73-127=(01001001)补 +(10
18、000001)补=(11001010)补 =(10110110)原= -(25+24+22+21)10=-54 例 第2章 信息编码与数据表示 补码转换为原码 若补码的最高位为0,该补码为某正数的补码 ,且与原码相同,无需转换 若补码的最高位为1,则该补码为某负数的补 码 l负数的补码转换为原码: 除符号位外,逐位外,逐位取反末位加1。例如: (11001010)补 =(10110110)原 = -(25+24+22+21)10=-54 第2章 信息编码与数据表示 数的定点表示与浮点表示 约定小数点隐含地固定在某一位置不变,这种表示方 法称为定点表示法,用定点表示法表示的数叫定点数 。包括定点
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 信息 编码 数据 表示
链接地址:https://www.31doc.com/p-2625898.html