MurmurHash3C 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 3C variant, na na-optimize para sa 32 bit system, katulad ng 3A variant. Gayunpaman, hindi katulad ng 3A na variant, 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 MurmurHash3C Hash Algorithm

Hindi ako isang matematiko, ngunit susubukan kong ipaliwanag ang hash function na ito gamit ang isang analohiya na maiintindihan ng mga hindi-matematiko tulad ko. Kung mas gusto mo ng isang siyentipikong tama at kumpletong paliwanag ng matematika, sigurado akong makikita mo iyon sa ibang lugar ;-)

Ngayon, isipin mong may isang malaking kahon ng mga LEGO bricks. Tuwing inaayos mo sila sa isang partikular na paraan, kinukunan mo ito ng litrato. Hindi alintana kung gaano kalaki o ka-colorful ang pagkaka-ayos, palaging nagbibigay ang kamera ng isang maliit, fixed-size 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. Kinuha nito ang kahit anong uri ng data (teksto, mga 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 kilalanin, ayusin, at ikumpara ang mga data nang hindi kailangang tingnan ang kabuuan nito.

Isa pang analohiya ay parang maghurno ng cake at ang MurmurHash3 ay ang recipe upang gawing isang maliit na cupcake (ang hash) ang cake. Ang prosesong ito ay may tatlong hakbang:

Hakbang 1: Gupitin sa Maliit na Piraso (Pagputol ng Data)

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

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

• Bawat piraso ay dumadaan sa isang magulong proseso ng paghahalo:
  • Pagflip: Parang pagluluto ng pancake, binabago nito ang pagkaka-ayos ng mga bits.
  • Paghahalo: Nagdadagdag ng mga random na sangkap (mathematical operations) upang maghalo-halo ang mga bagay.
  • Pagpipisil: Pinipisil ang data upang matiyak na walang piraso na matatangi mula sa orihinal.

Hakbang 3: Huling Pagsusuri sa Lasa (Pagtatapos)

• Pagkatapos haluin ang lahat ng mga piraso, binibigyan ng MurmurHash3 ng isang huling halo upang matiyak na kahit ang pinakamaliit na pagbabago sa orihinal na data ay magdudulot ng ganap na pagbabago sa lasa (ang hash).