4. Base64 编码 (Base 64 Encoding)

Base64 用 65 个 US-ASCII character 表示任意 octet sequence. 其中 64 个 printable character 每个表示 6 bit, 额外的 = 用作 pad character.

编码时, input bit 每 24 bit 为一组, 由 3 个 8-bit octet 组成. 这 24 bit 被拆成 4 个 6-bit group, 每个 group 作为索引映射到 Base64 alphabet.

Value Encoding  Value Encoding  Value Encoding  Value Encoding
    0 A            17 R            34 i            51 z
    1 B            18 S            35 j            52 0
    2 C            19 T            36 k            53 1
    3 D            20 U            37 l            54 2
    4 E            21 V            38 m            55 3
    5 F            22 W            39 n            56 4
    6 G            23 X            40 o            57 5
    7 H            24 Y            41 p            58 6
    8 I            25 Z            42 q            59 7
    9 J            26 a            43 r            60 8
   10 K            27 b            44 s            61 9
   11 L            28 c            45 t            62 +
   12 M            29 d            46 u            63 /
   13 N            30 e            47 v
   14 O            31 f            48 w         (pad) =
   15 P            32 g            49 x
   16 Q            33 h            50 y

如果最后不足 24 bit, 在右侧补 zero bit 形成完整 6-bit group, 并用 = 表示 padding:

• 最后 input 为 24 bit 的整数倍时, output 不需要 =.
• 最后只剩 8 bit 时, output 为 2 个字符加 ==.
• 最后只剩 16 bit 时, output 为 3 个字符加 =.