基于JavaScript的輕量化BASE64編碼及解碼算法

王芳　白宇

摘要：通過對傳統BASE64編碼及解碼算法進行改造，使用預處理技術、哈希技術和正則文法，提出了一種適合Web客戶端應用，使用JavaScdpt編碼的輕量化BASE64編碼及解碼算法。該算法比傳統的BASE64編碼及解碼算法實現簡單，代碼效率高。

關鍵詞：BASE64；Web；哈希；編碼；解碼

中圖分類號：TP311.12 文獻標識碼：A DOI：10.3969/j.issn.1003-6970.2015.04.005

0.引言

在Web應用開發過程中，客戶端編碼經常遇到一些非標ASCII字符串傳輸的問題。如果該字符串是URI（統一資源標識符），通常的解決辦法是使用JavaScript中Globa對象的encodeURIO和decodeURIO方法；如果該字符串是用于客戶端和服務端參數傳遞的內容，則通常的解決辦法是使用JavaScript中Globa對象的escapeO和unescapeO方法。但是這兩種方法都存在很大的局限性，例如，所編碼的字符串長度有很大限制，編碼內容對于不同版本及語言瀏覽器中不同版本的腳本引擎并不完全兼容。

而在Web客戶端普遍使用的ASCII全兼容編碼是BASE64，但傳統的BASE64編碼、解碼算法相對比較笨重，實現代碼較多，算法較復雜，不符合Web客戶端代碼輕量化的需求。本文從字符映射、哈希和正則文法的角度出發，提出了一種簡潔、高效的編碼、解碼算法。

1.算法思路

由于Web中的所有字符均以Unicode的方式進行表示，因此編碼之前首先需將Unicode字符串轉換為UCS-16編碼的字節數組；同理，解碼之后，需將UCS-16編碼的字節數組轉換為Unicode字符串。因此整個算法分為四個部分：Unicode字符串轉為UCS-16字節數組；BASE64編碼算法；BASE64解碼算法；UCS-16字節數組轉為Unicode字符串。關于BASE64編碼、解碼的一般規則，可參見文獻，本文不再贅述。