Diskusjon:Hashfunksjon

Avtrykksfunksjon

Jeg er ikke sikker på om noen vil finne denne artikkelen på dette navnet, selv om det er et godt forslag. Med et søk på Bing finnes det kun to treff på nettet, og det er i bloggen til NSM. Navnet «hashfunksjon» gir et par tusen treff, inklusive i SNL. Vil vel foreslå at «Avtrykksfunksjon» legges til i parentes.

Litt mer generelt så omtaler artikkelen kun hashfunksjoner i konteksten å lage hashtabeller, men dette er kun ett bruksområde. Hashfunksjoner er slik at de i liten grad gir unike identifikatorer, de gir samme nøkkel for forskjellige verdier. En digest er derimot slik at sjansen for å få kollisjoner er vesentlig mindre, om enn ikke ikke-eksisterende. Local sensitive hashing gir gjerne mer kollisjoner, men kun når det finnes en viss likhet mellom nøklene. — Jeblad 13. aug. 2017 kl. 20:36 (CEST)