Цитата(sergejzr @ 16.2.2007, 14:41  ) |
| В принципе - примерно известны. Словарь будет расширятся, но не существенно. А какая формула? |
Короче, тут я с утра погнал, убейте меня. Формулу со всеми этими параметрами с моими знаниями не вывести, да и основным параметром все же является кол-во слов в словаре, рассмотрим с этой точки зрения.
Тогда формула проста (кол_слов_в_словаре)/(2^x_бит) = (шанс коллизии)
рассмотрим функцию длиной в 8 байт (64 бита)
кол-во возможных комбинаций 18446744073709551616
допустим в словаре 1 млн слов.
Тогда шанс коллизии будет около 10^-13.