python[练习题]：实现Base64编码

要求自己实现算法，不用库。

Base64简介：

Base64是一种用64个字符来表示任意二进制数据的方法。

用记事本打开exe、jpg、pdf这些文件时，我们都会看到一大堆乱码，因为二进制文件包含很多无法显示和打印的字符，所以，如果要让记事本这样的文本处理软件能处理二进制数据，就需要一个二进制到字符串的转换方法。Base64是一种最常见的二进制编码方法。

转码过程例子：

3*8=4*6

内存1个字节占8位

转前： s 1 3

先转成ascii：对应 115 49 51

2进制： 01110011 00110001 00110011

6个一组（4组） 011100110011000100110011

然后才有后面的 011100 110011 000100 110011

然后计算机是8位8位的存数 6不够，自动就补两个高位0了

所有有了 高位补0

科学计算器输入 00011100 00110011 00000100 00110011

Python实现Base64

alphabet=b"ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/"
def base64(src):
    ret = bytearray()
    length = len(src)
    # r记录补0的个数
    r = 0
    for offset in range(0, length,3):
        if offset + 3 <= length:
            triple = src[offset:offset+3]
        else:
            triple = src[offset:]
            r = 3 - len(triple)
            triple = triple + 'x00'*r

        print(triple.encode(),r)
        b = int.from_bytes(triple.encode(), 'big')

        for i in range(18, -1, -6):
            if i == 18:
                index = b >> i
            else:
                index = b >>i & 0x3F
            ret.append(alphabet[index])

        for i in range(1,r+1):
            ret[-i] = 0x3D
    return ret

print(base64('abcde'))
import base64
print(base64.b64encode('abcde'.encode()))