Длина хэша SHA1 для идентификации объекта?

Question

Могу ли я создать действительно короткий хеш SHA1 для уникальной идентификации объекта, который обычно имеет идентификатор, например 1300992607?

Это относительно теоретический вопрос, но насколько коротким может быть хеш SHA1, и при этом быть уникальным для идентификатора объекта? Пожалуйста, помогите мне, если не задаете правильный вопрос здесь.

Answer 1

Нет, вы не можете, хеш не работает таким образом.

Вы можете создать хеш для идентификатора и просто взять из него столько битов, сколько захотите.Чем больше битов вы используете, тем меньше вероятность того, что вы получите одинаковый хеш для двух разных идентификаторов, но независимо от того, сколько битов вы используете из хеша, все равно нет гарантии, что никогда не будет коллизии.