Re: Хеш функция для I P

From

Lev Walkin ()

To

Alexey Froloff ()

Date

2002-08-08T08:15:21Z

Area

RU.UNIX.PROG

From: Lev Walkin <vlm@netli.com>


Alexey Froloff wrote:
>     Hail to Thee, Eugene!
> 
>     On 07 Aug 02 08:19 Eugene Karpachov wrote to Valentin Ermolaev:
> 
>  >> >>   EK> Где это такое определение? И что такое тогда совершенная
>  >> >>   EK> хэш-функция?
>  >> >>  А енто значит без коллизий.
>  >>  EK> Что и означает - уникальное значение. Или Вы по-другому это
>  >>  EK> понимаете? :)
>  >> Это же ;) Но таких хэш-функций нет в природе ;)
>  EK> Почитайте что-нибудь на эту тему.
> 
>     В этом случа длина хэша должна быть >= длины хэшируемых данных. Вопрос: а
> нафига нам такая хэш-функция?


Чтобы получить более гладкое распределение. Это одно из главных
требований для хеш-функции.


-- 
Lev Walkin
vlm@netli.com

--- ifmail v.2.15dev5
 * Origin: Netli, Inc. (2:5020/400)