Fowler-Noll-Vo FNV1-32 Hash kode kalkulator

Fungsi hash 32-bit FNV-1 mangrupikeun bagian tina kulawarga fungsi hash Fowler-Noll-Vo (FNV), anu dirancang pikeun hashing gancang bari ngajaga distribusi nilai hash anu saé. Fungsi ieu umumna dianggo dina aplikasi sapertos tabel hash, checksum, sareng pencarian data. Fungsi ieu ngahasilkeun kode hash 32 bit (4 byte), anu sering digambarkeun salaku angka heksadesimal 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 Algoritma Hash Fowler-Noll-Vo FNV-1 32 bit

Abdi sanés ahli matematika, tapi abdi bakal nyobian ngajelaskeun fungsi hash ieu nganggo analogi anu tiasa kahartos ku sasama anu sanés ahli matematika. Upami anjeun langkung resep katerangan anu leres sacara ilmiah sareng matematika anu pikasieuneun, abdi yakin anjeun tiasa mendakan éta di tempat sanés ;-)

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

Ayeuna, tujuanana nyaéta pikeun nyampur bahan-bahan ieu ku cara anu khusus pisan supados sanajan parobahan pangleutikna dina resep (sapertos nambihan hiji blueberry tambahan) ngajantenkeun rasa smoothie béda pisan. Kitu carana fungsi hash jalan - aranjeunna nyiptakeun "rasa" anu unik (atanapi nilai hash) pikeun unggal sét bahan anu unik (atanapi data input).

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

Léngkah 1: Mimitian ku Base (Offset Basis)

Bayangkeun ieu téh kawas ngucurkeun dasar smoothie husus kana blender anjeun. Dasar ieu sok sarua, naon waé bahan anu anjeun tambahkeun. Dina FNV-1, ieu disebut "dasar offset" - ngan saukur angka awal anu mewah.

Léngkah 2: Tambahkeun Bahan Hiji-hiji (Ngolah Data)

Ayeuna anjeun mimiti nambahkeun bahan-bahan anjeun, hiji-hiji - sebutkeun stroberi, teras cau, teras madu. Masing-masing ieu ngawakilan hiji byte data.

Léngkah 3: Campurkeun nganggo Pangganda Rahasia (The FNV Prime)

Saatos nambihan unggal bahan, anjeun mencét tombol blend, tapi ieu kejutanna: blender ngalikeun sadayana ku "angka ajaib" rahasia anu disebut FNV prime. Ieu ngabantosan nyampur sadayana kalayan saé pisan.

Léngkah 4: Tambahkeun Dash of Magic (Operasi XOR)

Sateuacan nambahkeun bahan salajengna, taburkeun heula saeutik lebu ajaib (ieu operasi XOR). Siga ngabalikeun rasa ku cara anu teu disangka-sangka, mastikeun parobahan leutik ogé bakal nyieun béda anu gedé.

Léngkah 5: Balikan deui dugi ka réngsé

Anjeun teras-terasan nyampur sareng nyiramkeun sihir saatos unggal bahan énggal dugi ka anjeun ngolah sadayana.

Léngkah 6: Smoothie Akhir (Nilai Hash)

Saatos réngsé, anjeun tuangkeun smoothie-na. Rasa ahirna (nilai hash-na) unik pikeun kombinasi bahan-bahan éta. Upami anjeun nambihan hiji blueberry deui, rasana bakal béda pisan.

Versi anu dipidangkeun di dieu nyaéta versi FNV-1 32 bit asli. Aya ogé versi FNV-1a 32 bit anu ditingkatkeun: Tautan

Bacaan salajengna

Upami anjeun resep kana tulisan ieu, anjeun ogé tiasa resep saran ieu:

• HAVAL-224/4 Hash kode kalkulator
• HAVAL-192/5 Hash kode kalkulator
• HAVAL-224/3 Hash kode kalkulator