MurmurHash3F Hash kode kalkulator

MurmurHash3 nyaéta fungsi hash non-kriptografi anu dirancang ku Austin Appleby dina taun 2008. Ieu seueur dianggo pikeun hashing tujuan umum kusabab kecepatan, kesederhanaan, sareng sipat distribusi anu saé. Fungsi MurmurHash utamina efektif pikeun struktur data berbasis hash sapertos tabel hash, filter bloom, sareng sistem deduplikasi data.

Varian anu dipidangkeun dina kaca ieu nyaéta varian 3F, anu dioptimalkeun pikeun sistem 64 bit. Ieu ngahasilkeun kode hash 128 bit (16 byte), biasana digambarkeun salaku angka heksadesimal 32 digit.

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 MurmurHash3F

Abdi sanés ahli matematika, tapi abdi bakal nyobian ngajelaskeun fungsi hash ieu nganggo analogi anu tiasa kahartos ku sasama ahli matematika. Upami anjeun langkung resep kana katerangan matematika anu leres sacara ilmiah sareng lengkep, abdi yakin anjeun tiasa mendakan éta di tempat sanés ;-)

Ayeuna, bayangkeun anjeun gaduh kotak ageung bata LEGO. Unggal anjeun ngatur éta ku cara anu khusus, anjeun bakal nyandak gambar. Sabaraha ageung atanapi warna-warni susunanana, kaméra bakal teras masihan anjeun poto alit ukuran anu tetep. Poto éta ngagambarkeun kreasi LEGO anjeun, tapi dina bentuk anu kompak.

MurmurHash3 ngalakukeun hal anu sami sareng data. Éta nyandak sagala jinis data (téks, angka, file) teras ngaleutikanana janten nilai "sidik jari" atanapi hash anu alit sareng tetep. Sidik jari ieu ngabantosan komputer gancang ngaidentipikasi, ngurutkeun, sareng ngabandingkeun data tanpa kedah ningali sadayana.

Analogi séjénna nyaéta kawas nyieun kueh jeung MurmurHash3 nyaéta resep pikeun ngarobah éta kueh jadi cupcake leutik (hash). Ieu bakal jadi prosés tilu léngkah:

Léngkah 1: Potong-potong (Ngabagi Data)

• Mimitina, MurmurHash3 ngabagi data anjeun kana potongan anu sami, sapertos motong kueh kana kotak-kotak anu rata.

Léngkah 2: Campur Kawas Gila (Nyampur Potongan)

• Unggal potongan ngaliwat prosés nyampur anu liar: Ngabalikeun: Sapertos ngabalikeun panekuk, éta ngatur ulang bagian-bagianna. Ngaduk: Nambahkeun bahan acak (operasi matematika) pikeun nyampur. Ngaremuk: Mencét data babarengan pikeun mastikeun teu aya potongan asli anu nonjol.

Léngkah 3: Tés Rasa Akhir (Finalisasi)

• Saatos nyampur sadaya potongan, MurmurHash3 ngaduk sakali deui pikeun mastikeun sanajan parobahan pangleutikna dina data aslina bakal ngarobih rasa (hash) sacara total.

Bacaan salajengna

Upami anjeun resep kana tulisan ieu, anjeun ogé tiasa resep saran ieu:

• RIPEMD-160 Hash kode kalkulator
• HAVAL-128/3 Hash kode kalkulator
• Fowler-Noll-Vo FNV1a-32 Hash kode kalkulator