定义

为了更简洁方便地表示长串的数字，许多计算机系统会使用一种以数字和字母组成的大于十进制的表示法。例如，传统的十进制计数系统使用0-9十个数字，而十六进制系统使用了额外的 A-F 六个字母。一个同样的数字，它的十六进制表示就会比十进制表示更短。更进一步，Base64使用了26个小写字母、26个大写字母、10个数字以及两个符号（例如“+”和“/”），用于在电子邮件这样的基于文本的媒介中传输二进制数据。Base64通常用于编码邮件中的附件。

Base58是一种基于文本的二进制编码格式，用在比特币和其它的加密货币中。这种编码格式不仅实现了数据压缩，保持了易读性，还具有错误诊断功能。Base58是Base64编码格式的子集，同样使用大小写字母和10个数字，但舍弃了一些容易错读和在特定字体中容易混淆的字符。具体地，Base58不含Base64中的0（数字0）、O（大写字母o）、l（小写字母L）、I（大写字母i），以及“+”和“/”两个字符。简而言之，Base58就是由不包括（0，O，l，I）的大小写字母和数字组成。

Base58 和 Base64 一样是一种二进制转可视字符串的算法，主要用来转换大整数值。区别是，转换出来的字符串，去除了几个看起来会产生歧义的字符，如 0 (零), O (大写字母O), I (大写的字母i) and l (小写的字母L) ，和几个影响双击选择的字符，如/, +。结果字符集正好58个字符(包括9个数字，24个大写字母，25个小写字母)。不同的应用实现中， Base58 最后查询的字母表可能不同，所以没有具体的标准。可用字符

123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz

目的

本文将解释Base58。Base58是一种用于比特币的技术。
本文旨在通过代码了解实现方式。

环境准备

java 版本 oracle jdk 1.8.0_77

eclipse or idea

Base58应用例子

• short URLs for Flickr
• Ripple
• Bitcoin

字符串顺序

short URLs for Flickr

123456789abcdefghijkmnopqrstuvwxyzABCDEFGHJKLMNPQRSTUVWXYZ

比特币

123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz

Monero 地址

123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz

Ripple 地址

rpshnaf39wBUDNEGHJKLM4PQRST7VWXYZ2bcdeCg65jkm8oFqi1tuvAxyz

代码实现

Base58.java

import javax.xml.bind.DatatypeConverter;/*** Created by andyfeng on 2018/1/8 13:13.*/
public class Base58 {public static final char[] ALPHABET = "123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz".toCharArray();private static final char ENCODED_ZERO = ALPHABET[0];public Base58() {}/*** return string encode using base58* @param str word* @return encoded word*/public String encode(String str) {// getBytebyte [] b = str.getBytes();// string → HexString s_hex = DatatypeConverter.printHexBinary(b);// Hex → Decimallong decimal = Long.valueOf(s_hex, 16);// Decimal → 58 kinds of charactersStringBuffer res = new StringBuffer();while (decimal > 0) {char c = ALPHABET[(int)decimal%58];res.append(c);decimal = decimal/58;}// zero byte confirmbyte [] temp_b = str.getBytes();for (int i = 0; i < temp_b.length; i++) {if (temp_b[i] != 0) {break;}res.append(ENCODED_ZERO);}return res.reverse().toString();}/*** return original string* @param encoded word* @return original word*/public String decode(String str) {int decimal = 0;// restore decimal.char []chars = str.toCharArray();for (int i = 0; i < chars.length; i++) {char temp_c = chars[i];int index_num = 0;for (int j = 0; j < ALPHABET.length; j++) {if (ALPHABET[j] == temp_c) {index_num = j;}}decimal = decimal*58;decimal = decimal + index_num;}// Decimal → HexString s_hex = Integer.toHexString((int)decimal);// Hex → stringbyte[] bytes = DatatypeConverter.parseHexBinary(s_hex);return new String(bytes);}public static void main(String [] args) {Base58 base = new Base58();System.out.println(base.encode("abc"));System.out.println(base.decode("ZiCa"));}}

编码的实现步骤

1.将字符串转换为十六进制

2.将十六进制转换为十进制

3.将十进制转换为58中字符

4.颠倒字符串的顺序

解码的实现

1.将编码的字符串转换为十进制

2.将十进制转换为十六进制

3.将十六进制转换为字符串。

参考文章

http://java-lang-programming.com/en/articles/23

https://www.jianshu.com/p/e002931bb38b

https://www.jianshu.com/p/225ff9439132