MurmurHash3F Hash-kode sakrekenaar

MurmurHash3 is 'n nie-kriptografiese hash-funksie wat in 2008 deur Austin Appleby ontwerp is. Dit word wyd gebruik vir algemene-doel hashing as gevolg van sy spoed, eenvoud en goeie verspreidingseienskappe. MurmurHash-funksies is veral effektief vir hash-gebaseerde datastrukture soos hash-tabelle, blomfilters en data-dedupliseringstelsels.

Die variant wat op hierdie bladsy aangebied word, is die 3F-variant, wat geoptimaliseer is vir 64-bis-stelsels. Dit produseer 128-bis (16 grepe) hash-kodes, tipies voorgestel as 'n 32-syfer heksadesimale getal.

Volledige openbaarmaking: Ek het nie die spesifieke implementering van die hash-funksie wat op hierdie bladsy gebruik word, geskryf nie. Dit is 'n standaardfunksie wat by die PHP-programmeertaal ingesluit is. Ek het net die webkoppelvlak gemaak om dit vir gerief hier publiek beskikbaar te maak.

Oor die MurmurHash3F Hash-algoritme

Ek is nie 'n wiskundige nie, maar ek sal probeer om hierdie hash-funksie te verduidelik deur 'n analogie te gebruik wat my mede-nie-wiskundiges kan verstaan. As jy 'n wetenskaplik korrekte, volledige wiskunde verduideliking verkies, is ek seker jy kan dit elders vind ;-)

Stel jou nou voor jy het 'n groot boks LEGO-stene. Elke keer as jy hulle op 'n spesifieke manier rangskik, neem jy 'n foto. Maak nie saak hoe groot of kleurvol die rangskikking is nie, die kamera gee jou altyd 'n klein, vaste grootte foto. Daardie foto verteenwoordig jou LEGO-skepping, maar in 'n kompakte vorm.

MurmurHash3 doen iets soortgelyks met data. Dit neem enige soort data (teks, nommers, lêers) en krimp dit tot 'n klein, vaste "vingerafdruk" of hash-waarde. Hierdie vingerafdruk help rekenaars om data vinnig te identifiseer, sorteer en vergelyk sonder om na die hele ding te kyk.

Nog 'n analogie sou wees soos om 'n koek te bak en MurmurHash3 is die resep om daardie koek in 'n klein kolwyntjie (die hash) te verander. Dit sal 'n drie-stap proses wees:

Stap 1: Kap in stukke (breek die data)

• Eerstens sny MurmurHash3 jou data in gelyke stukke, soos om die koek in gelyke vierkante te sny.

Stap 2: Meng soos mal (Meng die stukke)

• Elke stuk gaan deur 'n wilde mengproses:
  • Blaai: Soos om 'n pannekoek om te draai, herrangskik dit die stukkies.
  • Roer: Voeg ewekansige bestanddele (wiskundige bewerkings) by om dinge te meng.
  • Squishing: Druk die data saam om seker te maak dat geen oorspronklike stuk uitstaan ​​nie.

Stap 3: Finale Smaaktoets (Finalisering)

• Nadat al die stukke gemeng is, gee MurmurHash3 dit 'n laaste roer om te verseker dat selfs die kleinste krummeltjie verandering in die oorspronklike data die geur (die hash) heeltemal sal verander.