Base58Check encoding: Difference between revisions

[[Category:Encodings]]

[[Category:Checksums]]

 

The popular encoding of small and medium-sized [[:Category:Checksums|checksums]] is [[wp:base16|base16]], that is more compact than usual base10 and is human readable... For checksums resulting in ''hash digests'' bigger than ~100 bits, the base16 is too long: [[wp:base58|base58]] is shorter and (when using good alphabet) preserves secure human readability. The most popular alphabet of base58 is the variant used in bitcoin address (see [[Bitcoin/address validation]]), so it is the "default base58 alphabet".

{{trans|Python}}

 

 

F convertToBase58(=num)

=={{header|C sharp|C#}}==

{{trans|Java}}

using System.Collections.Generic;

using System.Numerics;

 

=={{header|D}}==

import std.stdio;

 

=={{header|FreeBASIC}}==

{{libheader|GMP}}

' compile with: fbc -s console

' uses GMP

=={{header|Go}}==

{{trans|Kotlin}}

 

import (

=={{header|Groovy}}==

{{trans|Java}}

private static final String ALPHABET = "123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz"

private static final BigInteger BIG0 = BigInteger.ZERO

 

=={{header|Haskell}}==

 

chars = "123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz"

and for bulk encoding, Array access would be one of various slightly faster alternatives to recursive subscripting of linked lists:

{{Trans|Python}}

import Numeric (showHex, showIntAtBase)

 

{{trans|Kotlin}}

{{works with|Java|9}}

import java.util.List;

 

{{works with|Julia|0.6}}

 

 

function encodebase58(hsh::AbstractString, base::Integer=16)

 

=={{header|Kotlin}}==

 

import java.math.BigInteger

{{libheader|bignum}}

This version takes in account the leading zeroes in hexadecimal representation. It accepts also arrays or sequences of bytes as input, taking in account the leading zero bytes as described in https://en.bitcoin.it/wiki/Base58Check_encoding#Base58_symbol_chart

import bignum

 

 

=={{header|Perl}}==

 

sub encode_base58 {

Slight variation from [[Bitcoin/public_point_to_address#Phix]] in that it accepts any length string (which can be binary or text).<br>

Includes leading zeroes, if you don't want that just comment out the three lines defining/using the integer lz.

<span style="color: #008080;">with</span> <span style="color: #008080;">javascript_semantics</span>

<span style="color: #008080;">constant</span> <span style="color: #000000;">b58</span> <span style="color: #0000FF;">=</span> <span style="color: #008000;">"123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz"</span>

 

=={{header|Picat}}==

Tests = [[25420294593250030202636073700053352635053786165627414518,"6UwLL9Risc3QfPqBUvKofHmBQ7wMtjvM"],

["0x61","2g"],

 

=={{header|PicoLisp}}==

(chop "123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz") )

(de b58 (S)

===Works with Python 3.9

{{trans|C#}}

 

def convertToBase58(num):

===Composition of pure functions===

{{Works with|Python|3.7}}

 

from functools import reduce

=={{header|Quackery}}==

 

$ "123456789ABCDEFGHJKLMNPQRSTUV"

=={{header|Racket}}==

(Examples from some other task)

 

(define ((base-n-alphabet-encode alphabet) hash-string (in-base 16))

=={{header|Raku}}==

(formerly Perl 6)

constant @codes = <

1 2 3 4 5 6 7 8 9

I get the result expected there.

Apart for the leading 1 the program works also for the inputs shown above.

s="123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz"

Numeric Digits 100

===version 2===

does what the others do

s="123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz"

Numeric Digits 1000

 

The algorithm used doesn't need to &nbsp; ''reverse'' &nbsp; the residual string &nbsp; (it uses &nbsp; ''prepend'' &nbsp; instead of &nbsp; ''append'').

/* 0─────────────────I─────O────────────────────l──────────────── ◄───omit.*/

@= space(" 123456789ABCDEFGH JKLMN PQRSTUVWXYZabcdefghi jkmnopqrstuvwxyz", 0)

 

=={{header|Ruby}}==

nums = [25420294593250030202636073700053352635053786165627414518,

0x61,

=={{header|Scala}}==

{{Out}}Best seen in running your browser either by [https://scalafiddle.io/sf/GMcrlBB/0 ScalaFiddle (ES aka JavaScript, non JVM)] or [https://scastie.scala-lang.org Scastie (remote JVM)].

object Base58 extends App {

the function [http://seed7.sourceforge.net/libraries/encoding.htm#toBase(in_bigInteger,in_string) toBase],

which encodes a number with a positional numeric system. No external library is needed.

include "encoding.s7i";

 

=={{header|Sidef}}==

{{trans|Raku}}

static chars = %w(

1 2 3 4 5 6 7 8 9

=={{header|Visual Basic .NET}}==

{{trans|C#}}

Imports System.Text

 

{{libheader|Wren-big}}

{{libheader|Wren-fmt}}

import "/fmt" for Fmt

 

=={{header|zkl}}==

Uses libGMP

src="0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuv",

dst="123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz";