MurmurHash3A Hash Code Calculator

Ang MurmurHash3 ay isang non-cryptographic hash function na idinisenyo ni Austin Appleby noong 2008. Ito ay malawakang ginagamit para sa general-purpose na pag-hash dahil sa bilis, pagiging simple, at magagandang katangian ng pamamahagi nito. Ang mga function ng MurmurHash ay partikular na epektibo para sa mga istruktura ng data na nakabatay sa hash tulad ng mga hash table, bloom filter, at data deduplication system.

Ang variant na ipinakita sa page na ito ay ang 3A variant, na na-optimize para sa 32 bit system. Gumagawa ito ng 32 bit (4 byte) hash code, karaniwang kinakatawan bilang isang 8 digit na hexadecimal na numero.

Buong pagsisiwalat: Hindi ko isinulat ang partikular na pagpapatupad ng hash function na ginamit sa pahinang ito. Ito ay isang karaniwang function na kasama sa PHP programming language. Ginawa ko lang ang web interface para gawin itong available sa publiko dito para sa kaginhawahan.

Tungkol sa MurmurHash3A Hash Algorithm

Hindi ako isang matematikal na eksperto, ngunit susubukan kong ipaliwanag ang hash function na ito gamit ang isang analohiya na maiintindihan ng aking mga kapwa hindi eksperto sa matematika. Kung mas gusto mo ang isang siyentipikong tamang, kumpletong paliwanag na may kasamang matematika, sigurado akong makakakita ka ng ganoong klase ng paliwanag sa ibang lugar ;-)

Ngayon, isipin mo na mayroon kang isang malaking kahon ng LEGO bricks. Bawat oras na ayusin mo sila sa isang tiyak na paraan, kumuha ka ng larawan. Kahit gaano kalaki o ka-kulay ang pagkakaayos, palaging magbibigay ang kamera ng isang maliit, may fixed na laki na larawan. Ang larawan na iyon ay kumakatawan sa iyong LEGO creation, ngunit sa isang compact na anyo.

Ang MurmurHash3 ay gumagawa ng katulad na bagay sa data. Kinukuha nito ang anumang uri ng data (teksto, numero, mga file) at pinapaliit ito sa isang maliit, fixed na "fingerprint" o hash value. Ang fingerprint na ito ay tumutulong sa mga computer upang mabilis na kilalanin, ayusin, at ihambing ang data nang hindi na kailangang tignan ang kabuuan nito.

Isa pang analohiya ay parang pagluluto ng cake at ang MurmurHash3 ay ang resipe na magpapalit ng cake na iyon sa isang maliit na cupcake (ang hash). Ito ay magiging isang proseso ng tatlong hakbang:

Hakbang 1: Hiwa-hiwain (Pagbabalik ng Data)

• Una, hinihiwa ng MurmurHash3 ang iyong data sa pantay-pantay na mga piraso, tulad ng paghiwa ng cake sa pantay-pantay na mga parisukat.

Hakbang 2: Haluin ng Mabuti (Paghalo ng mga Piraso)

• Ang bawat piraso ay dumadaan sa isang magulo at wild na proseso ng paghahalo:
  • Pagtalikod: Tulad ng pagpapaliko ng pancake, inaayos nito ang mga bits.
  • Paghahalo: Nagdadagdag ng mga random na sangkap (mga operasyon sa matematika) upang magsanib ang mga ito.
  • Pipigain: Pinipiga ang data upang tiyakin na walang orihinal na piraso ang mamamarkahan.

Hakbang 3: Panghuling Pagtikim (Pagtatapos)

• Matapos maihalo ang lahat ng mga piraso, binibigyan ito ng MurmurHash3 ng isang huling halu-halo upang tiyakin na kahit ang pinakamaliit na pagbabago sa orihinal na data ay magpapabago ng ganap ang lasa (ang hash).