2022年计算机中数据的表示与信息编码.docx

《2022年计算机中数据的表示与信息编码.docx》由会员分享，可在线阅读，更多相关《2022年计算机中数据的表示与信息编码.docx（12页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选学习资料 - - - - - - - - - 运算机中数据的表示与信息编码运算机最主要的功能是处理信息,如处理文字、声音、图形和图像等信息；在运算机内部,各种信息都必需经过数字化编码后才能被传送、原理,仍必需明白运算机中信息的表现形式；1.2.1 运算机使用的数制储备和处理； 因此要明白运算机工作的1运算机内部是一个二进制数字世界 运算机内部接受二进制来储存数据和信息；无论是指令仍是数据,如想存入运算机中,都必需接受二进制数编码形式,即使是图形、图像、声音等信息,也必需转换成二进制,才能存入运算机中； 为什么在运算机中必需使用二进制数,因在于：而不使用人们习惯的十进制数？原 易于物理实现：

2、 由于具有两种稳固状态的物理器件许多,电压的高与低、磁性材料的正向极化与反向极化等；它们恰好对应表示例如, 电路的导通与截止、1 和 0 两个符号； 机器牢靠性高：由于电压的高低、电流的有无等都是一种跃变,两种状态分明,所 以 0 和 1 两个数的传输和处理抗干扰性强,不易出错,鉴别信息的牢靠性好； 运算规章简洁：二进制数的运算法就比较简洁,例如,二进制数的四就运算法就分别只有三条； 由于二进制数运算法就少,使运算机运算器的硬件结构大大简化,掌握也就简单多了；虽然在运算机内部都使用二进制数来表示各种信息,但运算机仍接受人们熟识和便于阅 读的形式与外部联系,如十进制、八进制、十六进制数据,文字和

3、图形信息等,由运算机系统将各种形式的信息转化为二进制的形式并储存在运算机的内部；2进位计数制 数制, 也称计数制, 是指用一组固定的符号和统一的规章来表示数值的方法；数制可分 为非进位计数制和进位计数制两种；非进位计数制的数码表示的数值大小与它在数中的位置无关；而进位计数制的数码所表示的数值大小就与它在数中所处的位置有关；而我们在这里 争论的数制指的都是进位计数制；进制是进位计数制的简称,是目前世界上使用最广泛的一种计数方法,它有基数和位权两个要素；基数：在接受进位计数制的系统中,假如只用 r 个基本符号 （例如 0,1,2, ,r-1）表示数值,就称其为 r 数制（ Radix-r Numb

4、er System ）,r 称为该数制的基数（Radix ）；如日常生活中常用的十进制,就是 r=10,即基本符号为 0,1,2, , 9；如取 r=2,即基本符号为 0 和 1,就为二进制数；位权： 每个数字符号在固定位置上的计数单位称为位权；位权实际就是处在某一位上的 1 所表示的数值大小；如在十位制中,个位的位权是 10 0,十位的位权是 10 1, ；向右依次是 10-1,10-2, ；而二进制整数右数第 2 位的位权为 2,第 3 位的位权为 4,第 4位的位权为 8；一般情形下,对于 r 进制数,整数部分右数第 i 位的位权为 r i-1,而小数部分左数第 i 位的位权为 r-i；

5、各种进制的共同点是： 每一种数制都有固定的符号集；如十进制数制,其符号有十个：0,1,2, , 9,二进制数制,其符号只有两个：0 和 1；需要指出的是,16 进制数基数为 16,所以有 16 个基本符号,分别为,1, 2,8,9, A,B,C,D,E,F；表 1-3 列出了运算机中常用的几种进制； 接受位置表示法,用位权来计数；即处于不同位置的数符所代表的值不同,与它所在位置的权值有关；例如：十进制的 1358.74 可表示为： 1358.74=110 3+310 2+510 1+810 0+7 10-1+410-2 可以看出, 各种进位制中的位权的值恰好是基数的某次幂；因此, 对于任何一个

6、进位计数制表示的数都可以写出按其权值绽开的各项式之和,称为“ 按权绽开式”；任意一个 n 位整数和 m 位小数的 r 进制数 D 可表示为：名师归纳总结 - - - - - - -第 1 页,共 8 页精选学习资料 - - - - - - - - - Dn-1 Dn-2 D2 D1 D 0. D m D m-1 Dm-2 D2 D 1DimDirin1n 位整数m 位数r）； 按基数来进位和借位（逢r 进一,借一当现列举二进制的算术运算如下：硬件的作用从这里我们能够体会到二进制的运算的确能够起到简化加法：减法：除法：（借位）（进位）乘法： 0 表 1-3 运算机中常用的几种进位数制进位制二进制

