八进制是一种以八为基数的位值制记数法,使用数字 0、1、2、3、4、5、6和7。每个数位表示八的一个幂,因此 表示八, 表示六十四。八进制在计算领域尤其有用,因为八是二的幂:每个八进制数字恰好对应三个二进制位,因此可以在不改变数值的情况下,更紧凑地书写二进制数据。
位值与记法
在八进制数中,小数点左侧各位从右向左的位权依次为 。小数点右侧各位的位权依次为 。
例如:
带小数部分的例子如下:
更一般地,一个有限位的八进制数,其数值为
其中每个数字 都是0到7之间的整数。
下标可以明确标示基数,例如 。编程中还使用其他约定,例如Python等语言采用前缀 0o,C语言采用前导零。这些是特定编程语言的记法,而不是八进制本身的特征。
8 和 9 不是有效的八进制数字。八进制计数的顺序如下:
改变基数只会改变数的表示方式,不会改变数本身:、 和 表示相同的数值。
八进制与其他进制的转换
八进制与二进制
由于 ,每个八进制数字都可以单独替换为一组三个二进制位。
| 八进制数字 | 二进制位组 |
|---|---|
| 0 | 000 |
| 1 | 001 |
| 2 | 010 |
| 3 | 011 |
| 4 | 100 |
| 5 | 101 |
| 6 | 110 |
| 7 | 111 |
例如:
将二进制转换为八进制时,从小数点开始向左右两侧分别每三位分为一组。必要时,在整数部分的最左端或小数部分的最右端补零:
补上的这些零不会改变数值。分组必须以小数点为基准;从任意一端开始分组可能得出错误结果。
八进制与十进制
八进制转换为十进制时,将各位数字乘以相应的八的幂,再求和。一种等价的算法是从左向右依次处理各位数字,反复将累计值乘以八,再加上下一位数字:
将非负十进制整数转换为八进制时,反复除以八并记录余数。将余数按相反顺序排列,即得到八进制表示。以 为例:
因此,。
小数部分则通过反复乘以八来转换。每次乘积的整数部分,就是下一位八进制数字。例如,,因此 。
算术运算
算术运算的规则不变,但进位和借位以八而不是十为单位。
加法中:
例如:
在个位上, 等于十进制的十二,写成八进制是 ;因此写下数字4,并向前一位进1。下一列的计算为 。
减法中,从高一位借来的一单位,相当于当前位的八单位:
乘法和长除法同样遵循通常的位值运算方法,只是使用八进制的乘法表。例如:
因为四十九等于六个八加一。
分数与循环展开
一个分数的八进制展开为有限小数,当且仅当它约分为最简分数后的分母是二的幂,包括 。这是因为,有限展开所对应的分母必能整除八的某个幂,而 。
例如:
如果最简分母含有二以外的任何质因数,其展开就是无限的,并且从某一位起开始循环。例如:
与其他整数进制一样,每个有理数的展开最终都会循环,其中有限展开可视为末尾不断重复零的展开。无理数的展开则既不终止,也不会从某一位起循环。
具有有限展开的数值也有另一种表示,其末尾是无限多个7:
这一等式可由以下等比级数得到:
在计算机发展史中的作用
八进制在早期数字计算中占有重要地位,因为它能够紧凑地表示二进制机器字,并且便于相互转换。字长能被三整除的机器尤其适合用八进制显示数据。一个12位机器字需要四个八进制数字,而一个36位机器字需要十二个。
PDP-8和PDP-10等系统在技术文档和编程实践中广泛使用八进制。尽管PDP-11的字长为16位,八进制在其软件和文档中也占有重要地位,因为它的一些重要指令字段恰好与三位一组的划分相吻合。
随着八位字节成为标准,十六进制在通用内存显示和机器码列表中变得更为常见。每个十六进制数字表示四个二进制位,因此一个字节恰好占两个十六进制数字。八进制表示任意一个八位字节则需要三个数字,且首位只能是0至3:
不过,当数据本身按三位字段组织时,八进制仍然很有用。
当代用途
文件权限
一个常见的用途见于Unix操作系统及类Unix操作系统:普通文件权限按三个二进制位一组来组织。每组中:
- 读权限的值为4;
- 写权限的值为2;
- 执行权限的值为1。
三者之和构成一个八进制数字。三个普通权限数字分别描述文件所有者、所属组和其他用户的权限。
因此,将 755 解释为八进制权限记法时,它表示:
| 用户类别 | 八进制数字 | 权限 |
|---|---|---|
| 所有者 | 7 | 读、写、执行 |
| 所属组 | 5 | 读、执行 |
| 其他用户 | 5 | 读、执行 |
还可以在前面增加一个八进制数字,用来编码设置用户ID位、设置组ID位和粘滞位。权限的含义也取决于文件类型:对于目录,执行位控制的是搜索或遍历,而不是程序执行。
编程记法
编程语言对八进制整数字面量采用不同的约定:
| 语言 | 示例 | 十进制值 |
|---|---|---|
| C | 0755 |
493 |
| Python 3 | 0o755 |
493 |
有些语言还支持在字符或字符串字面量中使用八进制转义序列。例如,在C语言中,\101 表示数值为 的字符;如果执行字符集与ASCII兼容,这个字符就是 A。
字面量语法、字符编码和数值的进制是不同的概念。前导零并不总是表示八进制,不同语言的八进制转义规则也不尽相同。
局限与解释
在表示相同的二进制数据时,八进制不如十六进制紧凑:一个八进制数字编码三个二进制位,而一个十六进制数字编码四个位。八进制与八位字节的对应关系也不如十六进制整齐。
含糊的记法可能导致错误。像 100 这样未标明进制的数字表示,既可能表示十进制的一百,也可能表示八进制的六十四。在将前导零字面量解释为八进制的语言中,010 的十进制值是八,而 08 则是无效的八进制字面量。
此外,仅凭八进制记法,无法确定所存数值的位宽、有无符号或编码方式。例如,表示八个全为1的二进制位的数字序列,既可以表示无符号数值255,也可以按八位二进制补码解释为有符号数值−1。这些解释取决于数据格式,而不是八进制记法。