Hva er en hash -algoritme?

En hash -algoritme, også kjent som en hasjfunksjon, er en matematisk prosedyre som brukes i dataprogrammering for å gjøre en stor del av data til et mindre representasjonssymbol, kjent som en hash -tast.Den viktigste bruken av hashalgoritmer forekommer i store informasjonsdatabaser.Hver samling av data tildeles en hash -tast, som er et kort symbol eller kode som representerer den.Når en bruker må finne det stykke data, legger han inn symbolet eller koden, og datamaskinen viser hele datastykket.

for hashing, som denne prosessen kalles, for å fungere trenger den en hash -funksjon eller hash -algoritme.Dette forteller datamaskinen hvordan du tar hash -tasten og matcher den med et sett med data den representerer.Områder i dataprogrammet kjent som spilleautomater eller bøtter lagrer informasjon og hver nøkkelkoblinger til et spesifikt spor eller bøtte.

For å forstå en hash -algoritme fullt ut, er det best å forestille seg et dataprogram som fungerer noe som en ordbok.Hver bokstav i alfabetet representerer en hasj -tast.Sidene som inneholder alle ordene som starter med en viss bokstavtelling som en spalte eller bøtte.Hvis en person søkte etter en liste over ord som begynner med bokstaven A, kunne han skrive bokstaven A, som representerer en nøkkel, inn i datamaskinen og hash -algoritmen ville søke etter sporet som samsvarer med den spesifikke nøkkelen.

it itville da hente alle dataene i det sporet.I dette tilfellet ville det returnere alle ordene som startet med bokstaven A. Dette eksemplet viser en forenklet versjon av hvordan en hasjalgoritme fungerer.Det kan også koble en hash -tast til ett bestemt stykke data, og bare det stykke data vil vises i stedet for flere stykker.

Hele prosessen er inneholdt i et hasjbord eller hasjkart.Denne tabellen registrerer data og de matchende tastene som tilsvarer dem.Den bruker deretter en hash -algoritme for å koble en nøkkel til et stykke data når brukeren ber om det.En forsker som prøver å sammenligne lignende opptak fra eksperimentene sine, kan lage en hash -algoritme som tildeler en nøkkel til alle data som er lik.Det ville da vise ham alle de lignende dataene med en gang for ham å sammenligne.