第5章信息编码.pptxVIP

第5章 信息编码 主讲教师：王绍清 本章主要内容 计算机的编码与数据 进制及其转换 计算机中的信息表示及存储 3 5.1 计算机的编码与数据 计算机内部所有的数据都采用二进制编码。 原因：容易实现，运算规则简单。 4 5.2 进制及其转换 如果用R个基本符号（例如0，1，2，…，r-1）来表示数目，则称其为R进制。R称为该数制的基数，Ri称为权。 5 进制 规则 基数 数符 权 二进制 逢2进1 2 0，1 2i 八进制 逢8进1 8 0，1，2，3，4，5，6，7 8i 十进制 逢10进1 10 0，1，2，3，4，5，6，7，8，9 10i 十六进制 逢16进1 16 0，1，…，9，A，B，C，D，E，F 16i 常见进制特点对比 6 十进制 二进制 八进制 十六进制 0 0 0 0 1 1 1 1 2 10 2 2 3 11 3 3 4 100 4 4 5 101 5 5 6 110 6 6 7 111 7 7 8 1000 10 8 9 1001 11 9 10 1010 12 A …… 15 1111 17 F 16 10000 20 10 常见进制数的对比 练习：利用8421法则，求与二进制数1101、1110、1011相等的十进制数？ 7 进制转换（一） 进制表示符号 B 二进制 O 八进制 D 十进制 H 十六进制 1. r 进制转化成十进制方法：各位按权展开相加。例：10101B=24+22+1=21D101.11B=22+1+2-1+2-2=5.75D101O=82+1=65D71O=78+1=57D101AH=163+16+10＝4122D 练习：求与二进制数110110.101相等的十进制数？ 8 100D=144O=64H 2. 十进制转化成 r 进制 整数部分：连续除以基数 r倒取余数，直到商为0为止。 小数部分：连续乘以基数 r顺取整数，直到积为整数为止。 进制转换（二） 练习：求与十进制数52.75相等的二进制数、八进制数、十六进制数？ 9 进制转换（三） 3. 八进制、十六进制转化成二进制数 一位八进制数对应三位二进制数，不足添0 001 101 101 110.110 101B= 1556.65O 1 5 5 6 6 5 0011 0110 1110.1101 0100B=36E.D4H 3 6 E D 4 练习：求与二进制数110110.11相等的八进数、十六进制数？ 4. 二进制转化成八(十六)进制 从小数点开始，整数部分从右向左，小数部分从左向右，按三(四)位进行分组，不足补零 一位十六进制数对应四位二进制数, ，不足添0 10 5.3 计算机中信息的表示及存储 计算机内部所有的数据都采用二进制编码。 原因：容易实现，运算规则简单。 11 数值信息的处理 符号数的表示：用最高位表示数的符号，其中：“0”表示正，“1”表示负，其它各位表示数的大小。 正整数：以原码（即本身的二进制代码）形式存储。 负整数：以补码形式存储。 符号数-44的原码： +44的原码： 符号位 “0”表示正 、 “1”表示负 符号位 12 数值信息的处理 补码的求法 负整数——先将负整数转换成二进制符号数（原码）→再将原码中除符号位外的其他位按位取反，得到反码→将反码加1 。 如：-0→1000 0000（原码）→1111 1111（反码）→1111 1111+1→0000 0000（补码）。 如：+0→0000 0000（原码） 正整数的补码与原码相同。 使用补码的好处： 解决+0和-0编码的唯一。 将减法运算变成了加法运算，符号位也参与运算。 练习：求十进制数-12的原码、反码、补码？ 练习：求十进制数-127的原码、反码、补码？ 13 定点数（表示数的范围较小，精度较高） （1）定点整数 数值信息的处理 （2）定点小数 14 110.011 B=0.110011×2+11 N= 尾数2阶码 尾数的位数决定数的精度，一般用定点小数表示 阶码的位数决定数的范围 ，一般用定点整数表示 尾数的绝对值大于等于0.1并且小于1，从而惟一地规定了小数点的位置。 2. 浮点数（以指数形式存储，表示数的范围较大） 数值信息的处理 15 非数值信息的处理 1. 西文字符编码（ASCII码） 采用1个字节（8位）中的前7位编码（最高位为0），来表示一个西文字符，可表示128（ 0-127）个字符。 例如：“a”字符的编码为1100001，对应的十进制数是97。 控制字符34个：0～32，127 普通字符94个 常用字符的ASCII码值 空格