MurmurHash3F Kalkulator hash koda

MurmurHash3 je nekriptografska hash funkcija koju je dizajnirao Austin Appleby 2008. godine. Široko se koristi za hashiranje opće namjene zbog svoje brzine, jednostavnosti i dobrih svojstava distribucije. MurmurHash funkcije su posebno učinkovite za podatkovne strukture temeljene na hashiranju poput hash tablica, Bloom filtera i sustava za deduplikaciju podataka.

Varijanta predstavljena na ovoj stranici je 3F varijanta, optimizirana za 64-bitne sustave. Proizvodi 128-bitne (16-bajtne) hash kodove, obično predstavljene kao 32-znamenkasti heksadecimalni broj.

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

O MurmurHash3F Hash algoritmu

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

Zamislite sada da imate veliku kutiju LEGO kockica. Svaki put kada ih složite na određeni način, snimite fotografiju. Bez obzira koliko je aranžman velik ili šaren, 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 hash vrijednost. Ovaj otisak prsta pomaže računalima da brzo identificiraju, sortiraju i uspoređuju podatke bez potrebe da gledaju cijelu stvar.

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

Korak 1: Rastavljanje na komadiće (razbijanje podataka)

• Prvo, MurmurHash3 reže vaše podatke na jednake dijelove, poput rezanja torte na jednake kvadrate.

Korak 2: Miješajte kao ludi (miješanje komadića)

• Svaki komad prolazi kroz divlji proces miješanja: Okretanje: Poput okretanja palačinke, preslaguje dijelove. Miješanje: Dodaje nasumične sastojke (matematičke operacije) kako bi se stvari pomiješale. Gnječenje: Pritišće podatke 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 ih još jednom promiješa kako bi osigurao da čak i najmanja promjena u izvornim podacima potpuno promijeni okus (hash-a).

Dodatno čitanje

Ako vam se svidio ovaj post, možda će vam se svidjeti i ovi prijedlozi:

• RIPEMD-256 Kalkulator hash koda
• CRC-32C Kalkulator hash koda
• Kalkulator hash koda SHA-256