Fowler-Noll-Vo FNV1a-32 Hash Code Calculator

Ang FNV-1a 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.

Ang variant ng FNV-1a ay isang pinahusay na bersyon kaysa sa orihinal na function ng FNV-1 na may mas mahusay na seguridad.

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-1a 32-bit Hash Algorithm

Hindi ako isang matematikal na eksperto, ngunit susubukan kong ipaliwanag ang hash function na ito gamit ang isang analohiya na maiintindihan ng mga hindi eksperto sa matematika. Kung mas gusto mo ng isang siyentipikong tamang paliwanag na puno ng nakakatakot na 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 idagdag 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 recipe (tulad ng pagdagdag ng isang extra na blueberry) ay magdudulot ng ganap na pagbabago sa lasa ng smoothie. Ganyan ang paggana ng mga hash function - naglilikha sila ng natatanging "lasa" (o hash value) para sa bawat natatanging set ng mga sangkap (o input data).

Ang paraan ng paggawa ng FNV-1 algorithm ng ganito ay isang multi-step na proseso:

Hakbang 1: Magsimula sa Base (Offset Basis)

Isipin mo ito bilang pag-pour ng espesyal na base ng smoothie sa iyong blender. Ang base na ito ay palaging pareho, kahit anong sangkap ang idagdag mo. Sa FNV-1, tinatawag itong "offset basis" - isang fancy na panimulang numero.

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

Ngayon, magsimula kang magdagdag ng iyong mga sangkap, isa-isa - sabihin na natin isang strawberry, tapos isang saging, tapos ilang pulot. Ang bawat isa sa mga ito ay kumakatawan sa isang byte ng data.

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

Pagkatapos magdagdag ng bawat sangkap, pinipindot mo ang blend button, ngunit narito ang twist: ang blender ay imumultiply ang lahat ng bagay gamit ang isang lihim na "magic number" na tinatawag na FNV prime. Ito ang tumutulong para maghalo ng maayos.

Hakbang 4: Magdagdag ng Kaunting Mahika (XOR Operation)

Bago magdagdag ng susunod na sangkap, magwi-sprinkle ka ng kaunting magic dust (ito ang XOR operation). Parang binabaliktad nito ang lasa sa hindi inaasahang paraan, kaya't kahit ang maliliit na pagbabago ay nagdudulot ng malaking epekto.

Hakbang 5: Ulitin Hanggang Matapos

Patuloy mong i-blend at mag-sprinkle ng mahika pagkatapos ng bawat bagong sangkap hanggang sa maproseso mo na ang lahat.

Hakbang 6: Panghuling Smoothie (Hash Value)

Kapag tapos ka na, ibubuhos mo na ang smoothie. Ang panghuling lasa (ang hash value) ay natatangi sa eksaktong kombinasyon ng mga sangkap na iyon. Kung nagdagdag ka man ng isang extra na blueberry, magkaiba ang magiging lasa nito.

Ang bersyong ipinakita dito ay ang pinahusay na FNV-1a 32-bit na bersyon. Kung kailangan mo ang orihinal na bersyon, mayroon din akong calculator para doon: Fowler-Noll-Vo FNV1-32 Hash Code Calculator