萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 腳本程式專題 >> JavaScript

JavaScript 實作 Base64 編碼演算法(自定義字元表)完整解析

自定義字元表的 Base64 編解碼 JavaScript 實作深度解析

Base64 是將二進位資料轉為可列印 ASCII 字元的編碼方式。本文詳細解析一個使用自定義 64 字元表的編解碼實作,探討其演算法原理、位元操作技巧與實務應用場景。

演算法核心原理

  • 輸入:任意字串 → UTF-8 位元組陣列
  • 分組:每 3 位元組(24 bits)為一組
  • 切分:24 bits 切為 4 組 6 bits(0-63)
  • 映射:每組 6 bits 對應字元表中 1 個字元
  • 輸出:4 字元編碼字串
  • 補位:不足 3 位元組時補 0,輸出 2 或 3 字元(標準 Base64 用 = 補齊)

完整程式碼實作與註解

// 自執行函式建立閉包,避免污染全域
(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 位,捨棄已取出的 bits
  • a[i-1] << 8:將第 2 位元組左移 8 位,對齊到 bits 8-15
  • a[i] << 16:將第 3 位元組左移 16 位,對齊到 bits 16-23

自定義字元表的安全性意義

標準 Base64 字元表(A-Za-z0-9+/)在 URL、XML、JSON 等語境中需額外轉義。自定義字元表可:

  • 避開特殊字元(如移除 +/= 使其 URL-safe)
  • 增加逆向工程難度(非安全加密,僅為混淆)
  • 適應特定傳輸協定的字元限制

與標準 Base64 比較

特性標準 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)));
}

實務應用場景

  1. URL 參數加密傳遞:避免特殊字元干擾路由解析
  2. 前端 Token 簡易混淆:非敏感資料的輕量級遮蔽
  3. 二進位資料 JSON 序列化:圖片、檔案轉字串存儲/傳輸
  4. 自定義協定資料封裝:WebSocket、QR Code 等載體

安全性警示

Base64 不是加密! 它僅是編碼,無任何機密性保護。敏感資料必須搭配 AES、RSA 等真正加密演算法使用。

copyright © 萬盛學電腦網 all rights reserved