都知道Base64，Base32你能实现吗？

很长时间没有更新我的博客了，由于前一段时间在换工做，入职了一家新的公司，刚开始须要适应一下新公司的节奏，开始阶段也比较忙。新公司仍是有必定的技术气氛的，每周都会有技术分享，并且还会给你们留一些思考题，此次的思考题就是让咱们回去实现一个Base32的编码和解码。java

这可怎么办？Base64也就知道个大概，Base32怎么实现呀？回去一顿恶补，查资料，看Base64源码，最后终于将Base32实现了。数组

Base64是干什么用的

要写Base32，就要先理解Base64，那么Base64是干什么用的呢？为何要有Base64呢？这个是根本缘由，把Base64产生的过程搞清楚了，那么Base32，咱们就能够依葫芦画瓢了。编码

咱们知道在计算机中，数据的单位是字节byte，它是由8位2进制组成的，总共能够有256个不一样的数。那么这些二进制的数据要怎么进行传输呢？咱们要将其转化为ASCII字符，ASCII字符中包含了33个控制字符（不可见）和95个可见字符，咱们若是能将这些二进制的数据转化成这95个可见字符，就能够正常传输了。因而，咱们从95个字符中，挑选了64个，将2进制的数据转化为这个64个可见字符，这样就能够正常的传输了，这就是Base64的由来。那这64个字符是什么呢？code

这就是Base64的那64个字符。那么若是咱们要实现Base32呢？对了，咱们要挑选出32个可见字符，具体以下：orm

private static final char[] toBase32 = {
  'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M',
  'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z',
  '0', '1', '2', '3', '4', '5'
};

咱们挑选了大写的A-Z，再加上0-5，一共32个可见字符。blog

Base32是什么规则

好了，32个可见字符已经选好了，接下来就是将2进制转化成这32个字符的过程。咱们先来看一下Base64是一个什么样的转化过程，咱们一个字节是8位，而64是2的6次方，也便是一个字节（8位）的数据，咱们要截取其中的6位进行编码，取到其可见字符。那么剩余的2位数怎么办呢？它将和下一个本身的前4位组成一个6位的数据进行编码。那么咱们须要多少字节才能获得一个完整的不丢位的编码呢？咱们要取6和8的最小公倍数，也就是24，24位刚好是3个字节，若是取6位进行编码，则能够取到4个编码。咱们看看下面的图就能够更好地理解了，源码

M，a，n对应的ASCII码分别是77，97，110。
对应的二进制是01001101，01100001，01101110。
而后咱们按照6位截取，刚好可以截取4个编码，对应的6位二进制分别为：010011，010110，000101，101110。
对应的64位编码为：T，W，F，u。

同理，若是咱们要实现Base32怎么办呢？32是2的5次方，那么咱们再进行2进制截位时，要一次截取5位。那么一个字节8位，截取了5位，剩下的3位怎么办？同理和下一个字节的前2位组成一个新的5位。那么多少个字节按照5位截取才能不丢位呢？咱们要取5和8的最小公倍数，40位，按照5位截取，正好获得8个编码。40位，正好5个字节，因此咱们要5个字节分为一组，进行Base32的编码。以下图：博客

对比前面的Base64，Base32就是按照5位去截取，而后去编码表中找到对应的字符。好了，原理咱们明白了，下面进入程序阶段。it

写程序阶段

原理明白了，程序怎么写呢？这也就是程序猿的价值所在，把现实中的规则、功能、逻辑用程序把它实现。可是实现Base32也是比较难的，不过有先人给咱们留下了Base64，咱们参照Base64去实现Base32就容易多了。字符编码

Base32编码

首先，咱们要根据输入字节的长度，肯定返回字节的长度，以上面为例，输入字节的长度是5，那么Base32转码后的字节长度就是8。那么若是输入字节的长度是1，返回结果的字节长度是多少呢？这就须要补位了，也就是说输入字节的长度不是5的倍数，咱们要进行补位，将其长度补成5的倍数，这样编码之后，返回字节的长度就是8的倍数。这样作，咱们不会丢失信息，好比，咱们只输入了一个字节，是8位，编码时，截取了前5位，那么剩下的后3位怎么办？不能舍弃吧，咱们要在其后面补足40位，补位用0去补，前面截取有剩余的位数再加上后面补位的0，凑成5位，再去编码。其他的，全是0的5位二进制，咱们编码成“=”，这个和Base64是同样的。

好了，咱们先来看看编码后返回字节的长度怎么计算。

