Base64 是將二進位資料轉為可列印 ASCII 字元的編碼方式。本文詳細解析一個使用自定義 64 字元表的編解碼實作,探討其演算法原理、位元操作技巧與實務應用場景。
= 補齊)// 自執行函式建立閉包,避免污染全域
(function() {
// 自定義 64 字元表(標準為 A-Z a-z 0-9 + /)
var codeChar = "PaAwO65goUf7IK2vi9-xq8cFTEXLCDY1Hd3tV0ryzjbpN_BlnSs4mGRkQWMZJeuh";
// 輔助:字串轉 UTF-8 位元組陣列
function strToBytes(str) {
var bytes = [];
for (var i = 0; i < str.length; i++) {
var code = str.charCodeAt(i);
if (code < 0x80) {
bytes.push(code); // 1 byte
} else if (code < 0x800) {
bytes.push(0xC0 | (code >> 6), 0x80 | (code & 0x3F)); // 2 bytes
} else if (code < 0x10000) {
bytes.push(0xE0 | (code >> 12), 0x80 | ((code >> 6) & 0x3F), 0x80 | (code & 0x3F)); // 3 bytes
} else {
// 4 bytes (surrogate pairs)
bytes.push(0xF0 | (code >> 18), 0x80 | ((code >> 12) & 0x3F), 0x80 | ((code >> 6) & 0x3F), 0x80 | (code & 0x3F));
}
}
return bytes;
}
// 輔助:位元組陣列轉字串
function strFromBytes(bytes) {
var str = '';
for (var i = 0; i < bytes.length; i++) {
str += String.fromCharCode(bytes[i]);
}
return str;
}
// 編碼函式
window.encode64 = function(str) {
var s = '';
var a = strToBytes(str); // 字串 → 位元組陣列
var res = a.length % 3; // 餘數:決定最後一組處理方式
var i = 2, v;
// 主迴圈:每 3 位元組處理一次
for (; i < a.length; i += 3) {
// 合併 3 位元組為 24 bits 整數
// a[i-2] 為高位,a[i] 為低位
v = a[i - 2] + (a[i - 1] << 8) + (a[i] << 16);
// 取出 4 組 6 bits,對應字元表
s += codeChar.charAt(v & 0x3F); // bits 0-5
s += codeChar.charAt((v >> 6) & 0x3F); // bits 6-11
s += codeChar.charAt((v >> 12) & 0x3F); // bits 12-17
s += codeChar.charAt((v >> 18)); // bits 18-23
}
// 處理餘數情況
if (res === 1) {
// 餘 1 位元組:補 2 個 0 位元組 → 16 bits → 取前 2 組 6 bits
v = a[i - 2];
s += codeChar.charAt(v & 0x3F);
s += codeChar.charAt((v >> 6) & 0x3F);
} else if (res === 2) {
// 餘 2 位元組:補 1 個 0 位元組 → 24 bits → 取前 3 組 6 bits
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) {
// 建立反向查找表:字元 → 索引 (0-63)
var dic = [];
for (var i = 0; i < codeChar.length; i++) {
dic[codeChar.charAt(i)] = i;
}
var code = []; // 解碼後的位元組陣列
var res = codeStr.length % 4; // 編碼字串長度模 4
var i = 3, v;
// 主迴圈:每 4 字元還原 3 位元組
for (; i < codeStr.length; i += 4) {
// 合併 4 個 6-bit 值為 24 bits
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;
// 拆解為 3 位元組
code.push(v & 0xFF, (v >> 8) & 0xFF, (v >> 16) & 0xFF);
}
// 處理補位情況(標準 Base64 解碼時需驗證 padding)
if (res === 2) {
// 2 字元 → 12 bits → 1 位元組
v = dic[codeStr.charAt(i - 3)];
v += dic[codeStr.charAt(i - 2)] << 6;
code.push(v & 0xFF);
} else if (res === 3) {
// 3 字元 → 18 bits → 2 位元組
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);
}
// res === 0 或 1 為無效編碼(標準 Base64 長度必為 4 的倍數)
return strFromBytes(code);
};
})();
// 使用範例
var original = "Hello, 世界! 😀";
var encoded = encode64(original);
var decoded = decode64(encoded);
console.log(original, encoded, decoded); // 驗證一致性
v & 0x3F:取低 6 位(0x3F = 0b111111 = 63)v >> 6:右移 6 位,捨棄已取出的 bitsa[i-1] << 8:將第 2 位元組左移 8 位,對齊到 bits 8-15a[i] << 16:將第 3 位元組左移 16 位,對齊到 bits 16-23標準 Base64 字元表(A-Za-z0-9+/)在 URL、XML、JSON 等語境中需額外轉義。自定義字元表可:
+/= 使其 URL-safe)| 特性 | 標準 Base64 | 本實作 |
|---|---|---|
| 字元表 | 固定 64 字元 + = 補位 | 自定義 64 字元,無補位字元 |
| 輸出長度 | 4 的倍數 | 非固定(餘 1 輸出 2 字元,餘 2 輸出 3 字元) |
| 相容性 | 通用標準 | 雙方需共用字元表 |
| UTF-8 支援 | 需外部處理 | 內建 strToBytes 處理 |
// 標準 Base64 (僅 ASCII)
btoa('Hello'); // "SGVsbG8="
atob('SGVsbG8='); // "Hello"
// Unicode 支援 (需配合 TextEncoder/TextDecoder)
function utf8ToB64(str) {
return btoa(new TextEncoder().encode(str).reduce((data, byte) => data + String.fromCharCode(byte), ''));
}
function b64ToUtf8(b64) {
return new TextDecoder().decode(Uint8Array.from(atob(b64), c => c.charCodeAt(0)));
}
Base64 不是加密! 它僅是編碼,無任何機密性保護。敏感資料必須搭配 AES、RSA 等真正加密演算法使用。