July 11th, 2010

Парадокс дней рождения

Если мы рассмотрим 365 возможных дней рождения (игнорируя високосные годы и тот факт, что в определенные дни рождаются больше людей, чем в другие и т.п.) и возьмем большую группу людей случайным образом. Если группа будет насчитывать не менее 23 человек, то шансы того, что два человека будут иметь день рождения в один день, составит пятьдесят на пятьдесят. В группе из 50 человек, эта вероятность будет около 97%.

Вот почему, использование 32-разрядного хэш-значения в качестве «уникального» идентификатора является плохой идеей. Хэш-значения не являются случайными по определению, но при хорошем распределении они вполне подойдут для этих целей. Вы можете подумать: «Ну да, конечно же, хэш-значения не могут быть абсолютно уникальными, поскольку существует более четырех миллиардов возможных значений, а доступны только четыре миллиарда хэш-значений. Но с таким количеством возможных хэш-значений, вероятность получения уникального значения действительно высока». Но насколько высока вероятность коллизии? 9300 объектов – это не такое уж и большое количество, а 1% – это весьма высокая вероятность коллизии.
Читать тут )
я, фото, Nikon

Военный (Бывший военный) аэродром в Лямбире

Съездил сегодня на бывший военный аэродром в Лямбире...

Вот забавно все таки... Когда то было все...Процветало... и на тебе...
Развалили(
Радует хотя бы то, что взлетная полоса там все еще действует и используется.... Collapse )