這段 JavaScript 實作了一個改良式的 Base64(作者稱作 encode64),使用自訂的 64 字元碼表,並以位元運算完成 3 位元組與 4 字元之間的轉換,執行速度相當不錯。
// encode64 編解碼
(function() {
var codeChar = "PaAwO65goUf7IK2vi9-xq8cFTEXLCDY1Hd3tV0ryzjbpN_BlnSs4mGRkQWMZJeuh";
window.encode64 = function(str) {
var s = "";
var a = strToBytes(str); // 取得字串的字節數組,長度是字串長度的 2 倍
var res = a.length % 3; // 每 3 個字節一組,剩下的特殊處理
var i = 2, v;
for (; i < a.length; i += 3) {
// 每 3 個字節用 4 個字符表示
v = a[i - 2] + (a[i - 1] << 8) + (a[i] << 16);
s += codeChar.charAt(v & 0x3f);
s += codeChar.charAt((v >> 6) & 0x3f);
s += codeChar.charAt((v >> 12) & 0x3f);
s += codeChar.charAt((v >> 18));
}
if (res == 1) { // 餘 1 個字節,補 2 個字符
v = a[i - 2];
s += codeChar.charAt(v & 0x3f);
s += codeChar.charAt((v >> 6) & 0x3f);
} else if (res == 2) { // 餘 2 個字節,補 3 個字符
v = a[i - 2] + (a[i - 1] << 8);
s += codeChar.charAt(v & 0x3f);
s += codeChar.charAt((v >> 6) & 0x3f);
s += codeChar.charAt((v >> 12) & 0x3f);
}
return s;
};
window.decode64 = function(codeStr) {
var dic = [];
for (var i = 0; i < codeChar.length; i++) {
dic[codeChar.charAt(i)] = i;
}
var code = [];
var res = codeStr.length % 4;
var i = 3, v;
for (; i < codeStr.length; i += 4) {
v = dic[codeStr.charAt(i - 3)];
v += dic[codeStr.charAt(i - 2)] << 6;
v += dic[codeStr.charAt(i - 1)] << 12;
v += dic[codeStr.charAt(i)] << 18;
code.push(v & 0xff, (v >> 8) & 0xff, (v >> 16) & 0xff);
}
if (res == 2) { // 正確的字節數只會餘 2 或 3,餘 1 的情況直接捨棄
v = dic[codeStr.charAt(i - 3)];
v += dic[codeStr.charAt(i - 2)] << 6;
code.push(v & 0xff);
} else if (res == 3) {
v = dic[codeStr.charAt(i - 3)];
v += dic[codeStr.charAt(i - 2)] << 6;
v += dic[codeStr.charAt(i - 1)] << 12;
code.push(v & 0xff, (v >> 8) & 0xff);
}
return strFromBytes(code);
};
})();
Base64 系列演算法的核心是把 3 個位元組(24 bits)重新切分成 4 段 6 bits,每段對應碼表上的一個字元。
v = a[i-2] + (a[i-1] << 8) + (a[i] << 16) 把三個位元組拼成一個 24 位元的整數。接著:
v & 0x3f 取出最低 6 位元(0x3f 就是二進位的 111111)(v >> 6) & 0x3f 右移 6 位後再取 6 位元,得到第二段解碼就是反過來做:把 4 個字元還原成索引值,各自左移 0、6、12、18 位後相加,再從這個 24 位元整數中切出三個位元組。
編碼時輸入長度除以 3 可能餘 1 或餘 2,因此分別補上 2 個或 3 個字元。解碼時編碼字串長度除以 4 只可能餘 2 或 3(餘 1 是非法的),所以程式只處理這兩種情況,這段註解寫得很準確。
var encoded = encode64('Hello, 世界');
var decoded = decode64(encoded);
console.log(encoded, decoded);
範例依賴 strToBytes 與 strFromBytes 這兩個未在片段中定義的函式,它們負責在字串與 UTF-8 位元組陣列之間轉換。現代的等價寫法是:
function strToBytes(str) {
return Array.from(new TextEncoder().encode(str));
}
function strFromBytes(bytes) {
return new TextDecoder().decode(new Uint8Array(bytes));
}
Base64 及其變體只是編碼,不是加密。任何人拿到字串都能立刻還原,不需要金鑰。它唯一的變化是換了張碼表,本質上仍然只是編碼。因此:
另外,若只是要在瀏覽器裡做標準 Base64,原生就有現成函式可用,不必自幹:
btoa(unescape(encodeURIComponent('中文'))); // 編碼,處理 UTF-8
decodeURIComponent(escape(atob(encoded))); // 解碼