Re: Посоветовать хэш
От Alexander Gusak (2:5020/175.2) к Alex Mizrahi
В ответ на Заголовок предыдущего сообщения в треде (Имя Автора)
From: "Alexander Gusak" <agusak@skengstroy.ru>
Mon Aug 31 2009 22:44, Alex Mizrahi wrote to Alexander Gusak:
AG>> Я тоже не программер, поэтому могу пнуть в сторону вики -
AG>> http://en.wikipedia.org/wiki/Perfect_hash_function а там ссылок на
AM> Perfect hash строится по наперёд заданному контенту.
Обоснуй. Hеочевидно.
Очевидно же то, что любой конечный контент можно по меньшей мере
_пересчитать_, и это уже будет perfect hash.
У меня подозрение, что изначальное знание контента требуется для определения
минимальной, то есть доказуемо наиболее экономичной формы хэша.
С уважением
Александр Гусак
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Ответы на это письмо:
From: Username
Заголовок следующего сообщения в треде может быть длинным и его придется перенести на новую строку
From: Username
Или коротким