Vad är en Hash-algoritm?

En hashalgoritm, även känd som en hashfunktion, är en matematisk procedur som används i datorprogrammering för att förvandla ett stort avsnitt av data till en mindre representativ symbol, känd som en hash-nyckel. Den stora användningen av hashalgoritmer förekommer i stora databaser med information. Varje insamling av data tilldelas en hash-nyckel, som är en kort symbol eller kod som representerar den. När en användare behöver hitta den datadelen, matar han in symbolen eller koden och datorn visar hela datadelen.

För hasning, som denna process kallas, för att fungera behöver den en hashfunktion eller hashalgoritm. Detta berättar för datorn hur man tar hash-nyckeln och matchar den med en uppsättning data som den representerar. Områden i datorprogrammet som kallas slots eller hinkar lagrar information och varje nyckel länkar till en specifik lucka eller hink.

För att förstå en hashalgoritm fullt ut är det bäst att föreställa sig ett datorprogram som fungerar något som en ordbok. Varje bokstav i alfabetet representerar en hash-nyckel. Sidorna som innehåller alla ord som börjar med en viss bokstav räknas som en plats eller hink. Om en person sökte efter en lista med ord som börjar med bokstaven A, kunde han skriva bokstaven A, som representerar en nyckel, i datorn och hashalgoritmen skulle söka efter den plats som matchar den specifika nyckeln.

Den skulle sedan hämta alla data i den platsen. I det här fallet skulle det returnera alla ord som började med bokstaven A. Detta exempel visar en förenklad version av hur en hashalgoritm fungerar. Det kan också länka en hash-nyckel till en specifik datauppgift och bara den datadelen visas i stället för flera bitar.

Hela processen ingår i en hashtabell eller hashkarta. Denna tabell registrerar data och matchande nycklar som motsvarar dem. Den använder sedan en hashalgoritm för att ansluta en nyckel till en datamängd när användaren begär det. En forskare som försöker jämföra liknande inspelningar från sina experiment kan skapa en hashalgoritm som tilldelar en nyckel till alla liknande data. Den skulle sedan visa honom alla liknande uppgifter på en gång för honom att jämföra.