使用混合脚本编程来实现的Base64解码

    前几天用脚本做了个Base64编码程序，今天把解码程序也实现了，不过同样是使用JScript和VBScript混合编程来搞定的。

    解码的过程和编码过程是基本相同的，代码如下：

<script language="javascript">
var Base64Alphabet2 = 
{
     'A' : 0, 'B' : 1, 'C' : 2, 'D' : 3, 'E' : 4, 'F' : 5, 'G' : 6, 'H' : 7, 'I' : 8, 'J' : 9, 'K' : 10, 'L' : 11,
     'M' : 12, 'N' : 13, 'O' : 14, 'P' : 15, 'Q' : 16, 'R' : 17, 'S' : 18, 'T' : 19, 'U' : 20, 'V' : 21,
     'W' : 22, 'X' : 23, 'Y' : 24, 'Z' : 25, 'a' : 26, 'b' : 27, 'c' : 28, 'd' : 29, 'e' : 30, 'f' : 31,
     'g' : 32, 'h' : 33, 'i' : 34, 'j' : 35, 'k' : 36, 'l' : 37, 'm' : 38, 'n' : 39, 'o' : 40, 'p' : 41,
     'q' : 42, 'r' : 43, 's' : 44, 't' : 45, 'u' : 46, 'v' : 47, 'w' : 48, 'x' : 49, 'y' : 50, 'z' : 51,
     '0' : 52, '1' : 53, '2' : 54, '3' : 55, '4' : 56, '5' : 57, '6' : 58, '7' : 59, '8' : 60, '9' : 61,
     
     getCharCode : function(char)
     {
          if ( char == '+' )
          {
               return 62;
          }
          else if ( char == '/' )
          {
               return 63;
          }
          else if ( char == '=' )
          {
               return 0;
          }
          else    
          {
               return this[char];
          }           
     }
};
</script>

<script language="javascript">
function DecodeBase64(strCoding)
{
    strCoding = strCoding.replace(/\s+/g, '');
    var padCount = 0; 
    if ( strCoding.charAt(strCoding.length-2) == '=' )
    {
         padCount = 2;
    }
    else if ( strCoding.charAt(strCoding.length-1) == '=' )
    {
         padCount = 1;
    }
    var count = strCoding.length/4;
    var hexString = '';
    var B64A2 = Base64Alphabet2; 
    for ( var i=0 ; i < count ; ++i )
    {
         var part1 = B64A2.getCharCode(strCoding.charAt(i*4));
         var part2 = B64A2.getCharCode(strCoding.charAt(i*4+1));
         var part3 = B64A2.getCharCode(strCoding.charAt(i*4+2));
         var part4 = B64A2.getCharCode(strCoding.charAt(i*4+3));
         var intA = (part1 << 2) | (part2 >> 4);
         var intB = ((part2 & 0x0f ) << 4) | (part3 >> 2);
         var intC = ((part3 & 0x03 ) << 6) | part4;
         if ( intA < 0x10 )
         {
             hexString += '0';
         }   
         hexString += intA.toString(16);
         if ( intB < 0x10 )
         {
             hexString += '0';
         }
         hexString += intB.toString(16);
         if ( intC < 0x10 )
         {
              hexString += '0';
         }  
         hexString += intC.toString(16); 
    }
    if ( padCount > 0 )
    {
         hexString = hexString.substr(0, hexString.length-padCount*2);
    }    
    return hexString.getString();   
}

function jsParseInt(numString, radix)
{
    return parseInt(numString, radix);
}
 
String.prototype.getString = function()
{
    return vbGetString(this);
}
</script>

<script language="vbscript">
function vbGetString(hexString)
    dim i, length, s
    length = Len(hexString)/2
    for i=1 to length
        charCode = jsParseInt(Mid(hexString, i*2-1, 2), 16)
        if charCode < &H7F then
            s = s & Chr(charCode)
        else
            s = s & Chr(jsParseInt(Mid(hexString, i*2-1, 4), 16))
            i = i+1
        end if
    next
    vbGetString = s
end function
</script>

    其中第一段脚本定义的是一个类似hashtable的结构，这样的目的是为了避免每次去手动遍历在编码程序中定义的那个Base64Alphabet数组来做转换，并且这个结构的效率很高。原理解释可参看：比较JavaScript中的集合及其检索效率。对于这个hashtable，由于不能使用'+'、'/'和'='来做索引，所以实现了一个getCharCode的方法来作为代理，同时利用这个代理过程把=(pad)映射为了0。这样的好处就是我们不用在解码程序里专门去处理pad了，因为即使有pad，对于解码后的十六进制字符串也就是多些0在后面而已，并且是每有一个pad会对应多出一个'00'。在处理十六进制字符串之前执行一下：

    if ( padCount > 0 )
    {
         hexString = hexString.substr(0, hexString.length-padCount*2);
    }

就行了。

    这个解码代码中还有两个地方可以优化，一是part1、part2、part3和part4那里，可以使用一个part数组 var part = new Array(4); 然后从strCoding里面去遍历4个连续有效的字符出来，然后再求intA,intB,intC。这样就可以省去解码开始前的数据清理工作 strCoding = strCoding.replace(/\s+/g, '');，同时还可以忽略非Base64Alphabet中定义的字符带来的错误干扰。二是intA、intB和intC也可以用一个数组来做，这样就可以把代码：

    if ( intA < 0x10 )
    {
         hexString += '0';
    }   
    hexString += intA.toString(16);
    if ( intB < 0x10 )
    {
         hexString += '0';
    }
    hexString += intB.toString(16);
    if ( intC < 0x10 )
    {
             hexString += '0';
    }  
    hexString += intC.toString(16); 

做成一个3次的循环，否则这样流水账般的代码太ugly了。

    当然这个解码程序的效率也不是很高，数据量太大的时候几乎就没有什么可用性了，这里我只是主观的觉得两个脚本引擎轮番调用可能也是性能瓶颈，如果您有好的优化方法，请不吝赐教哦。

    在线demo: http://zhilee.aehk.com/demo/TestBase64.htm