XXH3-64 Hash-kodekalkulator

XXH, også kjent som XXHash, er en rask, ikke-kryptografisk hash-algoritme designet for høy ytelse og effektivitet, spesielt i situasjoner der hastighet er kritisk, for eksempel i datakomprimering, kontrollsummer og databaseindeksering. Varianten som presenteres på denne siden er den forbedrede XXH3-versjonen. Den produserer en 64-biters (8 byte) hash-kode, vanligvis visualisert som et 16-sifret heksadesimalt tall.

Full åpenhet: Jeg har ikke skrevet den spesifikke implementasjonen av hash-funksjonen som brukes på denne siden. Det er en standardfunksjon som følger med programmeringsspråket PHP. Jeg har bare laget webgrensesnittet for å gjøre den offentlig tilgjengelig her for enkelhets skyld.

Om XXH3-64 hash-algoritmen

Jeg er ikke matematiker, men jeg skal prøve å forklare denne hash-funksjonen ved hjelp av en analogi som mine med-ikke-matematikere kan forstå. Hvis du foretrekker en vitenskapelig korrekt, fullstendig matematisk forklaring, er jeg sikker på at du kan finne det andre steder ;-)

Prøv å forestille deg XXHash som en stor blender. Du vil lage en smoothie, så du legger til en haug med forskjellige ingredienser. Det spesielle med denne blenderen er at den gir ut smoothie i samme størrelse uansett hvor mange ingredienser du legger den i, men hvis du gjør bare små endringer i ingrediensene, vil du få en helt annen smaksatt smoothie.

Trinn 1: Blande dataene

Tenk på dataene dine som en haug med forskjellige frukter: epler, bananer, jordbær.

• Du kaster dem i en blender.
• Du blander dem i høy hastighet.
• Uansett hvor store fruktene var, ender du opp med en liten, godt blandet smoothie.

Trinn 2: Den hemmelige sausen - Rør med "magiske" tall

For å sikre at smoothien (hasjen) er uforutsigbar, legger XXHash til en hemmelig ingrediens: store "magiske" tall kalt primtall. Hvorfor primtall?

• De hjelper til med å blande data jevnere.
• De gjør det vanskelig å reversere de originale ingrediensene (dataene) fra smoothien (hasj).

Trinn 3: Hastighetsøkning: Hakking i bulk

XXHash er superrask fordi i stedet for å hakke en frukt om gangen, er det:

• Hakker store grupper av frukt på en gang.
• Dette er som å bruke en gigantisk foodprosessor i stedet for en liten kniv.
• Dette gjør at XXHash kan håndtere gigabyte med data per sekund - perfekt for store filer!

Trinn 4: Siste finpuss: Skredeffekten

Her er magien:

• Selv om du bare endrer en liten ting (som et komma i en setning), smaker den endelige smoothien helt annerledes.
• Dette kalles skredeffekten:
  • Små endringer = store forskjeller i hashen.
  • Det er som å tilsette en dråpe konditorfarge i vann, og plutselig skifter hele glasset farge.

Videre lesing

Hvis du likte dette innlegget, kan du også like disse forslagene:

• XXH-64 Hash-kodekalkulator
• HAVAL-192/5 Hash-kodekalkulator
• Tiger-160/4 Hashkodekalkulator