hakke

verbum
Bøjning -er, -de, -t
Oprindelse vist fra nedertysk hacken »hakke«
Engelsk hash

Betydning

sprede over et udfaldsrum, ofte på en pseudotilfældig måde med henblik på at opnå en ligelig fordeling over udfaldsrummet

Synonymer sprede

Funktionen hakker værdierne til et heltal i området \(\{0,\ldots, B-1\}\), som så bruges som tabelindeks.

Sprogbrug Det engelske ord hash (importeret via fransk hacher, »at hakke«) bruges ligeledes i betydningen »at hakke i småstykker«, »at sønderdele«. Den engelsksprogede madret hash (som i corned beef hash) hedder på dansk hakkekød eller hachis. Det danske ord hash (fra arabisk hashish حشيش, »hamp«) er derimod et rusmiddel og både kulinarisk, etymologisk og funktionelt helt urelateret til hakning.

Faste udtryk

hakkefunktion

en funktion, der hakker
Synonymer spredefunktion

hakkeværdi

den hakkede værdi. Resultatet af en hakkefunktion.
Synonymer spredeværdi

hakketabel

en tabel af værdier, især om en associativ række, hvor værdiernes indeks er deres hakkeværdi
Synonymer spredetabel

kryptografisk hakkefunktion

en hakkefunktion, der er vanskelig at invertere

afstandsfølsom hakkefunktion

en hakkefunktion fra et metrisk rum, hvor elementer med mindre afstand har højere kollisionssandsynlighed

---