Numero merkkijonoksi

Tarkoitus on tallentaa numero mahdollisimman lyhyeen merkkijonoon.

Esim 10000 (eli 5 merkkiä) olis vaikka xX5 (3 merkkiä) Ja merkkijonon perusteella pitäisi pystyä laskemaan, mikä numero on kyseessä

Eli tehdä jotain HEX-luku tapaista, mutta missä merkkiavaruus olisi huomattavasti isompi, esim kaikki isot ja pienenkirjaimet.. Onko tähän jotain valmista hash "functiota" vai pitääkö koodata itse (kielenä on ruby)?

Eli merkkiavaruus olisi vaikka: 0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz
ja näin olleen:
1=1
2=2
10=A
15=F
40=d
61=z
62=z1

jne...