Base64編碼學習筆記

Base64編碼由來

Base64最早是用來解決電子郵件的傳輸問題。

傳統的電子郵件是1982年定下技術規范的,詳見rfc0822。該規范的一個重要特點,就是規定電子郵件只能使用ASCII可打印字符。這就導致非英語字符或二進制文件(比如圖片)不同通過電子郵件進行傳輸了。

解決這個問題,最好的方法就是在不改變傳統協議的情 況下,做一種擴展方案來支持二進制文件的傳送,把不可打印的字符也能用可打印字符來表示。Base64這種基于64個可打印字符來表示二進制數據的表示方法就應運而生了。具體規范可見rfc4648.

Base64編碼原理

簡單來說, Base64編碼就是從ASCII碼中選出64個字符----大寫字母A-Z、小寫字母a-z、數字0-9、符號"+"、"/"(再加上作為填充字符的"=",實際上是65個字符),作為一個基本字符集。然后,其他所有符號都轉換成這個字符集中的字符。

具體來說,轉換方式可以分為四步:

  1. 將每三個字節分成一組,一共24個二進制位:3*8=24

  2. 將這24個二進制位分成4組,每組有6個二進制位:24/4=6

  3. 在每組前加兩00,擴展成32個二進制位,即4個字節:4*(6+2)=32

  4. 根據下面的編碼表,得到擴展后每個字節的對應符號,就是Base64的編碼值

    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
    

注意

  1. 因為轉換后的每個字符的最高兩位都是0,所以實際有效位數是6位,也就是26=64個字符就可以覆蓋所有的編碼。
  1. 如果剩下的字符不足3個字節,則用0填充,輸出字符使用"=",因此編碼后輸出的文本末尾可能會出現1或2個"="。
  2. 因為Base64將3個字節轉化成4個字節,因此Base64編碼后的文本,會比原文本大出三分之一左右。

舉例說明
比如說Oka這個英文單詞,它由三個字符‘O’,‘k’,‘a’構成,其對應的ASCII值分別為79,107,97。用二進制表示改單詞就是01001111,01101011,01100001。用前面說轉換方式就是:

  1. 分組: 該單詞由三個字節組成,正好構成一組。
  2. 再分組:24個二進制位分成4組 010011,110110,101101,100001。
  3. 補0擴展:每組前面加兩個0,變成4個字節,32個二進制位:00010011,00110110,00101101,00100001
  4. 查編碼表得編碼值:T2th

上面說的例子中單詞長度正好是三個字節,如果一個字符串不足三個字節,比如Ok,則需要進行padding。

Padding

Base64是三個字節(Bytes)作為一組(24-bit block)的編碼轉換,如果字節數不是三的倍數,那么就會出最后一組只有一個或者兩個字節的情況,按下面的規則處理:

  1. 一個字節的情況:將這一個字節的8個二進制位,按照每組6個二進制位轉成二組,最后一組除了前面加二個0以外,后面再加4個0。這樣得到一個二位的Base64編碼,再在末尾補上兩個"="號。
  2. 二個字節的情況:將這二個字節的一共16個二進制位,按每組6個二進制位轉成三組,最后一組除了前面加兩個0以外,后面也要加兩個0。這樣得到一個三位的Base64編碼,再在末尾補上一個"="號。

具體如下:

  1. 分組:由于字符串Ok只有兩個字節,將這兩個字節當成一組。
  2. 再分組:每6個二進制位為一組,就兩個字節分成3組010011,110110,1011
  3. 補0擴展:對于3組中的最后一組,除了前面加兩個0,后面也加兩個0,變成3個字節,24個二進制位
    00010011,00110110,00101100
  4. 查編碼表,得到三個Base64編碼字符,再在后面補加=,構成完整Base64編碼值:T2s=

中文Base64編碼

對于中文,需要注意的是漢字本身可以有多種編碼,比如gb2312、utf-8、gbk等等,每一種編碼的Base64對應值都不一樣。下面的例子以utf-8為例。

  1. "嚴"的utf-8編碼為E4B8A5,寫成二進制就是三字節的"11100100 10111000 10100101"。
  2. 將這個24位的二進制字符串,按照每組6個二進制位的規則,轉換成四組一共32位的二進制值"00111001 00001011 00100010 00100101"。
  3. 相應的十進制數為57、11、34、37,它們對應的Base64值就為5、L、i、l。
    所以,漢字"嚴"(utf-8編碼)的Base64值就是5Lil。

URL安全的Base64編碼

