[LUGOS-PROG] bijektivna preslikava iz stringa v int

[Primož Gabrijelčič]

> Simon Mavsar sat down and thought...
> > 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
>
> MD5? Vsaj kakor sem jaz razumel to sicer ni bijektivno, je pa verjetnost
> da dasta dva razlicna stringa isti key zelo blizu nicle.

Hja, če ne uporabiš hasha (MD5 kakor je že omenil Jure ali SHA1 ali kaj
takega), potem ti ne preostane drugega kot da uporabiš tako velik integer
kolikor imaš vseh možnih string ključev. In ker ti že nekaj deset znakov
stringa prebije vse pametne integerje, uporabi raje hash.

Pozdrav,
    Gp

 =WinGpT= Floggings will continue until morale improves.