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.