News for hackers. Stuff that matters.
Re:Base58 by eesmith on Thursday November 08, 2018 @02:11PM (#18408988)
"Base36 and base58 are the only common exceptions"

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:

  >>> s = r"""<~9jqo^BlbD-BleB1DJ+*+F(f,q/0JhKF<GL>[email protected]$d7F!,L7@<6@)/0JDEF<G%<+EV:2F!,
  ... O<DJ+*.@<*K0@<6L(Df-\0Ec5e;DffZ(EZee.Bl.9pF"AGXBPCsi+DGm>@3BB/F*&OCAfu2/AKY
  ... i(DIb:@FD,*)+C]U=@3BN#EcYf8ATD3s@q?d$AftVqCh[NqF<G:8+EV:.+Cf>-FD5W8ARlolDIa
  ... l(DId<j@<?3r@:F%a+D58'ATD4$Bl@l3De:,-DJs`8ARoFb/0JMK@qB4^F!,R<AKZ&-DfTqBG%G
  ... >uD.RTpAKYo'+CT/5+Cei#DII?(E,9)oF*2M7/c~>"""
  >>> import base64
  >>> base64.a85decode(s, adobe=True)
  b'Man is distinguished, not only by his reason, but by this singular
  passion from other animals, which is a lust of the mind, that by a
  perseverance of delight in the continued and indefatigable
  generation of knowledge, exceeds the short vehemence of any carnal
  pleasure.'
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.

Re:Base58 by eesmith on Friday November 09, 2018 @12:41AM (#18412552)
I think I was confused between "baseX" as the specific program name and 'base X' as the base of the specific numbering system.