AXForum  
Вернуться   AXForum > Microsoft Dynamics AX > DAX Blogs
All
Забыли пароль?
Зарегистрироваться Правила Справка Пользователи Сообщения за день Поиск

 
 
Опции темы Поиск в этой теме Опции просмотра
Старый 12.09.2012, 10:58   #12  
oip is offline
oip
Axapta
Лучший по профессии 2014
 
2,564 / 1416 (53) ++++++++
Регистрация: 28.11.2005
Записей в блоге: 1
Цитата:
Сообщение от fed Посмотреть сообщение
Во первых - вероятность hash collision всегда не нулевая. Во вторых - если я правильно помню, SHA1 сжимает 512 бит в 160. То есть коэфициент сжатия порядка 70%. Не бывает таких алгоритмов, которые бы любой поток гарантированно сжимали на 70% с сохранением однозначности.
Так ведь у SHA1 такое огромное кол-во различных хэшей, что даже на миллиардах записей вероятность коллизий де-факто равна нулю. Упрощенно вероятность вычислается как в парадоксе дней рождения. Если я правильно посчитал, то для 10^18 записей вероятность коллизии примерно 10^(-13) (по ссылке прямо приведено, что для 10 миллиардов записей в случае 128, а не 160 бит как у SHA1, вероятность хоть одной коллизии равна 10^(-18)). Это если SHA1 совсем рандом. И хотя это не так, Вики говорит, что это не сильно мешает.
За это сообщение автора поблагодарили: sukhanchik (4).
 

Похожие темы
Тема Автор Раздел Ответов Посл. сообщение
crminthefield: Avoid Performance Issues by Rescheduling CRM 2011 Maintenance Jobs Blog bot Dynamics CRM: Blogs 0 27.04.2012 02:17
dynamicsaxtraining: Some issues during changing index uniqueness Blog bot DAX Blogs 0 06.12.2010 23:11
Rajdip's space: The mystery of "index" vs. "index hint" Blog bot DAX Blogs 0 20.04.2010 20:05
DynamicsAxSCM: Sales and purchase prices in relation to the item price setup in Microsoft Dynamics AX 2009 Blog bot DAX Blogs 0 11.02.2010 09:05
DynamicsAxSCM: WMS in Microsoft Dynamics AX 2009. Outbound Process Setup Blog bot DAX Blogs 0 27.04.2009 03:23

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Быстрый переход

Рейтинг@Mail.ru
Часовой пояс GMT +3, время: 23:37.