口算base64

总的来说，base64算法就是将原数据每3个字节（24bit）分为一组，然后将这些数据按每6bit一组的格式，重新划分为4组，分组完成后，将每6bit数据为单元映射。

base64表格请见 https://tool.hiofd.com/base64-encoding-table/

它的编码流程是：

1. 将给定的数据转换成二进制编码，转换成二进制编码的方式。

2. 对给定的编码做分组转换操作，每3个字节（24bit）分为一组，然后将这24bit划分为4组6bit。

3. 对获得的4组6bit编码进行补位，向6bit编码的高位补2bit 0，变成4组8bit编码。

4. 将每个8bit编码转换为十进制编码。

5. 以十进制编码为索引，映射为上表中对应的字符。

根据第二点，聪明的观众可以得出：base64解码时要分类讨论，分为 原字符串长度是否是三的倍数

举个例子：将ABC转换为base64

1. 将ABC分别转换成二进制数据
2. 将二进制数据以6bit分为四组
3. 将四组6bit进行高位补0，补成8bit
4. 将补完后的8bit二进制转换成十进制
5. 按照十进制编号找到对应的字符

如图

那么，如果原字符串长度不是3的倍数：

举例：将ABCD转换为base64

1. 将ABCD分别转换成二进制数据
2. 由于ABCD总共有32bit,需要补全称24的倍数，补全16bit,补全后，将二进制数据以6bit分为四组
3. 将四组6bit进行高位补0，补成8bit
4. 将补完后的8bit二进制转换成十进制
5. 按照十进制编号找到对应的字符
6. 由于后边16位0都是填充的，因此不能映射成字符A,base64中规定，填充的0字节用等号补位

原文的数据长度除以3后，余数=0时，编码后没有=；当余数为1时，后面有两个=，当余数是2时，后面有一个=，则=的个数也就是补充的字节数。