-
X-Received: by 10.49.71.100 with SMTP id t4mr555515qeu.29.1362926003211; Sun, 10 Mar
2013 07:33:23 -0700 (PDT)
X-Received: by 10.49.71.100 with SMTP id t4mr555515qeu.29.1362926003211; Sun, 10 Mar
2013 07:33:23 -0700 (PDT)
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!news.cyf-kr.edu.pl!news.nask
.pl!news.nask.org.pl!news.unit0.net!news.glorb.com!dd2no410090qab.0!news-out.go
ogle.com!o5ni454qas.0!nntp.google.com!dd2no410088qab.0!postnews.google.com!gleg
roupsg2000goo.googlegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Sun, 10 Mar 2013 07:33:23 -0700 (PDT)
In-Reply-To: <b...@g...com>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=31.62.80.164;
posting-account=VFwkXwoAAADdT4-lLKRZrMYkTjizGoyn
NNTP-Posting-Host: 31.62.80.164
References: <3...@g...com>
<0...@g...com>
<b...@g...com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <1...@g...com>
Subject: Re: w poszukiwaniu funkcji hash
From: Wojciech Muła <w...@g...com>
Injection-Date: Sun, 10 Mar 2013 14:33:23 +0000
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
Xref: news-archive.icm.edu.pl pl.comp.programming:202191
[ ukryj nagłówki ]W dniu sobota, 9 marca 2013 00:25:44 UTC+1 użytkownik M.M. napisał:
> > 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.
Hanov opisuje właśnie CHD; autorzy CHD kompresują tablice pośrednie, stąd
niska średnia bitowa. Metoda kompresji jest opisana w "Simple Random Access
Compression" K.Fredriksson, F.Nikitin.
w.
Następne wpisy z tego wątku
- 10.03.13 23:42 M.M.
Najnowsze wątki z tej grupy
- We Wrocławiu ruszyła Odra 5, pierwszy w Polsce komputer kwantowy z nadprzewodzącymi kubitami
- Ada-Europe - AEiC 2025 early registration deadline imminent
- John Carmack twierdzi, że gdyby gry były optymalizowane, to wystarczyły by stare kompy
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2025
- Linuks od wer. 6.15 przestanie wspierać procesory 486 i będzie wymagać min. Pentium
- ,,Polski przemysł jest w stanie agonalnym" - podkreślił dobitnie, wskazując na brak zamówień.
- Rewolucja w debugowaniu!!! SI analizuje zrzuty pamięci systemu M$ Windows!!!
- Brednie w wiki - hasło Dehomag
- Perfidne ataki krakerów z KRLD na skrypciarzy JS i Pajton
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- U nas propagują modę na SI, a w Chinach naukowcy SI po kolei umierają w wieku 40-50lat
- C++. Podróż Po Języku - komentarz
- "Wuj dobra rada" z KDAB rozważa: Choosing the Right Programming Language for Your Embedded Linux Device
Najnowsze wątki
- 2025-06-07 Warszawa => Team Lead Data Engineer (Snowflake) <=
- 2025-06-07 Kraków => Kotlin Developer <=
- 2025-06-07 Warszawa => Senior Key Account Manager IT <=
- 2025-06-07 Gdańsk => PHP Developer <=
- 2025-06-07 Warszawa => Specjalista ds. Sprzedaży <=
- 2025-06-07 Łódź => Mainframe (z/OS, Assembler) Developer <=
- 2025-06-07 Warszawa => Sales Assistant and Customer Development Specialist <=
- 2025-06-07 Warszawa => Programista Full Stack .Net <=
- 2025-06-07 Lublin => Delphi Programmer <=
- 2025-06-07 Warszawa => Administrator Systemów OSS <=
- 2025-06-06 Takich niestrzeżonych przejazdów kolejowych są w Polsce setki, a tysiące w Europie
- 2025-06-06 Gdańsk => Team Lead Data Engineer (Snowflake) <=
- 2025-06-06 Gdynia => MLOps Engineer <=
- 2025-06-06 Białystok => NMS System Administrator <=
- 2025-06-06 Łódź => Mainframe (z/OS, Assembler) Developer <=