Autor: J.F. (jfox_at_friko6.onet.pl)
Data: Thu 05 Nov 1998 - 02:17:26 MET
On Tue, 03 Nov 1998 14:54:46 GMT, Darius Jack wrote:
>Jezeli funkcja robiaca cos tam ze stringiem ( 9 znakow) - generuje
>jednoznacznie inny string ( nawet 15 znakow).
>
>Nie jest zatem potrzebny dokladny opis tej funkcji, ani jej postac.
>Wystarczy, ze przyporzadkowanie jest jednoznaczne, roznowartosciowe
>i rownoliczne, a zatem odwracalne.
>
>Funkcja kodujaca obliczy string-15 dla wszystkich stringow-9
>w kilka minut, moze godzin.
>KPW ?
Nie KPW. Pieknie, o ile znasz _dokladna_ postac funkcji.
Wtedy faktycznie - pare minut, godzin, dni, i masz
pare CD (~15GB) z pelnymi tablicami.
[P.S. Jesli algorytm kodowania nie jest trywialny, i trwa np 10ms,
to juz sie robi sporo tych dni]
Ale jak chcesz na podstawie setki przykladow przyporzadkowan
xxxxxxx <-> yyyyyyyyyyyyyy policzyc brakujacy miliard ?
Bo setke znajomych to moze znajdziesz i sprawdzisz przyporzadkowania,
ale chcialoby sie wszystkie..
>Funkcja find idxxx na zbiorze nawet 10 MB dziala b.szybko
>KPW ?
A 10 GB ?
J.
To archiwum zostało wygenerowane przez hypermail 2.1.7 : Wed 19 May 2004 - 16:17:25 MET DST