//返回结果的数组长度
int rLength = 8 * ((src.length + 4) / 5);
//返回结果
byte[] result = new byte[rLength];

其中src是输入的字节数组；
返回长度的公式咱们要仔细看一下，对5取整，再乘以8，这是一个最基本的操做，咱们用上面的例子套一下，输入字节的长度是5个字节，8*(5/5) = 8，须要返回8个字节。咱们再来看看加4的做用，好比咱们输入的是1个字节，那么返回几个字节呢？按照前面的要求，若是二进制长度不满40位，要补满40位，也就是输入字节的长度要补满成5的整数倍。这里先加4再对5取整，就能够补位后能够进行完整编码的个数，而后再乘以8，获得返回的字节数。你们能够随便想几个例子，验证一下结果对不对。
而后咱们定义返回结果的数组。

返回结果的数组长度已经肯定了，接下来咱们作什么呢？固然是编码的工做了，这里咱们分为两个步骤：

先处理能够正常进行编码的那些字节，也就是知足5的倍数的那些字节，这些字节能够进行5字节到8字节转换的，不须要进行补位。
而后处理最后几位，这些是须要补位的，将其补成5个字节。

编码的步骤已经肯定了，下面要肯定能够正常编码的字节长度，以及须要补位的长度，以下：

//正常转换的长度
int normalLength = src.length / 5 * 5;
//补位长度
int fillLength = (5 - (src.length % 5)) % 5;

又是两个计算公式，咱们分别看一下：

能够正常编码的字节长度，对5取整，再乘以5，过滤掉最后不知足5的倍数的字节，这些过滤掉的字节须要补位，知足5个字节；
这一步就是计算最后须要补几位才能知足5的倍数，最后能够获得须要补位的长度，若是输入字节的长度刚好是5的倍数，不须要补位，则计算的结果是0，你们能够验证一下这两个公式。

接下来，咱们处理一下能够正常编码的字节，以下：

//输入字节下标
int srcPos = 0;
//返回结果下标
int resultPos = 0;
while (srcPos < normalLength) {
  long bits = ((long)(src[srcPos++] & 0xff)) << 32 |
    (src[srcPos++] & 0xff) << 24 |
    (src[srcPos++] & 0xff) << 16 |
    (src[srcPos++] & 0xff) << 8  |
    (src[srcPos++] & 0xff);

  result[resultPos++] = (byte) toBase32[(int)((bits >> 35) & 0x1f)];
  result[resultPos++] = (byte) toBase32[(int)((bits >> 30) & 0x1f)];
  result[resultPos++] = (byte) toBase32[(int)((bits >> 25) & 0x1f)];
  result[resultPos++] = (byte) toBase32[(int)((bits >> 20) & 0x1f)];
  result[resultPos++] = (byte) toBase32[(int)((bits >> 15) & 0x1f)];
  result[resultPos++] = (byte) toBase32[(int)((bits >> 10) & 0x1f)];
  result[resultPos++] = (byte) toBase32[(int)((bits >> 5) & 0x1f)];
  result[resultPos++] = (byte) toBase32[(int)(bits & 0x1f)];

}

咱们先定义输入字节的下标和返回结果的下标，用做取值与赋值；
再写个while循环，只要输入的字节下标在正常转换的范围内，就能够正常的编码；
接下来看看while循环的处理细节，咱们先要将5个字节拼成一个40位的二进制，在程序中，咱们经过位移运算和 | 或运算获得一个long型的数字，固然它的二进制就是咱们用5个字节拼成的。
这里有个坑要和你们说明一下，咱们第一个字节位移的时候用long转型了，为何？由于int型在Java中占4个字节，32位，咱们左移32位后，它会回到最右侧的位置。而long占64位，咱们左移32位是不会循环的。这一点你们要格外注意。
接下来就是将这40位的二进制进行分拆，一样经过位移操做，每次从左侧截取5位，咱们分别向右移动3五、30、2五、20、1五、十、五、0，而后将其和0x1f进行与操做，0x1f是一个16进制的数，其二进制是0001 1111，对了，就是5个1，移位后和0x1f进行与操做，只留取最右侧的5位二进制，并计算其数值，而后从32位编码表中找到对应的字符。

能够正常编码的部分就正常结束了，你们要多多理解位移符号的运用。接下来，咱们再看看结尾字节的处理。先上代码：

