Hvad er en Hash-algoritme?
En hash-algoritme, også kendt som en hash-funktion, er en matematisk procedure, der bruges i computerprogrammering til at omdanne et stort afsnit af data til et mindre repræsentationssymbol, kendt som en hash-nøgle. Den største anvendelse af hashalgoritmer forekommer i store databaser med information. Hver samling af data tildeles en hash-nøgle, som er et kort symbol eller kode, der repræsenterer dem. Når en bruger har brug for at finde det stykke data, indtaster han symbolet eller koden, og computeren viser det fulde datastykke.
For hashing, som denne proces kaldes, for at arbejde, har den brug for en hash-funktion eller hash-algoritme. Dette fortæller computeren, hvordan man tager hash-nøglen og matcher den med et sæt data, det repræsenterer. Områder i computerprogrammet kendt som slots eller spande gemmer information, og hver nøgle henviser til en bestemt slot eller spand.
For at forstå en hash-algoritme fuldt ud er det bedst at forestille sig et computerprogram, der fungerer lidt som en ordbog. Hvert bogstav i alfabetet repræsenterer en hash-nøgle. De sider, der indeholder alle de ord, der begynder med et bestemt bogstav, tæller som en slot eller spand. Hvis en person søgte efter en liste med ord, der begynder med bogstavet A, kunne han skrive bogstavet A, der repræsenterer en nøgle, i computeren, og hash-algoritmen ville søge efter det slot, der matcher den specifikke nøgle.
Det vil derefter hente alle de stykker data i det slot. I dette tilfælde returnerer det alle de ord, der startede med bogstavet. Dette eksempel viser en forenklet version af, hvordan en hash-algoritme fungerer. Det kan også knytte en hash-nøgle til et specifikt stykke data, og kun det stykke data vises i stedet for flere stykker.
Hele processen er indeholdt i en hash-tabel eller hash-kort. Denne tabel registrerer data og de matchende nøgler, der svarer til dem. Den bruger derefter en hash-algoritme til at forbinde en nøgle til et stykke data, når brugeren anmoder om det. En forsker, der forsøger at sammenligne lignende optagelser fra sine eksperimenter, kan muligvis oprette en hash-algoritme, der tildeler en nøgle til alle lignende data. Det vil derefter vise ham alle de lignende stykker data på én gang for ham at sammenligne.