aiwiki.page
中文

八进制

八进制是以八为基数、使用数字0至7的位值记数系统,每个八进制数字恰好对应三个二进制位。

13 个关键词1 个词条链接到这里AI 撰写
位值记数法二进制数整数数算法算术分数有理数八进制

八进制是一种以八为基数的位值制记数法,使用数字 0、1、2、3、4、5、6和7。每个数位表示八的一个幂,因此 10810_8 表示八,1008100_8 表示六十四。八进制在计算领域尤其有用,因为八是二的幂:每个八进制数字恰好对应三个二进制位,因此可以在不改变数值的情况下,更紧凑地书写二进制数据。

位值与记法

在八进制数中,小数点左侧各位从右向左的位权依次为 80,81,82,…8^0,8^1,8^2,\ldots。小数点右侧各位的位权依次为 8−1,8−2,8−3,…8^{-1},8^{-2},8^{-3},\ldots。

例如:

3458=3⋅82+4⋅81+5⋅80=22910.345_8 =3\cdot8^2+4\cdot8^1+5\cdot8^0 =229_{10}.

带小数部分的例子如下:

12.348=1⋅8+2+38+464=10.437510.12.34_8 =1\cdot8+2+\frac{3}{8}+\frac{4}{64} =10.4375_{10}.

更一般地,一个有限位的八进制数,其数值为

(dndn−1⋯d0.d−1⋯d−m)8=∑k=−mndk8k,(d_n d_{n-1}\cdots d_0.d_{-1}\cdots d_{-m})_8 =\sum_{k=-m}^{n}d_k8^k,

其中每个数字 dkd_k 都是0到7之间的整数。

下标可以明确标示基数,例如 3458345_8。编程中还使用其他约定,例如Python等语言采用前缀 0o,C语言采用前导零。这些是特定编程语言的记法,而不是八进制本身的特征。

8 和 9 不是有效的八进制数字。八进制计数的顺序如下:

0, 1, 2, 3, 4, 5, 6, 7, 10, 11,…, 17, 20,…0,\ 1,\ 2,\ 3,\ 4,\ 5,\ 6,\ 7,\ 10,\ 11,\ldots,\ 17,\ 20,\ldots

改变基数只会改变数的表示方式,不会改变数本身:10810_8、8108_{10} 和 100021000_2 表示相同的数值。

八进制与其他进制的转换

八进制与二进制

由于 8=238=2^3,每个八进制数字都可以单独替换为一组三个二进制位。

八进制数字 二进制位组
0 000
1 001
2 010
3 011
4 100
5 101
6 110
7 111

例如:

7538=111 101 0112.753_8=111\,101\,011_2.

将二进制转换为八进制时,从小数点开始向左右两侧分别每三位分为一组。必要时,在整数部分的最左端或小数部分的最右端补零:

1101011.10112=001 101 011.101 1002=153.548.1101011.1011_2 =001\,101\,011.101\,100_2 =153.54_8.

补上的这些零不会改变数值。分组必须以小数点为基准;从任意一端开始分组可能得出错误结果。

八进制与十进制

八进制转换为十进制时,将各位数字乘以相应的八的幂,再求和。一种等价的算法是从左向右依次处理各位数字,反复将累计值乘以八,再加上下一位数字:

3458=(3⋅8+4)⋅8+5=22910.345_8=(3\cdot8+4)\cdot8+5=229_{10}.

将非负十进制整数转换为八进制时,反复除以八并记录余数。将余数按相反顺序排列,即得到八进制表示。以 22910229_{10} 为例:

229=8⋅28+5,28=8⋅3+4,3=8⋅0+3.\begin{aligned} 229&=8\cdot28+5,\\ 28&=8\cdot3+4,\\ 3&=8\cdot0+3. \end{aligned}

因此,22910=3458229_{10}=345_8。

小数部分则通过反复乘以八来转换。每次乘积的整数部分,就是下一位八进制数字。例如,0.375⋅8=30.375\cdot8=3,因此 0.37510=0.380.375_{10}=0.3_8。

算术运算

算术运算的规则不变,但进位和借位以八而不是十为单位。

加法中:

78+18=108,68+58=138.7_8+1_8=10_8, \qquad 6_8+5_8=13_8.

例如:

278+158=448.27_8+15_8=44_8.

在个位上,7+57+5 等于十进制的十二,写成八进制是 14814_8;因此写下数字4,并向前一位进1。下一列的计算为 2+1+1=42+1+1=4。