if (fillLength > 0) {
  switch (fillLength) {
    case 1:
      int normalBits1 = (src[srcPos] & 0xff) << 24 |
        (src[srcPos+1] & 0xff) << 16 |
        (src[srcPos+2] & 0xff) << 8  |
        (src[srcPos+3] & 0xff);
      result[resultPos++] = (byte) toBase32[(normalBits1 >> 27) & 0x1f];
      result[resultPos++] = (byte) toBase32[(normalBits1 >> 22) & 0x1f];
      result[resultPos++] = (byte) toBase32[(normalBits1 >> 17) & 0x1f];
      result[resultPos++] = (byte) toBase32[(normalBits1 >> 12) & 0x1f];
      result[resultPos++] = (byte) toBase32[(normalBits1 >> 7) & 0x1f];
      result[resultPos++] = (byte) toBase32[(normalBits1 >> 2) & 0x1f];
      result[resultPos++] = (byte) toBase32[(normalBits1 << 3) & 0x1f];
      result[resultPos++] = '=';
      break;
    case 2:
      int normalBits2 = (src[srcPos] & 0xff) << 16 |
        (src[srcPos+1] & 0xff) << 8 |
        (src[srcPos+2] & 0xff);
      result[resultPos++] = (byte) toBase32[(normalBits2 >> 19) & 0x1f];
      result[resultPos++] = (byte) toBase32[(normalBits2 >> 14) & 0x1f];
      result[resultPos++] = (byte) toBase32[(normalBits2 >> 9) & 0x1f];
      result[resultPos++] = (byte) toBase32[(normalBits2 >> 4) & 0x1f];
      result[resultPos++] = (byte) toBase32[(normalBits2 << 1) & 0x1f];
      result[resultPos++] = '=';
      result[resultPos++] = '=';
      result[resultPos++] = '=';
      break;
    case 3:
      int normalBits3 = (src[srcPos] & 0xff) << 8 |
        (src[srcPos+1] & 0xff);
      result[resultPos++] = (byte) toBase32[(normalBits3 >> 11) & 0x1f];
      result[resultPos++] = (byte) toBase32[(normalBits3 >> 6) & 0x1f];
      result[resultPos++] = (byte) toBase32[(normalBits3 >> 1) & 0x1f];
      result[resultPos++] = (byte) toBase32[(normalBits3 << 4) & 0x1f];
      result[resultPos++] = '=';
      result[resultPos++] = '=';
      result[resultPos++] = '=';
      result[resultPos++] = '=';
      break;
    case 4:
      int normalBits4 = (src[srcPos] & 0xff) ;
      result[resultPos++] = (byte) toBase32[(normalBits4 >> 3) & 0x1f];
      result[resultPos++] = (byte) toBase32[(normalBits4 << 2) & 0x1f];
      result[resultPos++] = '=';
      result[resultPos++] = '=';
      result[resultPos++] = '=';
      result[resultPos++] = '=';
      result[resultPos++] = '=';
      result[resultPos++] = '=';
      break;
  }
}

fillLength就是须要补位的位数，若是等于0，咱们就不须要补位了。大于0就须要进行补位。
须要补位的状况，咱们分为4种，分别为：补1位、补2位、补3位和补4位。
我嗯先看看补1位的状况，须要补1位，说明以前剩下4个字节，咱们先将这4个字节拼起来，那么第一个字节要向左移动24位，这个和正常状况下第一个字节向左移动的位数是不同的。剩余的字节分别向左移动相应的位数，你们能够参照程序计算一下。
而后将获得的32位二进制数，从最高位每次截取5位，每次向右移动位数分别为2七、2二、1七、十二、七、2，注意，最后剩下2位，不足5位，咱们要向左移动3位。移位后要和0x1f进行与操做，这个做用和前面是同样的，这里不赘述了。而后将获得的数字在32位编码表中，去除对应的字符。
剩下的位数咱们统一使用=进行补位。
其余的须要补1位、补2位和补3位的状况，咱们重复步骤3-步骤5，里边具体的移动位数有所区别，须要你们仔细计算。

整个的编码过程到这里就结束了，咱们将result数组返回便可。

总结

到这里，Base32的编码就实现了，你们能够运行一下，这里就不演示了。整个的实现过程你们感受怎么样，咱们总结一下，

原理，不知道其原理，咱们就没有办法写程序。
定义32位字符编码表，你们能够根据我的喜爱进行定义，没有标准，只要是可见字符就能够。
写程序时，要注意正常位数的计算，补位位数的计算，以及左移右移，都是须要你们仔细思考的。

好了，Base32编码的过程就结束了，还缺乏解码的过程，咱们有时间再补上吧～