四进制数字系统是像这样计数的:0,1,2,3,10,11,12,13,20,21,22,23,30,31,32,33,100,101,102,103,110,等等。
这里我不打算在四进制数上花太多的时间,因为接下来我们即将转入一个更为重要的话题。通过下图我们可以看出四进制中每一位是如何跟4的某个整数次幂相对应的。
四进制数31232可以写做如下形式:
$$
\begin{array} { r l r } { 3 1 2 3 2 _ { \mathrm { F O U R } } = 3 \times 2 5 6 _ { \mathrm { T E N } } + } & { } & \\ { \phantom { \frac { 1 } { 2 } } } & { 1 \times 6 4 _ { \mathrm { T E N } } + } & { } \\ { \phantom { \frac { 1 } { 2 } } } & { 2 \times 1 6 _ { \mathrm { T E N } } + } & { } \\ { \phantom { \frac { 1 } { 2 } } } & { 3 \times 4 _ { \mathrm { T E N } } + } & { } \\ { \phantom { \frac { 1 } { 2 } } } & { 2 \times 1 } & { } \end{array}
$$
等价于:
$$
\begin{array} { c } { { 3 1 2 3 2 _ { \mathrm { F O U R } } = 3 \times 1 0 0 0 0 _ { \mathrm { F O U R } } + } } \\ { { } } \\ { { 1 \times 1 0 0 0 _ { \mathrm { F O U R } } + } } \\ { { } } \\ { { 2 \times 1 0 0 _ { \mathrm { F O U R } } + } } \\ { { } } \\ { { 3 \times 1 0 _ { \mathrm { F O U R } } + } } \\ { { } } \\ { { 2 \times 1 } } \end{array}
$$
同样可以写成:
$$
\begin{array} { r } { 3 1 2 3 2 _ { \mathrm { F O U R } } = 3 \times 4 ^ { 4 } + } \\ { 1 \times 4 ^ { 3 } + } \\ { 2 \times 4 ^ { 2 } + } \\ { 3 \times 4 ^ { 1 } + } \\ { 2 \times 4 ^ { 0 } } \end{array}
$$
编码—隐匿在计算机软硬件背后的语言
62