MurmurHash3A Hash kode kalkulator

MurmurHash3 mangrupakeun fungsi hash non-kriptografi dirancang ku Austin Appleby di 2008. Ieu loba dipaké pikeun hashing tujuan umum alatan speed na, kesederhanaan, jeung sipat distribusi alus. Fungsi MurmurHash hususna mujarab pikeun struktur data dumasar-hash sapertos tabel hash, saringan mekar, sareng sistem deduplikasi data.

Varian anu dipidangkeun dina kaca ieu nyaéta varian 3A, anu dioptimalkeun pikeun sistem 32 bit. Ieu ngahasilkeun 32 bit (4 bait) kode hash, ilaharna digambarkeun salaku 8 digit angka héksadesimal.

Panyingkepan pinuh: Kuring teu nulis palaksanaan husus tina fungsi Hash dipaké dina kaca ieu. Ieu mangrupikeun fungsi standar anu kalebet sareng basa pamrograman PHP. Kuring ngan ukur ngadamel antarbeungeut wéb pikeun ngajantenkeun umum di dieu pikeun genah.

Ngeunaan Algoritma Hash MurmurHash3A

Abdi sanés ahli matematika, tapi kuring bakal nyobian ngajelaskeun fungsi hash ieu nganggo analogi anu tiasa ngartos sasama non-matematikawan. Upami anjeun resep katerangan matematika anu leres sacara ilmiah, lengkep, kuring yakin anjeun tiasa mendakan éta di tempat sanés ;-)

Ayeuna, bayangkeun anjeun gaduh kotak ageung bata LEGO. Unggal waktos Anjeun ngatur aranjeunna dina cara husus, Anjeun nyandak gambar. Henteu paduli sabaraha ageung atanapi warni susunanna, kaméra sok masihan anjeun poto leutik ukuran tetep. Poto éta ngagambarkeun kreasi LEGO anjeun, tapi dina bentuk anu kompak.

MurmurHash3 ngalakukeun hal anu sami sareng data. Butuh nanaon data (téks, angka, file) jeung shrinks eta handap ka leutik, tetep "sidik" atawa nilai hash. Sidik ieu ngabantosan komputer gancang ngaidentipikasi, nyortir, sareng ngabandingkeun data tanpa kedah ningali sadayana.

Analogi anu sanés sapertos ngadamel kueh sareng MurmurHash3 mangrupikeun resep pikeun ngarobih kuéh éta janten cupcake alit (hash). Ieu bakal prosés tilu léngkah:

Lengkah 1: Rendang kana Potongan (Megatkeun Data)

• Kahiji, MurmurHash3 nyiksikan data anjeun kana sakumpulan sarua, kawas motong jajan kana malah kuadrat.

Lengkah 2: Campur Kawas Crazy (Mixing the Chunks)

• Unggal sapotong ngaliwatan prosés campur kode liar:
  • Flipping: Kawas flipping pancake a, éta rearranges bit.
  • aduk: Nambahkeun bahan acak (operasi matematik) pikeun nyampur hal up.
  • Squishing: Mencét data babarengan pikeun mastikeun euweuh sapotong aslina nangtung kaluar.

Lengkah 3: Uji Rasa Pamungkas (Finalisasi)

• Saatos nyampur sadayana sakumpulan, MurmurHash3 masihan hiji aduk terakhir pikeun mastikeun sanajan parobihan pangleutikna dina data asli bakal ngarobih rasa (hash).