Hvad er en hash -funktion?

En hash -funktion er en metode til kontrol af computerfejl og dataorganisation.En stor mængde data manipuleres med en matematisk algoritme, indtil et lille antal er tilbage.Dette nummer bruges som en del af kataloget, der giver en computer mulighed for at finde det specifikke stykke information senere.En god hash -funktion skal give et lille nok resultat, så det er let at bruge, men leverer et unikt resultat til hvert datasæt.En hash -funktion giver også minimal fejlkontrol, da et ødelagt og et godt stykke data bør give forskellige resultater, når de er hashed.

I en computerdatabase er det typisk lettere at gemme placeringer med tal snarere end bogstaver.Cifre har et meget større antal metoder til organisering og sortering end bogstaver.Som et resultat tildeles tal ofte til placeringer, der indeholder variabel information i en computers database.Disse tal kan være vilkårlige eller repræsentative for informationen.

vilkårlige tal tildeles simpelthen baseret på position i computerens hukommelse eller den rækkefølge, hvor dataene blev gemt.At gemme oplysninger på denne måde er almindeligt i mindre databaser eller på steder, hvor dataene ikke ændrer sig meget ofte.Når det bruges i andre områder, begynder databasen at genindekse databasen at tage mere og mere tid, indtil den ikke længere er effektiv.

Repræsentative oplysninger er, hvor hash-funktionen kommer ind. Oplysningerne, uanset hvad den indeholder, oversættes til tal.Disse tal føres ind i en matematisk konstruktion, der udsender et lille antal, typisk et heltal.Hvis hashfunktionen fungerer korrekt, vil hver placering i den del af databasen have sit eget unikke resultat.Hvis to eller flere placeringer har det samme resultat, kan programmer frembringe de forkerte oplysninger baseret på den duplikerede hash.

Det er også muligt at bruge en hash -funktion til andre ting.Store mængder meget gentagne data kan opdeles i mindre værdier.Dette er især rart, når man leder efter gentagne sekvenser i store datasæt.For eksempel består deoxyribonukleinsyre (DNA) af et meget lille antal forskellige komponenter.Når man nedbryder disse komponenter ved hjælp af hashværdier, er steder, hvor to strenge af DNA er ens og forskellige, meget klare, simpelthen ved at sammenligne to små kolonner med tal.

Det sidste område, hvor hashfunktioner er nyttige, er i fejlkontrol.Når information oprindeligt er hashed, registreres værdien som en del af placeringens indeks.Hvis disse oplysninger er nødvendige senere, hentes oplysningerne sammen med denne værdi.Hvis programmet genudvikler informationen, og resultatet er anderledes, forekom der en korruption på et tidspunkt.Denne korruption er normalt med dataene, da en hash korruption ville have forhindret dataene i at blive hentet i første omgang.