How to get shorter hash with Long?

Question

Java

Hello!
How can one compress (long) 4108660549 into a string of less than 10 characters?
Characters must be only latin, numbers.
For example:
4108660549 => "ghd1" is ideal.
Only at the same time it should be 2 ^ 32 without collisions

Answer 1

Convert to 62-decimal number system 0-9a-zA-Z.
The maximum length will be
log ₆₂ (2 ³² ) = 5.37 , which is 6 bits.
In a 36-character system, 0-9a-z will be 7 digits long.
4108660549 ₁₀ = 4u3wix ₆₂ = 1vy6urp ₃₆

Answer 2

found - https://github.com/peet/hashids.java