Вы сейчас здесь
«Облако» тэгов
link, small, tagless, tiny, 2003, big, 2008, 2010, январь, декабрь, сентябрь, 2001, 2004, 2002, август, апрель, март, июль, 2009, игры, октябрь, май, июнь, февраль, 2007, ноябрь, img, 2011, quote, wow, huge, блоги, кино, игровой дизайн, ребенок, половой вопрос, технологии, вебдев, lytdybr, фразы, живой журнал, жизнь, язык, яндекс, php, 2006, людишки, 2005, поисковики, software, video, inglish, 2000, смишно, диалоги, музыка, книги, культ личности, дейтинг, политика, интернет, 1999, rss, контент, flash, я, авторские проекты, реклама, прон, next-gen mmo, ореховые скорлупки, сми, js, программирование, fight club, register, социгры, спам, english reviews, американас, потребление, беллетристика, идеи, мое величие, iphone, usability, пидорасты, battle.net, lifestyle, starcraft 2, Тёма, соционика, spectator.ru, британские ученые, развитие, Масква, бабло, литература, фото, mobile, work, болкман, титаны, hard, hobius, mysql, интеллектуальный юмор, хостинг, blogowar.ru, графика, SEO, blogowar, magic, журналистика, злоба дня, религия, стартапы, social, tf2, цитаты, gzip, warhammer, браузеры, велосипед, киви, медикаментоз, общество, оговорки, html, воспитание, мифы, паранойа, письма в редакцию, учеба, 1998, soft, soviet, twdnkumus, глянцевые журналы, монетизация, норкотики, сайты, сиськи, типографика, тьюринг, mongodb, дизайн, железо, живут же люди, лолвут, плагиат, твиттер, тренд, 2012, about, бабушки, вещи, видео, зомбоящик, игрушки, социопатия,
Персональное
об авторе и сайте
мойкруг (резюме)
на G+
порнотумблер (rss)
инстаграм (хипстерские фото)

facebook
twitter

skype: acerbial
gtalk: dmitry.smirnov


C любовью к людишкам™,
♥ 1998 - 2013.

powered by mongodb.



Вероятность дублей в кеше

Интересную проблему (хотя я об этом думал) поднимает человек в комментариях по поводу кэша: а что если у двух разных страниц будет одинаковый crc32. Очевидно, что мы имеем задачу, сходную с парадоксом дней рождений. Формулы расчета вероятности находятся тут. dialogue.by.ru/03091102.htm

Я провел грубые подсчеты и выяснил, что для сайта с 600 страницами вероятность совпадения crc32 равна примерно 0,000041838791402824641820941872. То есть 0.004%. При этом алгоритм рассчета crc32 в расчет не брался (просите за каламбур), принималось в расчет лишь только, что crc32 имеет всего лишь 4294967296 комбинаций.

Ну а вероятность совпаденя md5, раз он 32-character hexadecimal number, вообще такая маленькая, что и считать страшно.

9 лет назад
0
Привет, Anonymous! Чтобы оставлять комментарии, надо авторизоваться.