Хотелось бы материалов на тему.. Мне не проблема бит добавить, но хочется оптинмального решения.

сколько букв в алфавите, средняя длина слов, кол-во слов. Если известы следующие значения можно посчитать и выбрать наиболее подходяющую.

В принципе - примерно известны. Словарь будет расширятся, но не существенно. А какая формула?

Короче, тут я с утра погнал, убейте меня. Формулу со всеми этими параметрами с моими знаниями не вывести, да и основным параметром все же является кол-во слов в словаре, рассмотрим с этой точки зрения.

Тогда формула проста (кол_слов_в_словаре)/(2^x_бит) = (шанс коллизии)

рассмотрим функцию длиной в 8 байт (64 бита)

кол-во возможных комбинаций 18446744073709551616
допустим в словаре 1 млн слов.
Тогда шанс коллизии будет около 10^-13.

Это сообщение отредактировал(а) Alexandr87 - 16.2.2007, 17:47