如何在 Bash 中将十进制数转换为 Base58

Question

myNumber=$(date +%s) # big number in decimal
myNumberInB58=$(toBase58 $myNumber)

toBase58() {
  # <your answer here>
}

在Base58 中编码整数的最优雅和/或简洁的方法是什么？

Answer 1

bitcoin-bash-tools提供{en,de}codeBase58的功能：

decodeBase58() {
    echo -n "$1" | sed -e's/^\(1*\).*/\1/' -e's/1/00/g' | tr -d '\n'
    dc -e "$dcr 16o0$(sed 's/./ 58*l&+/g' <<<$1)p" |
    while read n; do echo -n ${n/\\/}; done
}

encodeBase58() {
    echo -n "$1" | sed -e's/^\(\(00\)*\).*/\1/' -e's/00/1/g' | tr -d '\n'
    dc -e "16i ${1^^} [3A ~r d0<x]dsxx +f" |
    while read -r n; do echo -n "${base58[n]}"; done
}

这些与文件中直接在上面定义的字段dcr 和base58 一起使用。

Answer 2

这样可以吗？

a=( {1..9} {A..H} {J..N} {P..Z} {a..k} {m..z} )
toBase58() {
    # TODO: check that $1 is a valid number
    local nb=$1 b58= fiftyeight=${#a[@]}
    while ((nb)); do
        b58=${a[nb%fiftyeight]}$b58
        ((nb/=fiftyeight))
    done
    printf '%s\n' "$b58"
}