300字范文,内容丰富有趣,生活中的好帮手!
300字范文 > Base64编码原理及Python实现方法

Base64编码原理及Python实现方法

时间:2019-02-28 01:31:35

相关推荐

Base64编码原理及Python实现方法

BASE64介绍

该算法被设计用来把任意序列的8位字节描述为一种不易被人直接识别的形式,达到一眼望去完全看不出内容。此算法的复杂程度要小,效率高。如果是基于以上两点,那么我们使用最简单的单字母代替法等即可,实际上Base64要稍微复杂些,这是因为在Email的传送过程中,由于历史原因,Email只被允许传送ASCII字符,即一个8位字节的低7位。

编码规则

把3个8位字节(3*8=24)转化为4个6位的字节(4*6=24),再根据每个字节的值,用base64编码表中的值替换,不足4个字节的,补“=”。编码得到的字符串长度必为4的倍数。

常规base64编码表范围为 [A-Za-z0-9+/] 共64个字符,在实际应用时编码表经常会有所变化。=号为填充字符。

Base64编码表序列是由0开始到63结束的,共64个字符。

Base64编码表

编码步骤:

1、 将待编码字符串各个字符换为对应ASCII码值

2、 将得到的ASCII码值转换为8位二进制

3、 将得到的8位二进制序列分割为6位一组(不足6位的末尾添0补上)

4、 将每个6位二进制数列转换为十进制数字。(6位二进制最大值为63)

5、将转换所得的十进制值对应Base64编码表中的字符进行替换

6、若编码所得字符串长非4倍,添一个或两个“=”补上

解码步骤:

1、将待解码字符串中的字符对应查找Base64编码表中的序列值(末尾的“=”直接忽略)

2、将所得对应序列值转换为6位二进制字串

3、将所有6位二进制字串按8位分割

4、将每个8位二进制字串转换为十进制

5、十进制值对应的ASCII字符串即为结果

示例(待编码字符长度刚好为3的倍数):

示例(待编码字符长度无法被3整除):

python实现

base64_table = 'ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/'def btoa():# base64编码函数s = input("input string to encode:\n")n = len(s) % 3x = ''asc = []for i in range(len(s)):asc.append(ord(s[i]))#取各字符ascii值x += '{:08b}'.format(asc[i]) #将各字符ascii值转为二进制if n:x += '0'*2 *(3-n) #长度非3倍的结尾补零i = 0out = ''while i<len(x):out += base64_table[int(x[i:i+6],2)]i += 6if n:out += '=' *(3-n)#补上'='使编码后长度为4倍print(out)def atob(): #base64解码函数s = input("input string to decode:\n")b64 = []x = ''for i in range(len(s)):if s[i] == '=':b64.append(0)else:for j in range(64):if(s[i] == base64_table[j]):b64.append(j)breakx += '{:06b}'.format(b64[i])print(x)i = 0out = ''while i<len(x):if int(x[i:i+8],2):out += chr(int(x[i:i+8],2))i += 8print(out)def main():m = input('Input 1/2 to encode/decode:\n')if m == '1':btoa()elif m == '2':atob()else:print('Error! Please restart the process!')main()

参考博文:

关于base64编码的原理及实现

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。