Kalkulator Kode Hash Fowler-Noll-Vo FNV1-32

Fungsi hash FNV-1 32-bit merupakan bagian dari keluarga fungsi hash Fowler–Noll–Vo (FNV), yang dirancang untuk hashing cepat sambil mempertahankan distribusi nilai hash yang baik. Fungsi ini umumnya digunakan dalam aplikasi seperti tabel hash, checksum, dan pencarian data. Fungsi ini menghasilkan kode hash 32 bit (4 byte), yang sering kali direpresentasikan sebagai angka heksadesimal 8 digit.

Pengungkapan penuh: Saya tidak menulis implementasi spesifik dari fungsi hash yang digunakan pada halaman ini. Ini adalah fungsi standar yang disertakan dengan bahasa pemrograman PHP. Saya hanya membuat antarmuka web untuk membuatnya tersedia untuk umum di sini demi kenyamanan.

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

Saya bukan ahli matematika, tetapi saya akan mencoba menjelaskan fungsi hash ini menggunakan analogi yang dapat dipahami oleh rekan-rekan saya yang bukan ahli matematika. Jika Anda lebih suka penjelasan matematika yang benar secara ilmiah dan menakutkan, saya yakin Anda dapat menemukannya di tempat lain ;-)

Pertama, mari kita pikirkan algoritma FNV-1 seperti resep untuk membuat smoothie spesial. Setiap bahan yang Anda tambahkan (seperti buah, susu, atau madu) mewakili sepotong data - seperti huruf, angka, atau bahkan seluruh berkas.

Sekarang, tujuannya adalah mencampur bahan-bahan ini dengan cara yang sangat spesifik sehingga perubahan terkecil dalam resep (seperti menambahkan satu blueberry ekstra) membuat rasa smoothie benar-benar berbeda. Begitulah cara kerja fungsi hash - mereka menciptakan "rasa" (atau nilai hash) yang unik untuk setiap set bahan (atau data input) yang unik.

Cara kerja algoritma FNV-1 adalah melalui proses multi-langkah:

Langkah 1: Mulailah dengan Basis (Basis Offset)

Bayangkan ini seperti menuangkan bahan dasar smoothie khusus ke dalam blender. Bahan dasar ini selalu sama, apa pun bahan yang Anda tambahkan. Dalam FNV-1, ini disebut "dasar offset" - hanya angka awal yang menarik.

Langkah 2: Tambahkan Bahan Satu per Satu (Pengolahan Data)

Sekarang Anda mulai menambahkan bahan-bahan Anda, satu per satu - katakanlah stroberi, lalu pisang, lalu madu. Masing-masing mewakili satu byte data.

Langkah 3: Campurkan dengan Pengganda Rahasia (FNV Prime)

Setelah menambahkan setiap bahan, Anda menekan tombol blender, tetapi inilah yang menarik: blender mengalikan semuanya dengan "angka ajaib" rahasia yang disebut bilangan prima FNV. Ini membantu mencampur semuanya dengan sangat baik.

Langkah 4: Tambahkan Sedikit Sihir (Operasi XOR)

Sebelum menambahkan bahan berikutnya, Anda menaburkan sedikit debu ajaib (ini adalah operasi XOR). Ini seperti membalik rasa dengan cara yang tak terduga, memastikan perubahan kecil sekalipun akan menghasilkan perbedaan besar.

Langkah 5: Ulangi Sampai Selesai

Anda terus mencampur dan menaburkan keajaiban setelah setiap bahan baru hingga Anda selesai memproses semuanya.

Langkah 6: Smoothie Akhir (Nilai Hash)

Setelah selesai, Anda menuangkan smoothie tersebut. Rasa akhir (nilai hash) unik untuk kombinasi bahan-bahan tersebut. Jika Anda menambahkan satu blueberry lagi, rasanya akan sangat berbeda.

Versi yang disajikan di sini adalah versi FNV-1 32 bit asli. Tersedia juga versi FNV-1a 32 bit yang telah disempurnakan: Kalkulator Kode Hash Fowler-Noll-Vo FNV1a-32