Re: w poszukiwaniu funkcji hash - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › w poszukiwaniu funkcji hash › Re: w poszukiwaniu funkcji hash

X-Received: by 10.49.97.166 with SMTP id eb6mr257140qeb.0.1362785144314; Fri, 08 Mar
2013 15:25:44 -0800 (PST)
X-Received: by 10.49.97.166 with SMTP id eb6mr257140qeb.0.1362785144314; Fri, 08 Mar
2013 15:25:44 -0800 (PST)
Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!news.glorb.com!
dd2no8344841qab.0!news-out.google.com!o5ni278qas.0!nntp.google.com!dd2no8344840
qab.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Fri, 8 Mar 2013 15:25:44 -0800 (PST)
In-Reply-To: <0...@g...com>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=178.37.225.252;
posting-account=xjvq9QoAAAATMPC2X3btlHd_LkaJo_rj
NNTP-Posting-Host: 178.37.225.252
References: <3...@g...com>
<0...@g...com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <b...@g...com>
Subject: Re: w poszukiwaniu funkcji hash
From: "M.M." <m...@g...com>
Injection-Date: Fri, 08 Mar 2013 23:25:44 +0000
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
Xref: news-archive.icm.edu.pl pl.comp.programming:202189
[ ukryj nagłówki ]
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