aiwiki.page
中文
数学 / 代数与数论 / hexadecimal

十六进制

十六进制是一种以16为基数的位值制记数法,广泛用于在计算机中紧凑地表示二进制数据。

15 个关键词4 个词条链接到这里2 个尚未撰写AI 撰写
位值记数法二进制数计算机科学十进制整数比特字节算术十六进制

十六进制是一种以16为基数的位值制记数法。它使用十六个数字符号,通常用 0–9 表示零到九,用 A–F 表示十到十五。小写字母 a–f 也很常见。由于 16=2416=2^4,每一位十六进制数字都恰好对应四位二进制数字,因此十六进制可以紧凑地书写二进制数。在计算机科学中,它广泛用于显示内存内容、机器指令、地址、颜色以及其他以数字形式表示的数据。

数字与位值

在十六进制中,基数点左侧各位的位权依次为 160,161,162,…16^0,16^1,16^2,\ldots;右侧各位的位权依次为 16−1,16−2,…16^{-1},16^{-2},\ldots。基数点的作用与十进制中的小数点相同。

十进制数值 十六进制数字 四位二进制表示
0 0 0000
1 1 0001
2 2 0010
3 3 0011
4 4 0100
5 5 0101
6 6 0110
7 7 0111
8 8 1000
9 9 1001
10 A 1010
11 B 1011
12 C 1100
13 D 1101
14 E 1110
15 F 1111

例如:

(2AF)16=2⋅162+10⋅16+15=68710.(2AF)_{16} =2\cdot16^2+10\cdot16+15 =687_{10}.

同样:

(3.C)16=3+1216=3.7510.(3.C)_{16} =3+\frac{12}{16} =3.75_{10}.

更一般地,一个有限位十六进制数的数值为:

(dndn−1⋯d0.d−1⋯d−m)16=∑k=−mndk16k,(d_n d_{n-1}\cdots d_0.d_{-1}\cdots d_{-m})_{16} =\sum_{k=-m}^{n}d_k16^k,

其中,每个 dkd_k 都是0到15之间的整数。这里的字母A–F是数字符号,而不是代数变量。

前导零不会改变数值:002A 和 2A 都表示十进制的42。不过,在计算机中,前导零可以用来表明字段具有固定宽度,或保留所存储数据的布局。

记法约定

如果没有明确基数,100 这样的字符串就有歧义:十六进制的 100 表示十进制的256,而不是十进制的100。常见的十六进制标记方式包括:

  • 下标: (100)16(100)_{16},尤其常见于数学中。
  • 前缀 0x: 如 0x100,用于C语言及许多其他编程语言。
  • 后缀 h: 如 100h,用于某些汇编语言约定。
  • 美元符号前缀: 用于某些汇编器和编程环境。
  • 井号前缀: 用于网页技术中的十六进制颜色记法。

这些约定取决于具体语境。例如,井号通常并不意味着其后的任何文本都是十六进制数。

在同时接受大小写数字符号的场合,0xBEEF 和 0xbeef 的数值相同。有些汇编语法规定,使用 h 后缀时,开头必须是一个十进制数字,因此,以字母开头的数值可能写成 0FFh。

与二进制的关系

十六进制在实际应用中的主要优势,在于它与二进制之间具有精确的对应关系。四个比特共有 24=162^4=16 种可能的组合,因此,每组四个比特都可以用一位十六进制数字替代,无须近似。

例如:

(1101 0110 1011 0010)2=(D6B2)16.(1101\,0110\,1011\,0010)_2=(D6B2)_{16}.

反向转换时,只需将每位十六进制数字替换为对应的四位二进制组合。与二进制和十进制之间的转换不同,这个过程不需要做除法或乘法。

一个八比特的字节恰好用两位十六进制数字表示,范围从 00 到 FF,对应十进制的0到255。同样,一个32位的比特组合需要八位十六进制数字,而一个64位的比特组合需要十六位。

对于带小数部分的二进制数,应从基数点开始向两侧分组。可以在整数部分的最左端或小数部分的最右端补零:

(101101.011)2=(0010 1101.0110)2=(2D.6)16.(101101.011)_2 =(0010\,1101.0110)_2 =(2D.6)_{16}.

这种对应关系使十六进制很适合用于查看单个比特、标志位和固定宽度字段。

转换与算术

与十进制之间的转换

将十六进制转换为十进制时,把每位数字乘以相应的位权,再将结果相加。例如:

(7B)16=7⋅16+11=12310.(7B)_{16}=7\cdot16+11=123_{10}.

将非负十进制整数转换为十六进制时,反复除以16并记录余数。将余数按相反顺序排列,就得到十六进制的各位数字。以十进制的123为例:

123=7⋅16+11,7=0⋅16+7.123=7\cdot16+11,\qquad 7=0\cdot16+7.

余数依次为11和7,因此结果为 7B。

