把位(bit)组合在一起,加上某种解释(interpretation),来表示任何有限集合的元素。
本章研究 3 种主要的数字表示:
- 无符号(unsigned)编码
- 表示大于或等于零的数字;
- 补码(two's complement)编码
- 表示可正可负的整数;
- 浮点数(floating-pointing)编码
- 表示实数的科学计数法的2为基数的版本;
计算机用有限的位(bit)来编码数字,当结果太大时,就会溢出(overflow)。
1. 信息存储
计算机使用 8 位的字节(byte)作为最小的可寻址内存单位。
机器级程序将内存视为一个巨大的字节数组,称为虚拟内存(virtual memory)。
每个字节都由地址(address)来标识,所有地址的集合称为虚拟地址空间(virtual address space)。
系统将存储器空间划分为不同的单元,来存储数据、指令和控制信息。
每个程序对象(program object,即程序数据、指令和控制信息)都可视为一个字节块,程序本身就是一个字节序列。
1.1.字数据大小