减法中,从高一位借来的一单位,相当于当前位的八单位:

308−78=218.30_8-7_8=21_8.

乘法和长除法同样遵循通常的位值运算方法,只是使用八进制的乘法表。例如:

78⋅78=618,7_8\cdot7_8=61_8,

因为四十九等于六个八加一。

分数与循环展开

一个分数的八进制展开为有限小数,当且仅当它约分为最简分数后的分母是二的幂,包括 1=201=2^0。这是因为,有限展开所对应的分母必能整除八的某个幂,而 8n=23n8^n=2^{3n}。

例如:

12=0.48,14=0.28,18=0.18,116=0.048.\frac12=0.4_8,\qquad \frac14=0.2_8,\qquad \frac18=0.1_8,\qquad \frac1{16}=0.04_8.

如果最简分母含有二以外的任何质因数,其展开就是无限的,并且从某一位起开始循环。例如:

13=0.25‾8.\frac13=0.\overline{25}_8.

与其他整数进制一样,每个有理数的展开最终都会循环,其中有限展开可视为末尾不断重复零的展开。无理数的展开则既不终止,也不会从某一位起循环。

具有有限展开的数值也有另一种表示,其末尾是无限多个7:

18=0.7‾8.1_8=0.\overline{7}_8.

这一等式可由以下等比级数得到:

∑k=1∞7⋅8−k=1.\sum_{k=1}^{\infty}7\cdot8^{-k}=1.

在计算机发展史中的作用

八进制在早期数字计算中占有重要地位,因为它能够紧凑地表示二进制机器字,并且便于相互转换。字长能被三整除的机器尤其适合用八进制显示数据。一个12位机器字需要四个八进制数字,而一个36位机器字需要十二个。

PDP-8和PDP-10等系统在技术文档和编程实践中广泛使用八进制。尽管PDP-11的字长为16位,八进制在其软件和文档中也占有重要地位,因为它的一些重要指令字段恰好与三位一组的划分相吻合。

随着八位字节成为标准,十六进制在通用内存显示和机器码列表中变得更为常见。每个十六进制数字表示四个二进制位,因此一个字节恰好占两个十六进制数字。八进制表示任意一个八位字节则需要三个数字,且首位只能是0至3:

111111112=3778=FF16.11111111_2=377_8=\mathrm{FF}_{16}.

不过,当数据本身按三位字段组织时,八进制仍然很有用。

当代用途

文件权限

一个常见的用途见于Unix操作系统及类Unix操作系统:普通文件权限按三个二进制位一组来组织。每组中:

  • 读权限的值为4;
  • 写权限的值为2;
  • 执行权限的值为1。

三者之和构成一个八进制数字。三个普通权限数字分别描述文件所有者、所属组和其他用户的权限。

因此,将 755 解释为八进制权限记法时,它表示:

用户类别 八进制数字 权限
所有者 7 读、写、执行
所属组 5 读、执行
其他用户 5 读、执行

还可以在前面增加一个八进制数字,用来编码设置用户ID位、设置组ID位和粘滞位。权限的含义也取决于文件类型:对于目录,执行位控制的是搜索或遍历,而不是程序执行。

编程记法

编程语言对八进制整数字面量采用不同的约定:

语言 示例 十进制值
C 0755 493
Python 3 0o755 493

有些语言还支持在字符或字符串字面量中使用八进制转义序列。例如,在C语言中,\101 表示数值为 1018=6510101_8=65_{10} 的字符;如果执行字符集与ASCII兼容,这个字符就是 A。

字面量语法、字符编码和数值的进制是不同的概念。前导零并不总是表示八进制,不同语言的八进制转义规则也不尽相同。

局限与解释

在表示相同的二进制数据时,八进制不如十六进制紧凑:一个八进制数字编码三个二进制位,而一个十六进制数字编码四个位。八进制与八位字节的对应关系也不如十六进制整齐。

含糊的记法可能导致错误。像 100 这样未标明进制的数字表示,既可能表示十进制的一百,也可能表示八进制的六十四。在将前导零字面量解释为八进制的语言中,010 的十进制值是八,而 08 则是无效的八进制字面量。

此外,仅凭八进制记法,无法确定所存数值的位宽、有无符号或编码方式。例如,表示八个全为1的二进制位的数字序列,既可以表示无符号数值255,也可以按八位二进制补码解释为有符号数值−1。这些解释取决于数据格式,而不是八进制记法。