MurmurHash3F Kalkulator hash kodova

MurmurHash3 je nekriptografska heš funkcija koju je dizajnirao Austin Appleby 2008. godine. Široko se koristi za heširanje opće namjene zbog svoje brzine, jednostavnosti i dobrih svojstava distribucije. Funkcije MurmurHash su posebno efikasne za strukture podataka zasnovane na hash-u kao što su hash tabele, filteri procvata i sistemi za deduplikaciju podataka.

Varijanta predstavljena na ovoj stranici je 3F varijanta, koja je optimizovana za 64-bitne sisteme. On proizvodi 128-bitne (16 bajtova) heš kodove, obično predstavljene kao 32-cifreni heksadecimalni broj.

Potpuno otkrivanje: Nisam napisao konkretnu implementaciju hash funkcije koja se koristi na ovoj stranici. To je standardna funkcija uključena u programski jezik PHP. Napravio sam samo web sučelje da ga ovdje učinim javno dostupnim radi praktičnosti.

O MurmurHash3F Hash algoritmu

Nisam matematičar, ali pokušaću da objasnim ovu hash funkciju koristeći analogiju koju moji kolege ne-matematičari mogu da razumeju. Ako više volite naučno ispravno, potpuno matematičko objašnjenje, siguran sam da to možete pronaći na drugom mjestu ;-)

Sada zamislite da imate veliku kutiju LEGO kockica. Svaki put kada ih rasporedite na određeni način, slikate. Bez obzira koliko je veliki ili šaren aranžman, kamera vam uvijek daje malu fotografiju fiksne veličine. Ta fotografija predstavlja vašu LEGO kreaciju, ali u kompaktnom obliku.

MurmurHash3 radi nešto slično s podacima. Uzima bilo koju vrstu podataka (tekst, brojeve, datoteke) i smanjuje ih na mali, fiksni "otisak prsta" ili heš vrijednost. Ovaj otisak prsta pomaže računarima da brzo identifikuju, sortiraju i uporede podatke bez potrebe da gledaju celu stvar.

Druga analogija bi bila poput pečenja torte, a MurmurHash3 je recept za pretvaranje tog kolača u mali kolač (haš). Ovo bi bio proces u tri koraka:

Korak 1: Isecite na komade (razbijanje podataka)

• Prvo, MurmurHash3 reže vaše podatke na jednake komade, kao što je rezanje kolača na jednake kvadrate.

Korak 2: Mix Like Crazy (Miksanje komada)

• Svaki komad prolazi kroz divlji proces miješanja:
  • Okretanje: Poput okretanja palačinke, preuređuje dijelove.
  • Miješanje: Dodaje nasumične sastojke (matematičke operacije) da se stvari pomiješaju.
  • Squishing: Pritišće podatke zajedno kako bi se osiguralo da se nijedan originalni komad ne ističe.

Korak 3: Finalni test ukusa (finalizacija)

• Nakon što pomiješa sve komade, MurmurHash3 ga još jednom promiješa kako bi osigurao da čak i najmanja mrvica promjene u originalnim podacima potpuno promijeni okus (heš).