Fowler-Noll-Vo FNV1-32 Hash kode kalkulator

FNV-1 32-bit fungsi hash mangrupa bagian ti Fowler-Noll-Vo (FNV) kulawarga fungsi Hash, dirancang pikeun hashing gancang bari ngajaga distribusi hade nilai Hash. Biasana dianggo dina aplikasi sapertos tabel hash, checksum, sareng panéangan data. Éta ngahasilkeun kode hash 32 bit (4 bait), sering diwakilan salaku angka héksadesimal 8 digit.

Panyingkepan pinuh: Kuring teu nulis palaksanaan husus tina fungsi Hash dipaké dina kaca ieu. Ieu mangrupikeun fungsi standar anu kalebet sareng basa pamrograman PHP. Kuring ngan ukur ngadamel antarbeungeut wéb pikeun ngajantenkeun umum di dieu pikeun genah.

Ngeunaan Fowler-Noll-Vo FNV-1 32 bit Hash Algoritma

Abdi sanés ahli matematika, tapi kuring bakal nyobian ngajelaskeun fungsi hash ieu nganggo analogi anu tiasa ngartos sasama non-matematikawan. Upami anjeun resep katerangan ilmiah anu leres, pikasieuneun-matematika, kuring yakin anjeun tiasa mendakan éta di tempat sanés ;-)

Mimiti, hayu urang pikirkeun algoritma FNV-1 sapertos resep pikeun ngadamel smoothie khusus. Unggal bahan anu anjeun tambahkeun (sapertos bungbuahan, susu, atanapi madu) ngawakilan sapotong data - sapertos hurup, angka, atanapi sadayana file.

Ayeuna, tujuanana nyaéta pikeun nyampur bahan-bahan ieu dina cara anu khusus supados bahkan parobihan pangleutikna dina resep (sapertos nambihan hiji buah beri biru tambahan) ngajantenkeun rasa smoothie béda pisan. Éta kumaha fungsi hash dianggo - aranjeunna nyiptakeun "rasa" unik (atanapi nilai hash) pikeun unggal set bahan unik (atanapi data input).

Cara algoritma FNV-1 ngalakukeun ieu mangrupikeun prosés sababaraha léngkah:

Lengkah 1: Mimitian ku Base (Dasar Offset)

Pikirkeun ieu sapertos tuang basa smoothie khusus kana Blénder anjeun. Dasar ieu salawasna sami, euweuh urusan naon bahan Anjeun nambahkeun. Dina FNV-1, ieu disebut "dasar offset" - ngan angka awal fancy.

Lengkah 2: Tambahkeun Bahan Hiji-hiji (Ngolah Data)

Ayeuna anjeun ngamimitian nambahkeun bahan anjeun, hiji-hiji - hayu urang nyebutkeun strawberry, lajeng cau, lajeng sababaraha madu. Unggal ieu ngagambarkeun bait data.

Lengkah 3: Campur sareng Multiplier Rahasia (The FNV Prime)

Saatos nambihan unggal bahan, anjeun pencét tombol adun, tapi ieu pulasna: Blénder ngalikeun sadayana ku "angka ajaib" anu disebut FNV perdana. Ieu ngabantuan nyampur hal-hal anu saé pisan.

Lengkah 4: Tambahkeun Dash of Magic (Operasi XOR)

Sateuacan nambahkeun bahan salajengna, Anjeun Sprinkle dina lebu magic saeutik (ieu operasi XOR). Ieu kawas flipping rasa dina cara teu kaduga, mastikeun sanajan parobahan leutik nyieun béda badag.

Lengkah 5: Ulang nepi ka rengse

Anjeun terus nyampur sareng naburkeun sihir saatos unggal bahan énggal dugi ka anjeun ngolah sadayana.

Lengkah 6: Smoothie Akhir (Nilai Hash)

Sawaktos Anjeun geus rengse, Anjeun tuang kaluar smoothie nu. Rasa ahir (nilai hash) unik pikeun kombinasi bahan anu pasti. Lamun geus ditambahkeun malah hiji buah beri biru tambahan, éta bakal rasa lengkep béda.

Versi anu disayogikeun di dieu mangrupikeun versi FNV-1 32 bit asli. Aya ogé versi ningkat FNV-1a 32 bit sadia: Fowler-Noll-Vo FNV1a-32 Hash kode kalkulator