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.39.99 with SMTP id o3mr310054qek.14.1362782288505; Fri, 08 Mar
2013 14:38:08 -0800 (PST)
X-Received: by 10.49.39.99 with SMTP id o3mr310054qek.14.1362782288505; Fri, 08 Mar
2013 14:38:08 -0800 (PST)
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
atman.pl!wsisiz.edu.pl!newsfeed.neostrada.pl!unt-exc-02.news.neostrada.pl!nx01.
iad01.newshosting.com!newshosting.com!news-out.readnews.com!news-xxxfer.readnew
s.com!209.85.216.88.MISMATCH!dd2no8336981qab.0!news-out.google.com!o5ni278qas.0
!nntp.google.com!dd2no8336975qab.0!postnews.google.com!glegroupsg2000goo.google
groups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Fri, 8 Mar 2013 14:38:08 -0800 (PST)
In-Reply-To: <3...@g...com>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=37.47.228.124;
posting-account=VFwkXwoAAADdT4-lLKRZrMYkTjizGoyn
NNTP-Posting-Host: 37.47.228.124
References: <3...@g...com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <0...@g...com>
Subject: Re: w poszukiwaniu funkcji hash
From: Wojciech Muła <w...@g...com>
Injection-Date: Fri, 08 Mar 2013 22:38:08 +0000
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
Xref: news-archive.icm.edu.pl pl.comp.programming:202186
[ ukryj nagłówki ]
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

w.