hashfunktion
Also known as hash algorithm, hash
type of function that maps data of arbitrary size to data of fixed size
AI overview
A hash function is a mathematical tool that takes in data of any size and converts it into a fixed-size output, like turning a long document into a short code. This is useful because it allows computers to quickly organize, verify, and manage large amounts of information efficiently.
AI-generated from the Wikipedia summary — may contain errors.
Wikidata facts
- Image
- Hash table 4 1 1 0 0 0 0 LL.svg
via Wikidata · CC0
Article · Svenska
En hashfunktion är en deterministisk funktion som omvandlar (engelska hash = hacka sönder) en godtycklig datamängd till en hashsumma av känd storlek. Inom datavetenskap används hashfunktioner bland annat för att skapa och söka i hashtabeller, en datastruktur som adresseras genom hashning av söknycklar. En hashsumma kan även användas för att jämföra dataobjekt, eftersom ett given invärde alltid gör upphov till samma hashsumma, vilken kan användas som kontrollsumma. Hashkollisioner (när olika ingångsvärden resulterar i samma hashsumma) kan till exempel hanteras genom att ytterligare en hashfunktion nyttjas för särskiljning. Olika hashfunktioner har olika egenskaper och användningsområden. Exempelvis: en hashfunktion som adresserar en hashtabell har fördel av att vara snabb medan en hashfunktion som används för att dölja lösenord i en saknar fördel av att vara snabb, då snabbhet i det fallet tillåter en crackare att snabbare få fram lösenorden i klartext vid ett dataintrång.
Abstract from DBpedia / Wikipedia · CC BY-SA