Как получить с Long хэш покороче?

Question

[ruboss]

Всем привет!

Как можно сжать (long) 4108660549 в строку меньше 10 символов?
Символы должны быть только latin, цифры.
Например:
4108660549 => "ghd1" - идеал.
Только при том должно быть 2^32 без коллизий

Answer 1

[Rsa97]

Переведите в 62-ричную систему счисления 0-9a-zA-Z.
Максимальная длина будет
log₆₂(2³²) = 5.37, то есть 6 разрядов.

В 36-ричной системе 0-9a-z длина будет 7 разрядов.

4108660549₁₀ = 4u3wix₆₂ = 1vy6urp₃₆

Comments

[ruboss]

Отлично, спасибо!

Answer 2

[ruboss]

нашел - https://github.com/peet/hashids.java