![]() |
|
||||||||||
|
|||||
|
Регистрация: Dec 2010
Сообщений: 177
|
Здравствуйте!
Кто-нибудь изучал вероятность совпадения значений генерируемых функцией Math.random()? Суть проблемы: Есть список из 5-ти тысяч элементов. Идентификация элементов осуществляется присвоением индивидуального номера, представляющего собой случайное 6-ти значное целое число в десятичной форме. Уже на первой тысяче столкнулся с появлением дубликата. Пока увеличил количество знаков числа до 9-ти. Следует-ли ждать повторения совпадения? |
|
|||||
|
буду краток
модератор форума
Регистрация: Sep 2003
Адрес: Ближайшее Замкадье
Сообщений: 3,110
Записей в блоге: 28
|
Если воспользоваться формулами мат. статистики и теорвера, то вероятность совпадения результатов несвязанных экспериментов
с вероятностью исхода в 1/1 000 000 в серии 1000 экспериментов совсем не нулевая. Цитата:
Для генерации уникальных хэшей используйте Date + getTimer + random. Или просто инкрементор от 1 до 6000
__________________
Отряд Котовскага Последний раз редактировалось Котяра; 09.08.2011 в 14:28. |
![]() |
![]() |
Часовой пояс GMT +4, время: 22:58. |
|
|
« Предыдущая тема | Следующая тема » |
|
|