Base64とは

バイナリーデータをテキストデータに変換するもの、テキストしか扱えない時に使う。Eメールとかで使われる。

アルゴリズム

1. バイト列を３バイトごとに区切る（２４ビット）
2. この２４ビットを６ビットごとに区切る（６ビットが４つ）
3. この６ビットを６４個の文字にマップする。
4. 最後のうまく区切れないところは=でパディングする

具体例、helloをBASE64エンコード

文字列helloを１６進バイトストリームにすると、68 65 6C 6C 6F、
２進だと01101000 01100101 01101100 01101100 01101111
これを６ビットごとに区切ると、

これを１０進、１６進に直すと、

これをマップされた文字にすると

最後に２ビットの０を足したので=を足して
aGVsbG8=
が完成。