Re: Посоветовать хэш
От Alexander Gusak (2:5020/175.2) к Eugene Grosbein
В ответ на Заголовок предыдущего сообщения в треде (Имя Автора)
From: "Alexander Gusak" <agusak@skengstroy.ru>
Thu Sep 03 2009 12:02, Eugene Grosbein wrote to Alexander Gusak:
AG>> Hасчет доказательства не знаю, искать лень. Hо раз в описаниях
AG>> алгоритмов ничего не говорится о требуемых данных, кроме их количества
AG>> и размера, наверно
AG>> они соответствуют?
EG> Hаверно, perfech hash строится по заранее заданному множеству, для
EG> каждого множества получается свой хеш. И для заранее неизвестного
EG> множества
EG> такой хеш построить нельзя, разница в мощностях множеств не даёт,
EG> это же очевидно.
Я в свете этого интересуюсь интерпретацией следующего:
Using a perfect hash function is best in situations where there is a large
set, S, which is not **updated** frequently, and many lookups into it.
Efficient solutions to performing updates are known as **dynamic** perfect
hashing.
При частых обновлениях лишь падает эффективность, поскольку _могут_
потребоваться перестроения функции. Дальше остается думать, как организовать
данные и сам процесс.
В конце концов, я же не говорил что можно сделать функцию, идеальную при
добавлении неограниченного количества произвольных данных. Я предложил
поискать алгоритм, идеальность которого при сделанном запасе сохранится
достаточно долго. А это разные вещи и теоретически, и практически.
С уважением
Александр Гусак
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Ответы на это письмо:
From: Username
Заголовок следующего сообщения в треде может быть длинным и его придется перенести на новую строку
From: Username
Или коротким