[LUGOS-PROG] bijektivna preslikava iz stringa v int

[Ales Casar]

On Wed, 9 Jan 2002, Simon Mavsar wrote:

> Ima kdo kaksno idejo za generiranje kljuca tipa integer iz stringa?
> Preslikava mora biti bijektivna. (dva razlicna stringa ne smeta dati istega
> kljuca).
>
> Primer:     (char *) string -- > (long int ) key

Ta primer namiguje, da bi rad resitev v Cju. Tam to niti teoreticno ni
mogoce. Dolzina stringov v splosnem ni omejena, dolzina integerjev pa je
vedno omejena. In bijektivne preslikave med neskoncno in koncno mnozico
pac ni mogoce narediti.

Tudi, ce bos rekel, da so v dejanskih razmerah stringi omejeni, so lahko
se vedno veliko daljsi od kateregakoli C-jevskega integerja.

Ce pa ne gre nujno za C in imas lahko poljubno dolge integerje, potem bo
najboljse, da tisto solato bitov, ki predstvlja tvoj string gledas kot eno
veliko integer stevilo v dvojiskem sistemu. Tisto potem bo bijektivno.
Recimo. Ce ima string na zacetku kaksne nicle, to niti ni cisto nujno.

Ales

-- 
Ales Casar                  | InterNet: Casar at uni-mb.si, A.Casar at ieee.org,
Faculty of EE & CS          |           A.Casar at s-gms.ms.edus.si
University of Maribor       | DECnet:   RCUM::ALES
SLOVENIA                    | WWW:      http://www.el.feri.uni-mb.si/~ales/