7、八进制十进制十六进制规章逢二进一逢八进一逢十进一逢十六进一基数r=2 r=8 r=10 r=16 数符0,1 0,1,2, ,7 0,1,2, ,9 0,1,2, ,9,A,B,C,D,E,F 权2i i 810i16i表示符号B O D H 1.2.2 数制间的相互转换1非十进制数转换十进制数r 进制转换为十进制数,接受r 进制数的位权绽开法,即将r 进制数按“ 位权” 绽开形成多项式并求和,得到的结果就是转换结果；【例 1.1】 【例 1.1】 把 11011.1012 转换成十进制数解： 11011.1012 = 1 2 4 + 1 2 3 + 0 2 2 + 1 2 1 + 1 2 0

8、 + 1 2-1 + 0 2-2 + 1 2-3 = 16 + 8 + 0 + 2 + 1 + 0.5 + 0 +0.125 = 27.62510 2十进制数转换非十进制数名师归纳总结 转换规章：整数部分接受“ 逐次除以基数取余” 法,直到商为0；第 2 页,共 8 页小数部分接受 “ 逐次乘以基数取整”法,直到小数部分为0 或取到有效数位；十进制数转换成二进制数：整数部分接受“ 除2 取余” 法 ; 小数部分接受“ 乘2 取整” 法【例 1.2】把157.687510转换成二进制数- - - - - - -精选学习资料 - - - - - - - - - 十进制整数部分 余数1 0 0 1

9、1 1 0 1 第一个余数 是最低 位余余余余 2 余余十进制小数部分最高位最低位0.6875 1 0 1 1 2 ,有时要取近似值；1.3750 整数 1 2 0.7500 整数 0 2 1.5000 整数 1 2 注 :十进制小数不肯定能转换成完全等值的二进制小数（0.6875 10 = 1011 2结果： 157.6875 10 = 10011101.10112 用同样的方法, 可将十进制数转换成八进制数和十六进制数,分别接受 “ 除 8 取余,乘 8 取整” 和“ 除 16 取余,乘 16 取整” 法；3. 非十进制数之间的转换通常两个非十进制数之间的转换方法是接受上述两种方法的组合,

10、即先将被转换数转换为相应的十进制数,然后再将十进制数转换为其他进制数；由于二进制、 八进制和十六进制之间存在着特别关系,即 8 1=2 3,16 1=2 4,因此转换方法就比较简洁,如表 1- 4 所示； 二进制、八进制数之间的转换；由于 1 位八进制数相当于 3 位二进制数, 因此, 二进制数转换成八进制数,只需以小数点为界,整数部分依据由右至左（由低位向高位） 、小数部分依据从左至右（由高位向低位）的次序每三位划分为一组,最终不足 3 位二进制数时用零补足；按表 1- 4,每三位二进制数分别用与其对应的八进制数码来取代,相反；即可完成转换； 而将八进制转换成二进制的过程正好【例 1.3】

11、将 11001110.010101112 转换成八进制数；（）（5 ）【例 1.4】将 574.623 8 转换成二进制数；名师归纳总结 （ ）第 3 页,共 8 页（ ） 二进制、十六进制数之间的转换由于十六进制的1 位数相当于二进制的4 位数,因此二进制同十六进制之间的转换就如同二进制同八进制之间的转换一样,只是4 位一组,不足补零；【例 1.5】将11011 1110 0011 . 1001 0112 转换成十六进制数；- - - - - - -精选学习资料 - - - - - - - - - （）2 （） 16 表 1-4 二进制、八进制和十六进制之间的关系二进制八进制二进制十六进制二

12、进制十六进制000 0 0000 0 1000 8 001 1 0001 1 1001 9 010 2 0010 2 1010 A 011 3 0011 3 1011 B 100 4 0100 4 1100 C 101 5 0101 5 1101 D 110 6 0110 6 1110 E 111 7 0111 7 1111 F 总之,数在机器中是用二进制表示的,但是,二进制数书写起来太冗长,简洁出错,而且目前大部分微型机的字长是 4 位、 8 位、 16 位、 32 位和 64 位的,都是 4 的整数倍,故在书写时可用十六进制表示；一个字节（8 位）可用两位十六位进制数表示,两个字节（16位

