Fowler-Noll-Vo FNV1-32 Hash Kode Kalkulator
Diterbitake: 18 Februari 2025 ing 00:17:14 UTC
Dianyari pungkasan: 12 Januari 2026 ing 13:29:32 UTC
Fowler-Noll-Vo FNV1-32 Hash Code Calculator
Fungsi hash 32-bit FNV-1 minangka bagéan saka kulawarga fungsi hash Fowler-Noll-Vo (FNV), sing dirancang kanggo hashing cepet nalika njaga distribusi nilai hash sing apik. Fungsi iki umumé digunakaké ing aplikasi kaya tabel hash, checksum, lan panelusuran data. Fungsi iki ngasilaké kode hash 32 bit (4 byte), sing asring digambaraké minangka angka heksadesimal 8 digit.
Pambocoran lengkap: Aku ora nulis implementasine spesifik saka fungsi hash sing digunakake ing kaca iki. Iki minangka fungsi standar sing kalebu karo basa pemrograman PHP. Aku mung nggawe antarmuka web supaya kasedhiya kanggo umum ing kene.
Babagan Algoritma Hash 32 bit Fowler-Noll-Vo FNV-1
Aku dudu ahli matematika, nanging aku bakal nyoba nerangake fungsi hash iki nggunakake analogi sing bisa dingerteni kanca-kancaku sing dudu ahli matematika. Yen sampeyan luwih seneng panjelasan matematika sing bener sacara ilmiah lan medeni, aku yakin sampeyan bisa nemokake ing papan liya ;-)
Kapisan, ayo dipikirake algoritma FNV-1 kaya resep kanggo nggawe smoothie khusus. Saben bahan sing ditambahake (kayata woh-wohan, susu, utawa madu) nggambarake sepotong data - kaya huruf, angka, utawa malah kabeh file.
Saiki, tujuane yaiku nyampur bahan-bahan iki kanthi cara sing spesifik banget supaya sanajan owah-owahan paling cilik ing resep (kaya nambahake siji blueberry ekstra) nggawe rasa smoothie beda banget. Kaya ngono kuwi cara kerja fungsi hash - fungsi kasebut nggawe "rasa" (utawa nilai hash) sing unik kanggo saben set bahan (utawa data input) sing unik.
Cara algoritma FNV-1 nindakake iki minangka proses multi-langkah:
Langkah 1: Miwiti nganggo Basis (Basis Offset)
Bayangna iki kaya nglebokake bahan dasar smoothie khusus menyang blendermu. Bahan dasar iki mesthi padha, ora preduli bahan apa sing ditambahake. Ing FNV-1, iki diarani "basis offset" - mung angka wiwitan sing apik.
Langkah 2: Tambahake Bahan Siji-siji (Ngolah Data)
Saiki kowé miwiti nambahake bahan-bahanmu, siji-siji - umpamane stroberi, banjur gedhang, banjur madu. Saben bahan iki makili byte data.
Langkah 3: Campur nganggo Pengganda Rahasia (The FNV Prime)
Sawise nambahake saben bahan, sampeyan mencet tombol blender, nanging iki kejutane: blender iki ngalikan kabeh nganggo "angka ajaib" rahasia sing diarani FNV prime. Iki mbantu nyampur kabeh kanthi apik banget.
Langkah 4: Tambah Dash of Magic (Operasi XOR)
Sadurunge nambahake bahan sabanjure, taburi bledug ajaib sethithik (iki operasi XOR). Rasane kaya mbalik rasa kanthi cara sing ora dikarepke, mesthekake yen owah-owahan cilik wae bisa nggawe bedane gedhe.
Langkah 5: Baleni nganti rampung
Kowé terus nyampur lan nyiramaké keajaiban saben bahan anyar nganti kowé wis ngolah kabèh.
Langkah 6: Smoothie Akhir (Nilai Hash)
Yen wis rampung, sampeyan bisa ngetokake smoothie kasebut. Rasa pungkasan (nilai hash) unik kanggo kombinasi bahan kasebut. Yen sampeyan nambahake blueberry siji wae, rasane bakal beda banget.
Versi sing diwenehake ing kene yaiku versi FNV-1 32 bit asli. Ana uga versi FNV-1a 32 bit sing luwih apik: Link
Wacan Salajengipun
Yen sampeyan seneng karo kiriman iki, sampeyan bisa uga seneng saran iki:
