Fowler-Noll-Vo FNV1-32 Hash Code Calculator

Ang FNV-1 32-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 32 bit (4 byte) hash code, kadalasang kinakatawan bilang 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 Fowler-Noll-Vo FNV-1 32 bit Hash Algorithm

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

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

Ngayon, ang layunin ay haluin ang mga sangkap na ito sa isang napaka-tiyak na paraan upang kahit na ang pinakamaliit na pagbabago sa recipe (tulad ng pagdagdag ng isang piraso ng blueberry) ay magdudulot ng ganap na ibang lasa sa smoothie. Ganito gumagana ang mga hash function - naglalabas sila ng isang natatanging "lasa" (o hash value) para sa bawat natatanging set ng mga sangkap (o input data).

Ang paraan kung paano ginagawa ito ng FNV-1 algorithm ay isang proseso na maraming hakbang:

Hakbang 1: Magsimula sa isang Base (Offset Basis)

Isipin ito na parang ibubuhos mo ang isang espesyal na base ng smoothie sa iyong blender. Ang base na ito ay palaging pareho, hindi alintana kung anong mga sangkap ang idinadagdag mo. Sa FNV-1, tinatawag ito na "offset basis" - isang pormal na panimulang numero.

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

Ngayon, magsisimula kang magdagdag ng iyong mga sangkap, isa-isa - sabihin nating isang strawberry, tapos isang saging, tapos ilang honey. 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)

Matapos idagdag ang bawat sangkap, pindutin mo ang blend button, pero heto ang twist: ang blender ay minumultiply ang lahat ng bagay gamit ang isang lihim na "magic number" na tinatawag na FNV prime. Ito ay nakakatulong upang paghaluin ang mga sangkap ng mabuti.

Hakbang 4: Magdagdag ng Kaunting Mahika (XOR Operation)

Bago idagdag ang susunod na sangkap, magwisik ka ng kaunting magic dust (ito ang XOR operation). Para itong pagpapalit ng lasa sa hindi inaasahang mga paraan, upang tiyakin na kahit ang maliliit na pagbabago ay nagdudulot ng malaking pagkakaiba.

Hakbang 5: Ulitin Hanggang Matapos

Patuloy mong i-blend at magwisik ng magic pagkatapos ng bawat bagong sangkap hanggang sa maproseso mo na ang lahat.

Hakbang 6: Panghuling Smoothie (Hash Value)

Kapag tapos ka na, ibubuhos mo ang smoothie. Ang huling lasa (ang hash value) ay natatangi sa eksaktong kombinasyon ng mga sangkap. Kung nagdagdag ka ng kahit isang piraso ng blueberry, magiging ganap na ibang lasa ito.

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