13、）可用 4 位十六进制表示等,书写便利且不简洁出错；1.2.3 二进制数在运算机内的表示运算机中的数据包括数值型和非数值型两大类；数值型数据指可以参与算术运算的数据,例如 123 10、 1001.1012 等；非数值型数据不参与算术运算；例如字符串“ 电话号码：2519603” 、“ 4 的 3 倍等于 12”等都是非数值数据；留意这两个例子中均含有数字,如 也不需要参与算术运算,故仍属非数值数据；下面争论数值型的二进制数的表示形式：1. 机器数2519603、 4、3、12 ,但它们不能在运算机中,由于只有“0” 和“1” 两种形式,所以数的正负,也必需以“0” 和“1”表示；通常把一个数

14、的最高位定义为符号位,用0 表示正, 1 表示负,称为数符,其余位仍表示数值； 把在机器内存放的正、负号数码化的作为一个整体来处理的二进数串称为机器数（或机器字） ,而把机器外部由正、负表示的数称为真值数；例：真值为+1010011 B 的机器数为01010011,存放在机器中,等效于+83；需留意的是,机器数表示的范畴受到字长和数据的类型的限制；字长和数据类型定了,机器数能表示的数值范畴也就定了；例如,如表示一个整数,字长为 8 位,就最大的正数为01111111,最高位为符号位,即最大值为 127；如数值超出 127,就要“ 溢出”；2. 数的定点表示和浮点表示当运算机所需处理的数含有小数

15、部分时,又显现了如何表示小数点的问题；运算机中并不单独利用某一个二进制位来表示小数点,而是隐含规定小数点的位置；依据小数点位置是否固定,运算机中的数可分为定点数和浮点数两种； 定点表示法：所谓定点表示法就是小数点在数中的位置固定不变,它总是隐含在预定位置上；通常,对于整型数,小数点固定在数值部分的右端,即在数的最低位之后,其格名师归纳总结 式如图 1-2 所示；对于小数,小数点固定在数值部分左端,即在数的符号位之后、最高数位第 4 页,共 8 页之前,其格式如图1-3 所示；- - - - - - -精选学习资料 - - - - - - - - - s dn-1dn-2d0符号位数值部分小数点

16、位置图 1-2 定点整数的储备格式s dn-1dn-2d0符号位数值部分 小数点位置图 1-3 定点小数的储备格式例如：定点整数 120 用 8 位二进制数可表示为01111000,其中最高位0 表示符号为正；-2依据运算机字长不同,假如用 n-1 2 n-1 -1 ；n 个二进制位存放一个定点整数,那么它的表示范畴为：说明 : 上面表示的整数的范畴是以补码形式表示的,有关补码的学问在后面介绍；定点小数 -0.125 用 8 位二进制数可表示为 10010000,其中最高位 1 表示号为负；依据运算机字长不同,假如用 n 个二进制位存放一个定点小数（纯小数）,其表示范畴为： -1 2- n-1

17、 ； 数的浮点表示定点数用来表示整数或纯小数；假如,一个数既有整数部分,又有小数部分,接受定点格式就会引起一些麻烦和困难；因此,运算机中使用浮点表示方法；浮点表示法对应于科学（指数）计数法,如数 110.011 可表示为N=110.011=1.10011 2+10 =11001.1 2-10 =0.110011 2 +11浮点表示法中的小数点在数中的位置不是固定不变的,是浮动的； 任何浮点数都由阶码和尾数两部分组成,阶码是指数,尾数是纯小数；其储备格式如图 1-4 所示；其中,数符和阶符都各占一位,数符是尾数（纯小数）部分的符号位；而阶符为阶码（指数部分）的符号位；阶码的位数随数值的表示的范畴

18、而定,尾数的位数就依数的精度而定；当一个数的阶码大于机器所能表示的最大阶码或小于机器所能表示的最小阶码时会产生“ 溢出”；阶符 Em-1 Em-2E0 数符 d n-1 d n-2d 0阶码 尾数例如,设尾数为 4 位,阶码为 阶码小数点位置 2 位,就二进制数 N=10 11 1011 的浮点数表示形式为0 图 1-4 浮点数储备格式 11 0 1011 阶符 阶码 数符 尾数应当留意的是： 浮点数的正负是由尾数的数符确定的,而阶码的正、 负只打算小数点的位置, 即打算浮点数的肯定值的大小；当浮点数的尾数为零或阶码为最小值时,机器通常规定,把该数看作零,称为机器零；名师归纳总结 - - -

