Re:Base58
by lifthrasiir on Thursday November 08, 2018 @10:20PM
(#18412110)
I have explicitly mentioned this:
> [...] some have converged to base 85 (because 85^5 / 2^32 ~= 1.03, i.e. just enough to represent 4 octets in 5 units).
Base 85 does not use bigint, it is just a clever approximation of optimal encoding with 85 symbols.
Isn't Ascii85/Base85 at least as common as those? Quoting the Wikipedia entry for it, "Its main modern uses are in Adobe's PostScript and Portable Document Format file formats, as well as in the patch encoding for binary files used by Git"
Python includes it as part of the standard library. Using the example from the WP entry: