[数学]第二讲 信息与数据的表示.ppt

第二讲 数的表示与信息编码 本讲主要内容 无符号数和有符号数 数的定点表示和浮点表示 BCD码 非数值数据： ASCII、汉字 1 无符号数和有符号数 2 数的定点表示和浮点表示 十进制数码的编码 用四位二进制代码的不同组合来表示一个十进制数码的编码方法，称为二—十进制编码，也称BCD码(Binary Coded Decimal)。 一、 二—十进制编码原理 1、二—十进制的编码都采用压缩的十进制串的方法，即四个二进制位的值来表示一个十进制数码。 2、各种编码的区别在于选用哪十个状态。选择的原则是：要考虑输入和输出时转换方便；内部运算时，加、减运算规则要尽量简单；在特定场合，可能有其它一些要求。 3、从每个二进制位是否有确定的位权区分，可把二—十进制编码分为有权码和无权码。 无权码中，用的较多的是余3码(Excess-3 code)和格雷码(Gray code)，格雷码又称循环码。 1.余3码 （1）余3码是在8421码的基础上，把每个代码都加上0011而形成的。 （2）普通8421码的加法器仍能为余3码加法器直接利用。 二、主要有两种形式； （l）字符形式。即一个字节存放一个十进制数位或符号位，存放的是0～9十个数字和正负号的ASCll编码值。 例如，＋123的编码为2B 31 32 33 ，占用 4个连续的字节，这里的2B，31，32和 33是用十六进制形式给出的编码，2B表示正号，31，32和33分别表示数字1，2和3。一123在主存中为 2D 31 32 33，其中 2D为负号。 这种表示方式运算起来很不方便，因为它的高4位不具有数值的意义，它主要用在非数值计算的应用领域。 字符编码 ASCII码 “美国标准信息交换代码”(American Standard Code for Information Interchange)，简称ASCII码。7位二进制编码，可表示27=128个字符。 ASCII码中，编码值0～31不对应任何可印刷（或称有字形）字符，通常称它们为控制字符，用于通信中的通信控制或对计算机设备的功能控制。编码值为32的是空格（或间隔）字符SP。编码值为127的是删除控制DEL码。其余的94个字符称为可印刷字符。 汉字的表示方法 1、涉及多种编码：首先将汉字转换成计算机能接收的编码，称为汉字输入码，输入码进入计算机后必须转换成汉字内码才能进行处理。为了显示输出汉字或打印输出汉字，需要经过一个变换，将汉字内码转换成汉字字形码。此外，为了使不同的汉字处理系统之间能够交换信息，还应存在汉字交换码。 2、目前存在的汉字编码输入方案可以归纳为四类，即数字编码，如区位码；字音编码，如拼音码；字形编码，如五笔字型；汉字混合编码等。 3、1981年我国制定了《信息交换用汉字编码字符集基本集GB2312-80》国家标准。每个二进制编码用两个字节表示。共收录一级汉字3755个，二级汉字3008个，各种符号682个，共计7445个。 本讲重难点 机器数与真值的区别 计算机中如何表示数的符号，如何表示小数 各种机器数的应用场合及其与真值的相互转换 当机器字长确定以后，定点机与浮点机中各种机器数表示的范围 1. 浮点数的表示形式 Sf 代表浮点数的符号 n 其位数反映浮点数的精度 m 其位数反映浮点数的表示范围 jf 和 m 共同表示小数点的实际位置 jf j1 j2 jm Sf S1 S2 Sn … … j 阶码 S 尾数 阶符 数符 阶码的 数值部分 尾数的数值部分 小数点位置 2. 浮点数的表示范围 –2( 2m–1)×( 1 – 2–n) –2–( 2m–1)×2–n 2( 2m–1)×( 1 – 2–n) 2–( 2m–1)×2–n 最小负数 最大负数 最大正数 最小正数 负数区 正数区 下溢 0 上溢 上溢 –215 ×( 1 – 2-10) –2-15 ×2-10 215 ×( 1 – 2-10) 设 m = 4 n =10 上溢 阶码 最大阶码 下溢 阶码 最小阶码 按 机器零 处理 2-15 ×2-10 练习 设机器数字长为 24 位，欲表示±3万的十进制数，试问在保证数的最大精度的前提下，除阶符、数符各 取1 位外，阶码、尾数各取几位？ 满足 最大精度 可取 m = 4，n = 18 解： … m = 4，5，6， 15 位二进制数可反映 ±3 万之间的十进制数 ∴ 215 = 32768 214 = 16384