![]() | Der er ingen kildehenvisninger i denne artikel, hvilket er et problem. (januar 2019) (Lær hvordan og hvornår man kan fjerne denne skabelonbesked) |
En hashfunktion er en særlig funktion, som bruges til at omdanne data fra normalt en stor definitionsmængde til en mindre billedmængde, for eksempel en vilkårlig tekst til et heltal mellem 0 og en bestemt maksimal værdi. Hashfunktioner bruges bl.a. i hashtabeller og inden for kryptologi. En god hashfunktion vil fordele sine resultater så ligeligt som muligt inden for billedmængden, og dermed have så få kollisioner som muligt. Det kaldes en kollision når to forskellige inddata giver den samme funktionsværdi.
© MMXXIII Rich X Search. We shall prevail. All rights reserved. Rich X Search