19、- - - -第 5 页,共 8 页精选学习资料 - - - - - - - - - 3. 带符号数的表示在运算机中,带符号数可以用不同方法表示,常用的有原码、反码和补码； 原码数 X 的原码记作 X原,假如机器字长为 n ,由就原码的定义如下：例: X 1 ,X 2的真值为 X 1=+1010110 X 2=-1001010 , 原码表示为 X 0 X2 n-1-1 n-1X原= n-1 + X -2 n-1-1 X0 X原= n - X -2 n-1-1 X 1 原=+1010110 原=01010110 X 2 原=-1001010 原=11001010 由此可以看出,原码的最高位为符号

20、位,正数为0,负数为 1,其余 n-1 位表示数的真值的肯定值；其中,0 的原码表示有两种,+0 原=00000000 -0 原=10000000 接受原码的优点是简洁易懂,与真值转换便利, 用于乘除法运算非常便利；但是对于加减法运算就麻烦了,由于当两个同号数相减或两个异号数相加时,必需判定两个数的肯定值哪个大, 用肯定值大的数减去肯定值小的数,而运算结果的符号就应取与肯定值大的数相同符号； 要完成这些操作相当麻烦,仍会增加运算器的复杂性；为了克服原码的缺点,引进了数的补码表示方法； 补码数 X 的补码记作 X补,假如机器字长为 n ,就补码的定义如下： X 0 X2 n-1 -1 X补= n

21、 - X -2 n-1X0 正数的补码等于其原码本身；而负数的补码等于 2 n减去它的肯定值,即等于对它的原码（符号位除外）各位取反,并在末位加 1 而得到的数；例: X 1 ,X 2的真值为 X 1=+1010110 X 2=-1001010 , 补码表示为 X 1 补=01010110 X 2 补=10110110 在补码中, 0 有唯独的编码： +0 补=-0 补=00000000 补码可以将减法运算转化为加法运算,即实现类似代数中的 x-y = x+-y 的运算；如补码的加减法运算规章：X+Y 补=X 补+Y 补 X-Y 补=X 补+-Y 补 反码反码是对负数原码除符号位外逐位取反所得

22、的数,正数的反码就与其原码形式相同；例： X1 ,X 2 的真值为 X 1=+1010110 X 2=-1001010 , 反码表示为 X 1 反=01010110 X 2 反=10110101 同样,反码表示方式中,0 有两种表示方法：+0 反=00000000 -0 反=11111111 1.2.4 数字化信息编码数字化信息编码是把少量二进制符号（代码）,依据肯定规章组合起来,以表示大量复杂多样的信息的一种编码；一般来说,依据描述信息的不同可分为数字编码、字符编码、汉字编码等；1. 数字编码数字编码是用二进制数码依据某种规律来描述十进制数的一种编码；最简洁最常的是名师归纳总结 8421 码

23、,或称BCD码（ Binary-Code-Decimal）；它利用四位二进制代码进行编码,这四位第 6 页,共 8 页二进制代码,从高位至低位的位权分别为23、22、21、20,即 8、 4、2、1；并用来表示一位十进制数；下面列出十进制数符与8421 码的对应关系；- - - - - - -精选学习资料 - - - - - - - - - 十进制数0 1 2 3 4 5 6 7 8 9 8421 码0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 依据这种对应关系,任何十进制数都可以同8421 码进行转换；如（ 52） 10（ 0101001

24、0） BCD （1001 0100 1000 0101）（ 9485）102字符编码在运算机系统中,除了处理数字外,进制数称为字符编码；仍需要把符号、文字等利用二进制表示,这样的二ASCII 码（ American Standard Code of Information Interchange）是“ 美国标准信息交换代码” 的缩写；该种编码后来被国际标准化组织 编码方案； ASCII 码用 7 位二进制数的不同编码来表示ISO 接受,作为国际通用的字符信息 128 个不同的字符（因 2 7=128）,它包含十进制数符09、大小写英文字母及专用符号等95 种可打印字符,仍有33 种通用控制字符

