Wat is een hash -functie?

Een hash -functie is een methode voor het controleren van computerfouts en gegevensorganisatie.Een grote hoeveelheid gegevens wordt gemanipuleerd met een wiskundig algoritme totdat een klein aantal overblijft.Dit nummer wordt gebruikt als onderdeel van de catalogus waarmee een computer later dat specifieke stuk informatie kan vinden.Een goede hash -functie moet een klein genoeg resultaat opleveren, dus het is gemakkelijk te gebruiken, maar levert een uniek resultaat voor elke gegevensset.Een hash -functie biedt ook minimale foutcontrole, aangezien een corrupte en een goed stuk gegevens verschillende resultaten zou moeten opleveren wanneer ze met gehashed zijn.

In een computerdatabase is het meestal eenvoudiger om locaties met nummers op te slaan in plaats van letters.Cijfers hebben een veel groter aantal methoden voor organisatie en sorteren dan letters.Als gevolg hiervan worden getallen vaak toegewezen aan locaties die variabele informatie bevatten in de database van een computer.Deze cijfers kunnen willekeurig of representatief zijn voor de informatie.

Willekeurige nummers worden eenvoudig toegewezen op basis van positie in het geheugen van de computer of de volgorde waarin de gegevens zijn opgeslagen.Op deze manier informatie opslaan is gebruikelijk in kleinere databases of op plaatsen waar de gegevens niet vaak veranderen..Deze cijfers worden ingevoerd in een wiskundig construct dat een klein aantal uitvoert, meestal een geheel getal.Als de hash -functie goed werkt, heeft elke locatie in dat deel van de database zijn eigen unieke resultaat.Als twee of meer locaties hetzelfde resultaat hebben, kunnen programma's de verkeerde informatie opleveren op basis van de gedupliceerde hash.

Het is mogelijk om ook een hash -functie voor andere dingen te gebruiken.Grote hoeveelheden zeer repetitieve gegevens kunnen worden onderverdeeld in kleinere waarden.Dit is vooral leuk bij het zoeken naar herhaalde sequenties in grote gegevenssets.Deoxyribonucleïnezuur (DNA) bestaat bijvoorbeeld uit een zeer klein aantal verschillende componenten.Bij het opsplitsen van die componenten met behulp van hashwaarden, worden plaatsen waar twee DNA -snaren hetzelfde zijn en verschillend heel duidelijk, gewoon door het vergelijken van twee kleine kolommen met getallen.

Het laatste gebied waarin hash -functies nuttig zijn, is in foutcontrole.Wanneer in eerste instantie informatie wordt gehasht, wordt de waarde vastgelegd als onderdeel van de index van de locatie.Als die informatie later nodig is, wordt de informatie samen met die waarde opgehaald.Als het programma de informatie herhaalt en het resultaat anders is, is er op een bepaald moment een corruptie opgetreden.Deze corruptie is meestal met de gegevens, omdat een hash -corruptie zou hebben voorkomen dat de gegevens in de eerste plaats worden opgehaald.