Avtrykksfunksjon

Fra Wikipedia, den frie encyklopedi
Hopp til navigering Hopp til søk

En avtrykksfunksjon eller hashfunksjon er en funksjon som kan bli brukt til å forvandle data fra en tilfeldig størrelse til en fastsatt størrelse. Verdiene som returneres av denne funksjonen kalles avtrykks- eller hashverdier, -koder og -summer. En slik datastruktur er kalt en hashtabell, og benyttes svært ofte i programvare for et raskt oppslag i data. Et eksempel er å finne et mønster i DNA-sekvenser. Hashtabeller er også benyttet innenfor kryptografi. Hashfunksjoner er også brukt til å beskytte hjemlig informasjon som for eksempel passord.[trenger referanse]


Eksterne lenker[rediger | rediger kilde]

informatikkstubbDenne informatikkrelaterte artikkelen er foreløpig kort eller mangelfull, og du kan hjelpe Wikipedia ved å utvide den.