Base64算法的实现原理

电子邮件传输算法-------Base64

 

定义：Base64是一种基于64隔字符的编码算法，根据RFC 2045的定义：“base64内容传送编码是一种任意8位字节序列组合的描述形式，这种形式不易被别人直接识别”。经过Base64编码后的数据会比原始数据略长，为原来的4/3倍。经Base64编码后的字符串的字符数是以4为单位的整数倍。

RFC2045还规定，在电子邮件中，每行为76个字符，每行末需添加一个回车换行（“\r\n”），不论每行是否足够76个字符，都要添加一个回车换行符。但在实际应用中，往往根据实际需要忽略了这一要求。

 

 

在上述的映射表中，value指的是10进制数，而encoding指的是字符，工映射了64个字符，这也是Base64算法名称的由来。

表中的最后一个字符是=，它是用来补位的。

 

为了能够在http请求中以GET方式获取到请求数据。Base64衍生了一个类叫做URLBase64，URLBase64的算法与Base64的区别在于上面的映射符的第62，63个字符，它分别用了"-"于“_”来替换Base64的"+"和"/"。最后一个字符，有两种建议：一种是替换为"~"，另一种是建议替换为"."。由于"~"符号和文件系统冲突，不建议使用。而对于"."符号，如果连续出现两次，则认为是有错误。

 

Base64不是加密算法

 

Base64的实现原理：

1）将字符串以字符为单位，转化为对应的ASCLL码。

2）将获得的ASCLL码转换为8位的二进制码。

3）对获得的二进制码进行分组转换：每3个8位二进制码位一组，转换为每4个6位二进制码位一组（不足6位时低位补0），3个8位二进制码和4个6位二进制码的长度都是24.

4）对获得的4个6位二进制码进行高位补0，补充为4个8位的二进制码。

5）将获得4个8进制码转换为10进制码。

6）对照上述的映射表，找出对应的Base64编码的字符，组成字符串，若字符串的长度不足位3的倍数，则在字符串后面补充"="符，最多补充的"="不超过两个。

 

例子：