DIV CSS 佈局教程網

encode64 編解碼的 JavaScript 實作與位元運算解析
編輯:JavaScript綜合知識     

這段 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 位元,得到第二段
  • 依此類推位移 12、18 位

解碼就是反過來做:把 4 個字元還原成索引值,各自左移 0、6、12、18 位後相加,再從這個 24 位元整數中切出三個位元組。

餘數處理為什麼是 2 和 3

編碼時輸入長度除以 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 保護。
  • Base64 的正確用途是「讓二進位資料能以純文字形式安全傳輸」,例如放在 URL、JSON 或 email 裡。
  • 真正需要加密時,請使用 Web Crypto API 的 AES-GCM 或 RSA-OAEP,而不是自行實作。

另外,若只是要在瀏覽器裡做標準 Base64,原生就有現成函式可用,不必自幹:

btoa(unescape(encodeURIComponent('中文')));   // 編碼,處理 UTF-8
decodeURIComponent(escape(atob(encoded)));      // 解碼
XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved