Fowler-Noll-Vo FNV1-64 Hash Code Calculator

Ang FNV-1 64-bit hash function ay bahagi ng Fowler–Noll–Vo (FNV) na pamilya ng mga hash function, na idinisenyo para sa mabilis na pag-hash habang pinapanatili ang mahusay na pamamahagi ng mga halaga ng hash. Ito ay karaniwang ginagamit sa mga application tulad ng hash table, checksum, at data lookup. Gumagawa ito ng 64 bit (8 byte) hash code, kadalasang kinakatawan bilang 16 na 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 Fowler-Noll-Vo FNV-1 64 bit Hash Algorithm

Hindi ako isang matematikal na eksperto, pero susubukan kong ipaliwanag ang hash function na ito gamit ang isang analohiya na maiintindihan ng mga hindi eksperto sa matematika. Kung nais mo ng isang siyentipikong tamang paliwanag na may matinding matematika, sigurado akong makakakita ka ng ganoong paliwanag sa ibang lugar ;-)

Una, isipin natin ang FNV-1 algorithm bilang isang resipe para gumawa ng isang espesyal na smoothie. Ang bawat sangkap na idinadagdag mo (tulad ng prutas, gatas, o pulot) ay kumakatawan sa isang piraso ng data - tulad ng mga letra, numero, o kahit isang buong file.

Ngayon, ang layunin ay haluin ang mga sangkap na ito sa isang tiyak na paraan upang kahit ang pinakamaliit na pagbabago sa resipe (tulad ng pagdagdag ng isang ekstra na blueberry) ay magpapabago ng lasa ng smoothie nang lubos. Ganyan ang mga hash function - lumilikha sila ng isang natatanging "lasa" (o hash value) para sa bawat natatanging set ng sangkap (o input data).

Ang paraan ng paggawa nito ng FNV-1 algorithm ay isang prosesong may maraming hakbang:

Hakbang 1: Mag-umpisa sa isang Base (Offset Basis)

Isipin ito bilang pagbuhos ng isang espesyal na base ng smoothie sa iyong blender. Ang base na ito ay palaging pareho, hindi alintana kung anong mga sangkap ang idadagdag mo. Sa FNV-1, tinatawag itong "offset basis" - isang fancy na panimulang numero.

Hakbang 2: Magdagdag ng mga Sangkap Isa-isa (Pagproseso ng Data)

Ngayon ay magsisimula ka nang magdagdag ng mga sangkap, isa-isa - halimbawa isang strawberry, pagkatapos isang saging, at pagkatapos ay ilang pulot. Ang bawat isa sa mga ito ay kumakatawan sa isang byte ng data.

Hakbang 3: I-blend gamit ang isang Lihim na Multiplier (Ang FNV Prime)

Pagkatapos ng bawat sangkap, pinipindot mo ang blend button, ngunit heto ang twist: ang blender ay minumultiply ang lahat ng bagay ng isang lihim na "magic number" na tinatawag na FNV prime. Tinutulungan nitong maghalo ang mga sangkap ng mabuti.

Hakbang 4: Magdagdag ng Kaunting Mahika (XOR Operation)

Bago magdagdag ng susunod na sangkap, magwiwisik ka ng kaunting magic dust (ito ang XOR operation). Para itong pagbabago ng lasa sa hindi inaasahang paraan, na tinitiyak na kahit ang maliliit na pagbabago ay may malaking epekto.

Hakbang 5: Ulitin Hanggang Matapos

Patuloy ka lang magbablend at magwiwisik ng magic pagkatapos ng bawat bagong sangkap hanggang sa maproseso mo ang lahat.

Hakbang 6: Pangwakas na Smoothie (Hash Value)

Pagkatapos mong matapos, ibubuhos mo ang smoothie. Ang pangwakas na lasa (ang hash value) ay natatangi sa eksaktong kombinasyon ng mga sangkap. Kung nagdagdag ka ng kahit isang ekstra na blueberry, magiging ganap na ibang lasa ito.

Ang bersyon na ipinapakita dito ay ang orihinal na FNV-1 64 bit na bersyon. Mayroon ding isang pinabuting FNV-1a 64 bit na bersyon na magagamit: Fowler-Noll-Vo FNV1a-64 Hash Code Calculator