Hvordan er ensartede hashing funksjoner brukes?

stemmer
0

Ifølge CLRS side 267, er en klasse av ensartede hashing funksjoner definert, men jeg lurer på hvordan disse funksjonene brukes når hashing en gruppe taster.

Har vi velger en funksjon tilfeldig hver gang vi ønsker å calc en hash-verdi, eller vi velger en funksjon tilfeldig og bruke den til å calc hash verdier for hver nøkkel i denne gruppen?

Publisert på 02/09/2018 klokken 05:46
kilden bruker
På andre språk...                            


1 svar

stemmer
1

Hvis du skulle tilfeldig velge en hashing funksjon hver gang du ønsket å hasj en nøkkel, så du vil ende opp med et rot fordi ulike hashing funksjoner opprette ulike hash verdier for samme nøkkel. Det vil si, hvis nøkkelen var "foobar", og hash-funksjon A vil beregne en annen verdi for det enn hash-funksjon B. som ikke ville være nyttig.

Så du velger en hashing funksjon og bruke det til enhver nøkkelen i denne gruppen. Vanligvis vil du bruke den samme hash-funksjon for alle nøklene i systemet. Vanligvis er det ingen spesiell fordel å ha flere hashing funksjoner i programmet. (Ja, jeg vet det er spesielle tilfeller.)

Svarte 02/09/2018 kl. 15:46
kilden bruker

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more