base58 encoding in Python

base58.py

""" base58 encoding / decoding functions """
import unittest

alphabet = '123456789abcdefghijkmnopqrstuvwxyzABCDEFGHJKLMNPQRSTUVWXYZ'
base_count = len(alphabet)
		
def encode(num):
	""" Returns num in a base58-encoded string """
	encode = ''
	
	if (num < 0):
		return ''
	
	while (num >= base_count):	
		mod = num % base_count
		encode = alphabet[mod] + encode
		num = num / base_count

	if (num):
		encode = alphabet[num] + encode

	return encode

def decode(s):
	""" Decodes the base58-encoded string s into an integer """
	decoded = 0
	multi = 1
	s = s[::-1]
	for char in s:
		decoded += multi * alphabet.index(char)
		multi = multi * base_count
		
	return decoded

class Base58Tests(unittest.TestCase):

  def test_alphabet_length(self):
    self.assertEqual(58, len(alphabet))

  def test_encode_10002343_returns_Tgmc(self):
    result = encode(10002343)
    self.assertEqual('Tgmc', result)

  def test_decode_Tgmc_returns_10002343(self):
    decoded = decode('Tgmc')
    self.assertEqual(10002343, decoded)

  def test_encode_1000_returns_if(self):
    result = encode(1000)
    self.assertEqual('if', result)

  def test_decode_if_returns_1000(self):
    decoded = decode('if')
    self.assertEqual(1000, decoded)

  def test_encode_zero_returns_empty_string(self):
    self.assertEqual('', encode(0))

  def test_encode_negative_number_returns_empty_string(self):
    self.assertEqual('', encode(-100))

if __name__ == '__main__':
  unittest.main()

Here is a library that does that https://github.com/keis/base58

alphabet is "123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz" not "123456789abcdefghijkmnopqrstuvwxyzABCDEFGHJKLMNPQRSTUVWXYZ" if in Bitcoin

A slight variation on the original uses a List instead of rebuilding strings, as well as type hints for Cython + Mypy:

from typing import List

ALPHA = '123456789abcdefghijkmnopqrstuvwxyzABCDEFGHJKLMNPQRSTUVWXYZ'

def b58encode(num: int) -> str:
    """Converts a number into Base-58.
    """
    encoded: List[str] = []
    alpha_cnt: int = len(ALPHA)

    if num < 0:
        return ''

    while num >= alpha_cnt:
        mod = num % alpha_cnt
        num //= alpha_cnt
        encoded.append(ALPHA[mod])

    if num > 0:
        encoded.append(ALPHA[num])

    return ''.join(encoded[::-1])


def b58decode(ins: str) -> int:
    """Converts a Base-58 encoded integer, as string, back to a number.
    """
    multi: int = 1
    decoded: int = 0
    alpha_cnt: int = len(ALPHA)

    for char in ins[::-1]:
        decoded += multi * ALPHA.index(char)
        multi *= alpha_cnt
    return decoded