天天看點

Base64 的原理、實作及應用

Base64編碼是基于64個字元(字元分别為:ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxzy0123456789+/)的編碼方式,因為2的6次方正好為64,是以我們用6bit就可以表示出64個字元,eg:000000對應'A',000001對應'B',111111對應'/'。

轉換表如下:

Base64 的原理、實作及應用

QQ截圖20160411092432.png

按我們的習慣,8bit是1個位元組,是以我們正常使用的時候,一般都是1Byte=8bit(字元'a'=97=01100001)來使用。是以我們處理字元串的時候會遇到8bit/16bit/24bit/32bit……的情況,而Base64按照6bit為一個單元,處理的時候會遇到6bit/12bit/18bit/24bit/30bit……的情況,8和6的最小公倍數是24,是以我們用1、2、3個正常字元這三種情況就可以把所有需要轉換成Base64的字元串概括了。

  • 被3整除個字元(3/6/9/12……):abc=01100001 01100010 01100011 分成Base64分組後為:011000 010110 001001 100011 即24 22 9 35,對應Base64編碼的 YWJj
  • 除3餘1個字元(2/5/8/11……):ab=01100001 01100010,分成Base64分組後為:011000 010110 0010,0010不夠6bit,需要補0為:001000,得到YWI,因為4個Base編碼為一組,最後再補上'='補齊一組,即:YWI=
  • 除3餘2個字元(1/4/7/10……):a=011000010,分成Base64分組後為:011000 01,01不夠6bit,需要補0為:010000,得到YQ,因為4個Base編碼為一組,最後再補上'='補齊一組,即:YQ==

上面的文字歸結為下圖:

Base64 的原理、實作及應用

QQ截圖20160411094646.png

可以看出,所有轉換後的Base64編碼都是4個字元的倍數(4/8/12/16……),如果不夠4個字元的,都用'='填充了。

/**
 * <p>Base64編碼是基于64個字元(字元分别為:ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxzy0123456789+/)的編碼方式,
 * 因為2的6次方正好為64,是以我們用6bit就可以表示出64個字元,eg:000000對應A,000001對應B</p>
 * <p>按我們的習慣,一般都是1Byte=8bit(字元'a'=97=01100001)的使用,是以我們可以用24bit(6和8的最小公倍數)來進行分組,24正好事3BYTE,可以分出4組Base64的分組,需要編碼的字元串有如下情況:
 * <li>被3整除:abc=01100001 01100010 01100011 分成Base64分組後為:011000 010110 001001 100011 即24 22 9 35,對應Base64編碼的 YWJj</li>
 * <li>除3餘1:ab=01100001 01100010,分成Base64分組後為:011000 010110 0010,0010不夠6bit,需要補0為:001000,得到YWI,因為4個Base編碼為一組,最後再補上'='補齊一組,即:YWI=</li>
 * <li>除3餘2:a=011000010,分成Base64分組後為:011000 01,01不夠6bit,需要補0為:010000,得到YQ,因為4個Base編碼為一組,最後再補上'='補齊一組,即:YQ==</li>
 * </p>
 * @author chmod400
 *
 */
public class Base64Utils {
    
    private static String codeStr = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxzy0123456789+/";
    private static char[] code = codeStr.toCharArray();
    
    /**
     * 對字元串進行Base64編碼
     * @param str
     * @return
     */
    public static String encode(String str) {
        if(str == null) {
            throw new NullPointerException();
        }
        StringBuffer result = new StringBuffer();
        // 字元串轉為二進制
        String binStr = str2Bin(str);
        // 6bit 為一個單元,需要補0的位數
        int tail = binStr.length() % 6;
        if(tail != 0) {//最後剩2bit,需要補4位,剩4位需要補2bit
            tail = 6 - tail;
        }
        for(int i = 0; i < tail; i++) {
            binStr += "0";
        }
        for(int i = 0; i < binStr.length() / 6; i++) {
            int beginIndex = i * 6;
            String s = binStr.substring(beginIndex, beginIndex+6);
            // 二進制轉十進制
            int codePoint = Integer.valueOf(s, 2);
            // 對應的字元
            char c = code[codePoint];
            result.append(c);
        }
        // 需要補=的位數
        int groupNum = binStr.length() / 6;// 6bit為一組
        if((groupNum % 4) != 0) {
            tail = 4 - groupNum % 4;
        }
        for(int i = 0; i < tail; i++) {
            result.append("=");
        }
        return result.toString();
    }

    /**
     * base64解碼
     * @param str
     * @return
     */
    public static String decode(String str) {
        if(str == null) {
            throw new NullPointerException();
        }
        StringBuffer result =  new StringBuffer();
        // 去除末尾的'='
        int index = str.indexOf("=");
        if (index >= 0) {
            str = str.substring(0, index);
        }
        // base64字元串轉換為二進制
        String binStr = base64Str2Bin(str);
        // 将二進制按8bit一組還原成原字元
        for(int i = 0; i < binStr.length() / 8; i++) {
            int beginIndex = i * 8;
            String s = binStr.substring(beginIndex, beginIndex+8);
            String c = bin2Str(s);
            result.append(c);
        }
        return result.toString();
    }
    
    /**
     * 字元串轉換為二進制字元串
     * @param str
     * @return
     */
    private static String str2Bin(String str) {
        StringBuffer sb = new StringBuffer();
        // 字元串轉為字元數組
        char[] c = str.toCharArray();
        for(int i = 0; i < c.length; i++) {
            // 将每個字元轉換為二進制
            String s = Integer.toBinaryString(c[i]);
            // 需要補0的長度
            int len = 8 - s.length();
            for(int j = 0; j < len; j++) {
                s = "0" + s;
            }
            sb.append(s);
        }
        return sb.toString();
    }
    
    /**
     * Base64字元串轉換為二進制字元串
     * @param str
     * @return
     */
    private static String base64Str2Bin(String str) {
        StringBuffer sb = new StringBuffer();
        // 字元串轉為字元數組
        char[] c = str.toCharArray();
        for(int i = 0; i < c.length; i++) {
            // 将每個字元轉換為二進制
            int index = codeStr.indexOf(c[i]);
            String s = Integer.toBinaryString(index);
            // 需要補0的長度
            int len = 6 - s.length();
            for(int j = 0; j < len; j++) {
                s = "0" + s;
            }
            sb.append(s);
        }
        return sb.toString();
    }
    
    /**
     * 二進制轉換為字元串
     * @param binStr
     * @return
     */
    private static String bin2Str(String binStr) {
        StringBuffer sb = new StringBuffer();
        for(int i = 0; i < binStr.length() / 8; i++) {
            int beginIndex = i * 8;
            String s = binStr.substring(beginIndex, beginIndex+8);
            // 二進制轉十進制
            int codePoint = Integer.valueOf(s, 2);
            // 對應的字元
            char c = Character.toChars(codePoint)[0];
            sb.append(c);
        }
        return sb.toString();
    }
    
    public static void main(String[] args) {
        System.out.println(str2Bin("ab"));
//      System.out.println(bin2Str("000001000001000001000000"));
        /*System.out.println(encode("a"));
        System.out.println(encode("ab"));
        System.out.println(encode("abc"));
        System.out.println(encode(""));
        System.out.println(encode(null));*/
        
//      System.out.println(encode(codeStr));
        
        System.out.println(decode("YQ=="));
        System.out.println(decode("YWI="));
        System.out.println(decode("YWJj"));
        System.out.println(decode("QUJDREVGR0hJSktMTU5PUFFSU1RVVldYWVphYmNkZWZnaGlqa2xtbm9wcXJydHV2d3h6eTAxMjM0NTY3ODkrLw=="));
        System.out.println(decode(""));
        System.out.println(decode(null));
    }

}

           

繼續閱讀