MurmurHash3C Kalkulator Hash Koda

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

Varijanta predstavljena na ovoj stranici je 3C varijanta, koja je optimizirana za 32-bitne sisteme, isto kao i 3A varijanta. Međutim, za razliku od 3A varijante, ona proizvodi 128-bitne (16 bajtne) hash 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 MurmurHash3C Hash algoritmu

Nisam matematičar, ali pokušat ću objasniti ovu hash funkciju koristeći analogiju koju moji kolege koji nisu matematičari mogu razumjeti. Ako više volite znanstveno ispravno, potpuno matematičko objašnjenje, siguran sam da ga možete pronaći negdje drugdje ;-)

Zamisli da imaš veliku kutiju LEGO kockica. Svaki put kada ih rasporedite na određeni način, slikate ih. Bez obzira koliko je veliki ili šareni 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 sa podacima. Uzima bilo koju vrstu podataka (tekst, brojevi, datoteke) i smanjuje ih na malu, fiksnu "otisak prsta" ili hash vrijednost. Ovaj otisak prsta pomaže računarima da brzo identificiraju, sortiraju i upoređuju podatke bez potrebe da gledaju u cijelu stvar.

Druga analogija bi bila poput pečenja kolača i MurmurHash3 je recept za pretvaranje tog kolača u mali kolač (hash). To bi bio proces u tri koraka:

Korak 1: Sjeckajte na komade (razbijanje podataka)

• Prvo, MurmurHash3 reže vaše podatke na jednake komade, kao što je rezanje torte na parne kvadrate.

Korak 2: Mix Like Crazy (Miješanje komada)

• Svaki komad prolazi kroz divlji proces miješanja:
  • Flipping: Kao okretanje palačinke, to preuređuje dijelove.
  • Miješanje: Dodaje nasumične sastojke (matematičke operacije) za miješanje stvari.
  • Squishing: Pritisne podatke zajedno kako bi se osiguralo da se nijedan originalni komad ne ističe.

Korak 3: Završni test okusa (finalizacija)

• Nakon miješanja svih komada, MurmurHash3 daje mu jedno posljednje miješanje kako bi se osiguralo da čak i najmanja mrvica promjene u originalnim podacima potpuno promijeni okus (hash).