25、（如回车、 换行等）,共 128 个；ASCII 码表如表 1-5 所示,如 A的 ASCII 码为 1000001；ASCII 码中,每一个编码转换为十进制数的值被称为该字符的 ASCII 码值；表 1-5 ASCII 表 b 7b6b5 000 001 010 011 100 101 110 111 b4b3b2b1 0000 NUL DLE SP 0 P 、p 0001 SOH DC . 1 A Q a q 0010 STX DC “2 B R b r 0011 ETX DC # 3 C S c s 0100 EOT DC $ 4 D T d t 0101 ENQ NAK % 5 E U

26、 e u 0110 ACK SYN & 6 F V f v 0111 BEL ETB 7 G W g w 1000 BS CAN 8 H X h x 1001 HT EM 9 I Y i y 1010 LF SUB * : J Z j z 1011 VT ESC + ; K k 1100 FF FS , M n _ 1111 SI US / . O o DEL 2. 2. 汉字编码：汉字在运算机内也接受二进制的数字化信息编码；由于汉字的数量大,常用的也有几千个之多,明显汉字编码比 ASCII 码表要复杂得多,用一个字节（8 bit）是不够的；目前的汉字编码方案有二字节、三字节甚至四字节的；在一

27、个汉字处理系统中,输入、内部处理、输出对汉字的要求不同,所用代码也不尽相同；汉字信息处理系统在处理汉字词语时,要进行输入码、国标码、内码、字型码等一系列的汉字代码转换； 国标码1981 年我国制定了中华人民共和国国家标准信息交换汉字编码这种编码称为国标码；在国标码字符集中共收录了汉字和图形符号（ GB2312-80 标准）,7445 个,其中一级汉字3755 个,二级汉字 3008 个,西文和图形符号 682 个；国标 GB2312-80 规定,全部的国标汉字与符号组成一个94 94 的矩阵；在此方阵中,每一行称为一个区（区号分别为0194）、每个区内有94 个位（位号分别为01-94）的汉字

28、字符集；汉字与符号在方阵中的分布情形如下：名师归纳总结 - - - - - - -第 7 页,共 8 页精选学习资料 - - - - - - - - - 115 区为图形符号区：1655 区为一级常用二级汉字区 5687 区为不常用的二级汉字区 8894 区为自定义汉字区； 汉字输入码与机内码运算机处理时, 由于汉字具有特别性,因此汉字输入、储备、处理及输出过程所使用的代 码均不相同； 其中包含用于汉字输入的输入码、机内储备和处理的机内码、用于显示及打印的字模点阵码（字形码） ；输入码（外码）汉字由各种输入设备以不同方式输入运算机所用到的编码；每一种输入码都与相应的输 入方案有关；依据不同的输

29、入编码方案不同,一般可分类为：数字编码（如区位码）、音码（如拼音编码） 、字形码（如五笔字型编码）及音形混合码等；机内码 汉字系统中对汉字的储备和处理使用了统一的编码,即汉字机内码（机内码、内码）；机内码与 国标码 稍有区分, 假如直接用 国标码 作内码, 就会与 ASCII 码冲突； 在汉字输入时,依据输入码通过运算或查找输入码表完成输入码到机内码的转换；（H）汉字机内码（H）； 汉字库与汉字字形码；如汉字国标码 （H）8080汉字在显示和打印输出时,是以汉字字形信息表示的,即以点阵的方式形成汉字图形；汉字字形码是指确定一个汉字字形点阵的代码（汉字字模）；一般接受点阵表示字形；如图 1-5

30、所示 是一个 16 16 点阵的汉字“ 中”,用“1” 表示黑点、 “ 0” 表示白点,就黑白信息就可以用二进制数来表示；每一个点用一位二进制数来表示,就一个16 16 的汉字字模要用32 个字节来储备；国标码中的6763 个汉字及符号码要用261696字节储备；以这种形式储备全部汉字字形信息的集合称为汉字字库；可以看出,随着点阵的增大,所需储备容量也很快变大,其字形质量也越好,但成本也越高；目前汉字信息处理系统中,屏幕显示一般用 16 16 点阵,打印输出时接受 32 32 点阵,在质量要较高时可以接受更高的点阵；名师归纳总结 图 1-5 16 16 汉字点阵 “中”第 8 页,共 8 页- - - - - - -