由于‘+’,‘/’兩個字符在URL中有特殊含義,將Base64編碼后的數據在通過URL傳輸時需要通過URL編碼進行轉義,但是這樣子會導致URL無意義的變長,而且多了一個URL編解碼步驟。為了避免這個問題,出現了一種用于URL的改進Base64編碼變種,它其實就是簡單的把標準Base64中的'+'和'/'分別改成了'-'和'_'。對于填充字符'=',有些變種是把它直接去掉,有些則是把它替換成'.'。

Base64編碼實現

  1. Javascript
    Javascript為我們提供了一個簡單的方法來實現字符串的Base64編碼和解碼,分別是window.btoa()函數和window.atob()函數。
// 示例
var encodedData = window.btoa("Hello, world"); // encode a string
var decodedData = window.atob(encodedData); // decode the string

但這兩個函數有個致命的缺陷就是不支持Unicode字符串,需要通過下面的方式變通一下:

function utf8_to_b64(str) { 
  return window.btoa(unescape(encodeURIComponent(str)));
}
function b64_to_utf8(str) { return decodeURIComponent(escape(window.atob(str)));
}
// 示例
utf8_to_b64('? à la mode'); // JTI1dTI3MTMlMjUyMCUyNUUwJTI1MjBsYSUyNTIwbW9kZQ==
b64_to_utf8('JTI1dTI3MTMlMjUyMCUyNUUwJTI1MjBsYSUyNTIwbW9kZQ=='); // "? à la mode"
utf8_to_b64('I \u2661 Unicode!'); // SSUyNTIwJTI1dTI2NjElMjUyMFVuaWNvZGUlMjUyMQ==
b64_to_utf8('SSUyNTIwJTI1dTI2NjElMjUyMFVuaWNvZGUlMjUyMQ=='); // "I ? Unicode!"
  1. Java
    從Java8開始,Java終于提供了標準的方式去處理Base64的編碼和解碼,很長時間以來我們都得依賴于Apache Commons Codec
// 編碼
String asB64 = Base64.getEncoder().encodeToString("test".getBytes("utf-8"));
System.out.println(asB64); // 輸出為: dGVzdA==
// 解碼
byte[] asBytes = Base64.getDecoder().decode("dGVzdA==");
System.out.println(new String(asBytes, "utf-8")); // 輸出為: some string
最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市,隨后出現的幾起案子,更是在濱河造成了極大的恐慌,老刑警劉巖,帶你破解...
    沈念sama閱讀 227,818評論 6 531
  • 序言:濱河連續發生了三起死亡事件,死亡現場離奇詭異,居然都是意外死亡,警方通過查閱死者的電腦和手機,發現死者居然都...
    沈念sama閱讀 98,185評論 3 414
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人,你說我怎么就攤上這事。” “怎么了?”我有些...
    開封第一講書人閱讀 175,656評論 0 373
  • 文/不壞的土叔 我叫張陵,是天一觀的道長。 經常有香客問我,道長,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 62,647評論 1 309
  • 正文 為了忘掉前任,我火速辦了婚禮,結果婚禮上,老公的妹妹穿的比我還像新娘。我一直安慰自己,他們只是感情好,可當我...
    茶點故事閱讀 71,446評論 6 405
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著,像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發上,一...
    開封第一講書人閱讀 54,951評論 1 321
  • 那天,我揣著相機與錄音,去河邊找鬼。 笑死,一個胖子當著我的面吹牛,可吹牛的內容都是我干的。 我是一名探鬼主播,決...
    沈念sama閱讀 43,041評論 3 440
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 42,189評論 0 287
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后,有當地人在樹林里發現了一具尸體,經...
    沈念sama閱讀 48,718評論 1 333
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 40,602評論 3 354
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發現自己被綠了。 大學時的朋友給我發了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 42,800評論 1 369
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖,靈堂內的尸體忽然破棺而出,到底是詐尸還是另有隱情,我是刑警寧澤,帶...
    沈念sama閱讀 38,316評論 5 358
  • 正文 年R本政府宣布,位于F島的核電站,受9級特大地震影響,放射性物質發生泄漏。R本人自食惡果不足惜,卻給世界環境...
    茶點故事閱讀 44,045評論 3 347
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧,春花似錦、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 34,419評論 0 26
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至,卻和暖如春,著一層夾襖步出監牢的瞬間,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 35,671評論 1 281
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人。 一個月前我還...
    沈念sama閱讀 51,420評論 3 390
  • 正文 我出身青樓,卻偏偏與公主長得像,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 47,755評論 2 371

推薦閱讀更多精彩內容