MurmurHash3F 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 3F variant, na na-optimize para sa 64 bit system. Gumagawa ito ng 128 bit (16 byte) hash code, karaniwang kinakatawan bilang isang 32 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 MurmurHash3F Hash Algorithm

Hindi ako isang matematikal na eksperto, pero susubukan kong ipaliwanag ang hash function na ito gamit ang isang analogy na maiintindihan ng mga hindi eksperto sa matematika. Kung mas gusto mo ang isang siyentipikong tumpak at buong paliwanag sa matematika, sigurado akong makakahanap ka ng ganoong uri ng paliwanag sa ibang lugar ;-)

Ngayon, isipin mo na mayroon kang isang malaking kahon ng mga LEGO bricks. Bawat oras na ayusin mo ang mga ito sa isang tiyak na paraan, kumuha ka ng litrato. Hindi mahalaga kung gaano kalaki o makulay ang ayos, palaging magbibigay sa iyo ang kamera ng isang maliit na litrato na may fixed na sukat. Ang litrato na iyon ay kumakatawan sa iyong LEGO creation, pero 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 na mabilis na matukoy, ayusin, at ikumpara ang data nang hindi na kailangang tingnan ang buong bagay.

Isa pang analogy ay parang paggawa ng cake at ang MurmurHash3 ang recipe para gawing maliit na cupcake (ang hash) ang cake. Ang prosesong ito ay may tatlong hakbang:

Hakbang 1: Hatiin sa mga Piraso (Pagputol ng Data)

• Una, hinahati ng MurmurHash3 ang iyong data sa pantay-pantay na mga piraso, parang paghahati ng cake sa pantay-pantay na mga parisukat.

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

• Bawat piraso ay dumadaan sa isang matinding proseso ng paghahalo:
  • Pagbabaliktad: Parang ibinabaliktad ang pancake, inaayos ang mga bits.
  • Paghahalo: Nagdadagdag ng mga random na sangkap (mga operasyon sa matematika) upang paghaluin ang mga bagay.
  • Pagsusulit: Pinipiga ang data upang tiyakin na walang piraso ng orihinal na tumatayong out.

Hakbang 3: Huling Pag-tikim (Pagwawakas)

• Pagkatapos ihalo ang lahat ng mga piraso, bibigyan ito ng MurmurHash3 ng isang huling halo upang tiyakin na kahit ang pinakamaliit na pagbabago sa orihinal na data ay magpapabago ng kabuuang lasa (ang hash).