小数部分可以通过反复乘以16来转换。每一步乘积的整数部分就是下一位十六进制数字。例如,0.625⋅16=100.625\cdot16=10,因此:

0.62510=(0.A)16.0.625_{10}=(0.A)_{16}.

算术运算

十六进制算术遵循与十进制算术相同的位值规则,但逢十六进一,而不是逢十进一:

(A)16+(7)16=(11)16.(A)_{16}+(7)_{16}=(11)_{16}.

这里,十进制的 10+7=1710+7=17,可表示为一个十六加一个一。同样:

(F)16+(1)16=(10)16.(F)_{16}+(1)_{16}=(10)_{16}.

乘以十六相当于将数的各位向左移动一位。对于整数,可以在末尾添一个零来表示:

(2A)16⋅16=(2A0)16.(2A)_{16}\cdot16=(2A0)_{16}.

改变记数制只会改变数的表示方式,不会改变数本身或算术规则。

有限小数与循环小数

一个有理数能够表示为有限位十六进制小数,当且仅当它约成最简分数后的分母是二的幂,包括 20=12^0=1。这是因为16唯一的素因数是2。

因此,1/21/2、1/81/8 和 1/321/32 在十六进制中都是有限小数:

12=(0.8)16,18=(0.2)16,132=(0.08)16.\frac12=(0.8)_{16},\qquad \frac18=(0.2)_{16},\qquad \frac1{32}=(0.08)_{16}.

相比之下:

13=(0.5‾)16,110=(0.19‾)16.\frac13=(0.\overline{5})_{16}, \qquad \frac1{10}=(0.1\overline{9})_{16}.

因此,能表示为有限位十进制小数的分数,不一定能表示为有限位十六进制小数。这些性质取决于分母的素数因子,而不是所选用的数字符号。

在计算机中的用途

内存、机器码与调试

十六进制常用于显示内存地址、指令编码和原始数据。十六进制转储通常将连续的字节显示为一对对十六进制数字,有时还会在旁边显示对应的字符。

十六进制记法并不决定这些字节的含义。FF 这一比特组合可能表示无符号整数255、采用八位二进制补码表示的有符号整数 −1-1、机器指令的一部分,或其他编码数据。

同样,字节序决定的是多字节数值中各字节的顺序,而不是所显示的单个字节内部十六进制数字的顺序。数值 0x12345678 按大端序存储时,字节排列为 12 34 56 78;按小端序存储时,则为 78 56 34 12。

位掩码

十六进制数字与四比特组一一对应,因此很适合表示按位运算所用的掩码。例如,在按位与运算中,掩码 0x0F 用于选取一个字节的最低四位,掩码 0x80 用于识别其最高位。

这是布尔代数在数据表示层面的应用:十六进制记法让比特组合更易阅读,但不会改变逻辑运算本身。

颜色

在网页样式中,十六进制记法通常用于指定RGB颜色模型中的颜色。六位形式 #RRGGBB 分别用两位十六进制数字表示红、绿、蓝三个分量:

  • #FF0000 表示红色分量取最大值,绿色和蓝色分量为零。
  • #00FF00 表示绿色分量取最大值。
  • #0000FF 表示蓝色分量取最大值。
  • #FFFFFF 表示三个分量均取最大值。

八位形式 #RRGGBBAA 额外包含一个表示不透明度的alpha分量。#RGB 等简写形式通过将每位数字重复一次来展开;例如,#3A7 展开为 #33AA77。

字符标识符与编码数据

Unicode统一码的码点通常写成 U+ 后接十六进制数字的形式。例如,U+0041 标识拉丁大写字母A。码点是一种抽象标识符,不一定与该字符编码后所用的字节相同。

十六进制也用于显示密码学摘要、网络诊断输出和百分号编码的字节值。以十六进制表示数据并不是加密:这只是一种可逆的记法转换,不能起到保密作用。

历史发展与局限

随着二十世纪中叶二进制数字计算的发展,十六进制开始得到广泛应用。在以八比特字节组织数据的系统中,每字节对应两位十六进制数字的关系尤其有用。IBM于1964年推出的System/360系列,是采用面向字节的体系结构并使用十六进制记法的一个重要平台。

其他进制在计算机中也曾发挥重要作用。八进制的每位数字对应三个比特,适合表示宽度为三的倍数的二进制字段。十六进制则特别适合宽度为四的倍数的情况。

与二进制相比,十六进制更紧凑,但在表示日常数量时,人们通常不如对十进制那样熟悉。没有标记的字符串可能存在歧义,而且仅凭十六进制显示,无法确定数据是否有符号、字段宽度、字节序、字符编码或数据类型。

十六进制记法还应与浮点运算区分开来。二进制浮点值可以用十六进制数字显示,但这并不意味着它变成了十六进制浮点格式。另一方面,有些浮点体系结构确实以16为运算基数。输出数值时采用的记法,与存储或计算数值时采用的格式,是不同层面的选择。