W dniu piątek, 8 marca 2013 23:38:08 UTC+1 użytkownik Wojciech Muła napisał:
> W dniu piątek, 8 marca 2013 04:10:04 UTC+1 użytkownik M.M. napisał:
>
> > Zastanawiam się, czy istnieje wydajny algorytm, albo może
> > wręcz jakaś metoda analityczna, do budowy różnowartościowych
> > funkcji hash.
> Takie funkcje mieszające nazywają się "doskonałymi" (perfect) --
> piszę to jedynie dla ułatwienia dalszego googlania.
> Tu masz uniwersalny algorytm:
> http://stevehanov.ca/blog/index.php?id=119
Tamten, o ile dobrze zrozumiałem, wymaga dużo pamięci na jakąś tabelę
pośrednią.

Algorytm CHD
http://cmph.sourceforge.net/
wymaga tylko 2.07 bita na klucz, ale jak na razie nie rozumiem jak
on działa.

Pozdrawiam