基于JavaScript的Base64编码、解码算法

最新推荐文章于 2025-07-16 15:14:06 发布

转载最新推荐文章于 2025-07-16 15:14:06 发布 · 726 阅读

收录于

其它技术

本文详细介绍了Base64编码的基本原理与JavaScript实现方法，包括编码与解码过程及性能优化，适合开发者深入理解Base64编码在实际应用中的应用。

原创作品，允许转载，转载时请务必以超链接形式标明文章原始出处、作者信息和本声明。否则将追究法律责任。 http://mengliao.blog.51cto.com/876134/898745

Base64编码是一种很常用的编码，在RSA、AES等加密算法中，密钥对的表示通常使用Base64，UTF-7也是在Base64的基础上变化而来，当然所有仅支持ASCII码传输的网关在传输非ASCII码时，都可以使用Base64编码。

Base64编码的方法非常简单，将3个Byte共24Bit从高到低重新拆分成4部分每部分6Bit，分别为0x0~0x3f，对应字符为A~Z和a~z和0-9和+/，共64个。如果最后剩余1个Byte，则将其编码为2个6Bit的Base64编码（第二个Base64编码仅2Bit，需在其后面添加4Bit的0），再在末尾添加2个=字符；如果最后剩余2个Byte，则将其编码为3个6Bit的Base64编码（第三个Base64编码仅4Bit，需在其后面添加2Bit的0），再在末尾添加1个=字符。

Base64解码的方法与编码相反，将4个Base64编码字符转换为对应的0x0~0x3f，共24Bit，然后重新拆分成3部分，每部分8Bit，即1Byte，若末尾有=字符，则按编码方法中描述的规则反向处理。

网上有很多现成的算法，但似乎没有使用JavaScript实现的，实际上使用JavaScript实现也不是太复杂。去年我就写了这个程序，只是忘记放在这里了，前天给学生讲课（放假前的最后一课，开学就大四了，可编程的能力尚需锤炼），讲到了这个，特意加了很多注释，放在这里，以飨读者。

一共写了两个版本，其编码、解码的时间复杂度均为O(n)，但版本二使用了一些技巧，使得其效率更高，编码效率约是版本一的3倍，解码效率约是版本一的4倍，同时编码、解码循环内少了一个判断。

版本一：

  <html xmlns="http://www.w3.org/1999/xhtml"> 
<head> 
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> 
<title>Base64编码、解码算法 - 梦辽软件工作室</title> 
<style type="text/css"> 
    body,table {  
        font-family:宋体;  
        font-size:9pt;  
    }  
    input {  
        width:200px;  
        height:25px;  
    }  
</style> 
</head> 
<body> 
<script type="text/javascript"> 
/*  
Base64编码规则：  
1、将三个byte的数据，先后放入一个24bit的缓冲区中，先来的byte占高位；  
2、数据不足3byte的话，缓冲区中剩下的bit用0补足；  
3、然后，每次取出6个bit（因为2^6=64，即0到63），按照其值选择ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/中的字符作为编码后的输出；  
4、不断进行，直到全部输入数据转换完成；  
5、如果最后剩下两个输入数据，在编码结果后加1个=；如果最后剩下一个输入数据，编码结果后加2个=；如果没有剩下任何数据，则什么都不加，这样可以保证数据还原的正确性。  
注1：先对输入字符串进行单字节编码，否则，因为charCodeAt()对汉字等符号返回Unicode编码，其长度为16bit；因此，可将所有字符当做双字节处理，虽然增加了字节数量，但简化了双字节字符和单字节字符的识别  
注2：在JavaScript中，CJK ExtB（扩展字符平面2）中的字符均被当做两个字符，用4Byte编码，即字符"