第5章-信息编码.pptxVIP

第5章 信息编码主讲教师：XXX本章主要内容计算机的编码与数据进制及其转换计算机中的信息表示及存储5.1 计算机的编码与数据计算机内部所有的数据都采用二进制编码。 原因：容易实现，运算规则简单。数码基数权5.2 进制及其转换 如果用R个基本符号（例如0，1，2，…，r-1）来表示数目，则称其为R进制。R称为该数制的基数，Ri称为权。常见进制特点对比进制规则基数数符权二进制逢2进120，12i八进制逢8进180，1，2，3，4，5，6，78i十进制逢10进1100，1，2，3，4，5，6，7，8，910i十六进制逢16进1160，1，…，9，A，B，C，D，E，F16i进制转换（一） 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进制表示符号B 二进制O 八进制D 十进制H 十六进制82十六进制八进制1000.3454~1000例 100.345D=1100100.01011B?2448122501610000.69018161622561?202 201201.380?026 0.760123 2?2111.520?0 2 1.04进制转换（二） 2. 十进制转化成 r 进制整数部分：连续除以基数 r倒取余数，直到商为0为止。小数部分：连续乘以基数 r顺取整数，直到积为整数为止。100D=144O=64H64H=0110 0100B144O=001 100 100B 6 4 1 4 4进制转换（三）3. 八进制、十六进制转化成二进制数一位八进制数对应三位二进制数一位十六进制数对应四位二进制数4. 二进制转化成八(十六)进制整数部分：从右向左按三(四)位进行分组小数部分：从左向右按三(四)位进行分组，不足补零001 101 101 110.110 101B= 1556.65O 1 5 5 6 6 5011 0110 1110.1101 0100B=36E.D4H 3 6 E D 45.3 计算机中信息的表示及存储计算机内部所有的数据都采用二进制编码。 原因：容易实现，运算规则简单。0110001100100101数值信息的处理符号数的表示：用最高位表示数的符号，其中：“0”表示正，“1”表示负，其它各位表示数的大小。正整数：以原码（即本身的二进制代码）形式存储。负整数：以补码形式存储。 符号数-44的原码：+44的原码：符号位符号位 “0”表示正 、 “1”表示负数值信息的处理补码的求法负整数——先将负整数转换成二进制符号数（原码）→再将原码中除符号位外的其他位按位取反，得到反码→将反码加1 。 如：-0→1000 0000（原码）→1111 1111（反码）→1111 1111+1→0000 0000（补码）。 如：+0→0000 0000（原码）正整数的补码与原码相同。使用补码的好处：解决+0和-0编码的唯一。将减法运算变成了加法运算，符号位也参与运算。小数点SS小数点无符号位数值信息的处理 定点数（表示数的范围较小，精度较高）（1）定点整数（2）定点小数 阶符0阶码11尾符0尾数110011数值信息的处理2. 浮点数（以指数形式存储，表示数的范围较大）尾数的绝对值大于等于0.1并且小于1，从而惟一地规定了小数点的位置。 110.011 B=0.110011×2+11N= 尾数?2阶码尾数的位数决定数的精度，一般用定点小数表示阶码的位数决定数的范围 ，一般用定点整数表示非数值信息的处理1. 西文字符编码（ASCII码）采用1个字节（8位）中的前7位编码（最高位为0），来表示一个西文字符，可表示128（ 0-127）个字符。例如：“a”字符的编码为1100001，对应的十进制数是97。控制字符34个：0～32，127普通字符94个常用字符的ASCII码值空格20H　32 0～9 30H～39H48～57 A～Z 41H～5AH65～90 a～z 61H～7AH97～122非数值信息的处理2. 中文字符（汉字）编码汉字国标码——GB2312－80用2个字节表示一个汉字；每个字节采用7位编码，最高位为0；每个字节的7位编码中，去掉与ASCII码中34个控制字符相同的编码，剩下94个编码。前一个字节表示汉字分为94个区，前一个字节表示每个区有94个汉字。国标码中包括6763个汉字，其中一级汉字3755个，二级汉字3008个。汉字输入中的十进制区位码与国标码之间的相互转换： 区位码转换成16进制数+20H