计算机中数据的表示与信息编码.pdfVIP

计算机中数据的表示与信息编码 计算机最主要的功能是处理信息，如处理文字、声音、图形和图像等信息。在计算机内 部，各种信息都必须经过数字化编码后才能被传送、存储和处理。因此要了解计算机工作的 原理，还必须了解计算机中信息的表现形式。 1.2.1 计算机使用的数制 1．计算机内部是一个二进制数字世界 计算机内部采用二进制来保存数据和信息。无论是指令还是数据，若想存入计算机中， 都必须采用二进制数编码形式，即使是图形、图像、声音等信息，也必须转换成二进制，才 能存入计算机中。为什么在计算机中必须使用二进制数，而不使用人们习惯的十进制数？原 因在于： ⑴ 易于物理实现：因为具有两种稳定状态的物理器件很多，例如，电路的导通与截止、 电压的高与低、磁性材料的正向极化与反向极化等。它们恰好对应表示1 和0 两个符号。 ⑵ 机器可靠性高：由于电压的高低、电流的有无等都是一种跃变，两种状态分明，所 以0 和1 两个数的传输和处理抗干扰性强，不易出错，鉴别信息的可靠性好。 ⑶ 运算规则简单：二进制数的运算法则比较简单，例如，二进制数的四则运算法则分 别只有三条。由于二进制数运算法则少，使计算机运算器的硬件结构大大简化，控制也就简 单多了。 虽然在计算机内部都使用二进制数来表示各种信息，但计算机仍采用人们熟悉和便于阅 读的形式与外部联系，如十进制、八进制、十六进制数据，文字和图形信息等，由计算机系 统将各种形式的信息转化为二进制的形式并储存在计算机的内部。 2．进位计数制 数制，也称计数制，是指用一组固定的符号和统一的规则来表示数值的方法。数制可分 为非进位计数制和进位计数制两种。非进位计数制的数码表示的数值大小与它在数中的位置 无关；而进位计数制的数码所表示的数值大小则与它在数中所处的位置有关。而我们在这里 讨论的数制指的都是进位计数制。 进制是进位计数制的简称，是目前世界上使用最广泛的一种计数方法，它有基数和位权 两个要素。   基数：在采用进位计数制的系统中，如果只用r 个基本符号（例如0，1，2，…， r-1 ）表示数值，则称其为r 数制（Radix-r Number System），r 称为该数制的基数（Radix ）。 如日常生活中常用的十进制，就是r=10，即基本符号为0，1，2，…，9 。如取r=2 ，即基本 符号为0 和1，则为二进制数。   位权：每个数字符号在固定位置上的计数单位称为位权。位权实际就是处在某 0 1 一位上的1 所表示的数值大小。如在十位制中，个位的位权是10 ，十位的位权是10 ，…； -1 -2 向右依次是10 ，10 ，…。而二进制整数右数第2 位的位权为2，第3 位的位权为4 ，第4 位的位权为8。一般情况下，对于r 进制数，整数部分右数第i 位的位权为ri-1 ，而小数部分 左数第i 位的位权为r-i 。 各种进制的共同点是： ⑴ 每一种数制都有固定的符号集。如十进制数制，其符号有十个：0，1，2，…，9， 二进制数制，其符号只有两个：0 和1。需要指出的是，16 进制数基数为16，所以有16 个 基本符号，分别为０，1，2，… ，8，9，A ，B ，C，D ，E ，F 。表 1-3 列出了计算机中常 用的几种进制。 ⑵ 采用位置表示法，用位权来计数。即处于不同位置的数符所代表的值不同，与它所 在位置的权值有关。例如：十进制的1358.74可表示为： 3 2 1 0 -1 -2 1358.74=1×10 +3×10 +5×10 +8×10 +7×10 +4×10 可以看出，各种进位制中的位权的值恰好是基数的某次幂。因此，对于任何一个进位计 数制表示的数都可以写出按其权值展开的各项式之和，称为“按权展开式”。任意一个n 位 整数和m 位小数的r 进制数D 可表示为： m  i