Hash tablice

[GrimReaper]

Ok, treba mi mala pomoć oko hash tablica. Generalno imam ideju šta i kako raditi, ali me buni malo kad je ključ neki string, kakva bi hash funkcija bila dobra za tako nešto?

[irreal]

mozda gresim, al cini mi se da brkas nekoliko pojmova.


hash tablice su unapred izracunate table sa ogromnim brojem kombinacija razlicitih karaktera i njihovim hash-evima.

sluzile su za nasilno provaljivanje sifre ukoliko imas hashovanu verziju a treba ti da dobijes original.

odavno su vec neupotrebljive za svaki iole normalan sistem zastite jer se koriste salted hashevi koji efektivno cine hash tablice beskorisnim.

e sad ne znam kakav kljuc zelis, jel pricas o "soli" ili?

a o razlicitim hash funkcijama mozes procitati ovde: http://en.wikipedia.org/wiki/Hash_fu...ion_algorithms
ma da ono, to je suva wikipedia, a mozes lako i da izguglas prakticne primere itd.

[GrimReaper]

Ma meni treba ja da napravim klasu hash tabele i da sadrži neku funkciju transformacije koja će ključ da pretvori u indeks tabele u koju smeštam vrednosti, ali ne znam šta da radim s njim kad je ključ dat kao string.

[irreal]

au brate mili, gde sam ja mozgom odlutao kad sam ono kucao O_o ajooo.

izvinjavam se, nisam pri sebi, ja sam odludao na enkripciju, hashovanje i sire.

haha, svasta.

nego, na temu hash tabele i naravno hash funkcije, mozes da procitas primere.
evo nabrzinu nadjoh ovako nesto http://stackoverflow.com/questions/2...-in-language-x
vidim da ima i linkova ka zanimljivom stivu.

[Gordon Freeman]

Koji jezik? Jednostavno kastuj u int/float/double , tj tip podataka koji koristis ... Mada to bi lepo funkcionisalo za char... :/
Uvek mozes da razbijes string i da mu saberes vrednosti... ali to verovatno zavisi od onoga ko ti je zadao to da radis

[Geomaster]

Probaj da koristiš FNV algoritam. Ja sam odavno radio benchmarkove nekih hasheva i čini mi se da je FNV sa malom izmenom da hashuje svaki 10-ti karakter radio iznenađujuće dobro, i što se tiče brzine i postotaka kolizije. Benchmark be here.
Taj izmenjeni FNV je pod imenom Stochastic FNV u benchmarku. Ako hoćeš mogu da ti nabacim kôd za ove funkcije pa ti vidi koja ti je najbolja.