Fowler-Noll-Vo FNV1a-64 Hash Code Calculator

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

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 64 bit Hash Algorithm

Hindi ako isang matematikal, pero susubukan kong ipaliwanag ang hash function na ito gamit ang isang analohiya na maiintindihan ng aking mga kasamahan na hindi matematikal. Kung mas gusto mo ang isang siyentipikong tamang paliwanag na puno ng nakakatakot na matematika, sigurado akong makikita mo iyon sa ibang lugar ;-)

Una, isipin natin ang FNV-1 algorithm bilang isang resipe para gumawa ng espesyal na smoothie. Bawat sangkap na idagdag mo (tulad ng prutas, gatas, o honey) ay kumakatawan sa isang piraso ng data - tulad ng mga titik, numero, o pati na ang 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 magdulot ng ibang lasa sa smoothie. Ganyan ang trabaho ng mga hash function - nililikha nila ang isang natatanging "lasa" (o hash value) para sa bawat natatanging set ng sangkap (o input na data).

Ang paraan ng FNV-1 algorithm upang gawin ito ay isang multi-step na proseso:

Hakbang 1: Magsimula sa isang Base (Offset Basis)

Isipin ito tulad ng pag-pour ng isang espesyal na smoothie base sa iyong blender. Ang base na ito ay palaging pareho, anuman ang mga sangkap na idagdag mo. Sa FNV-1, ito ay tinatawag na "offset basis" - isang magarbong panimulang numero.

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

Ngayon ay magsisimula ka nang magdagdag ng iyong mga sangkap, isa-isa - halimbawa isang strawberry, pagkatapos isang saging, pagkatapos ay ilang honey. Bawat isa sa mga ito ay kumakatawan sa isang byte ng data.

Hakbang 3: Haluin gamit ang isang Lihim na Multiplier (Ang FNV Prime)

Matapos idagdag ang bawat sangkap, pipindutin mo ang blend button, ngunit narito ang twist: ang blender ay imumultiply ang lahat gamit ang isang lihim na "magic number" na tinatawag na FNV prime. Nakakatulong ito na haluin ng mabuti ang mga bagay-bagay.

Hakbang 4: Magdagdag ng isang Dash ng Magic (XOR Operation)

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

Hakbang 5: Ulitin Hanggang Matapos

Magpapatuloy kang mag-blend at mag-sprinkle ng magic pagkatapos ng bawat bagong sangkap hanggang sa maproseso mo ang lahat.

Hakbang 6: Panghuling Smoothie (Hash Value)

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

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