Base64自体、6bitコードなんだから、> 000, < 001, .. って割り振ってそのままエンコードしたほうがよくないか?