Задать вопрос
@kirill-93

Какова веростность коллизии в рандомной строке?

Есть функция, которая генерирует случайную строку, состоящую из английских букв в двух регистрах и цифр 0-9. У меня есть таблица с данными и каждой записи нужно присвоить уникальную строку. Чем короче будет эта строка, тем лучше. Предлагается строка из 5 символов. Записей в таблице примерно 500 000, количество будет расти, примерно до 2 миллионов. Какой длины случайной строки будет достаточно, чтобы свести к минимуму риск появления дубликатов?
  • Вопрос задан
  • 241 просмотр
Подписаться 1 Средний Комментировать
Ответ пользователя SagePtr К ответам на вопрос (7)
SagePtr
@SagePtr
Еда - это святое
Если пойдёт псевдослучайная строка, то тут рассмотрено множество методов: https://habrahabr.ru/company/virgilsecurity/blog/3...
Ответ написан
Комментировать