Kalkulator Kode Hash Fowler-Noll-Vo FNV1a-32

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

Varian FNV-1a adalah versi yang disempurnakan dari FNV-1 asli dengan fungsi dan keamanan yang lebih baik.

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-1a

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

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

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

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

Langkah 1: Mulai dengan Basis (Basis Offset)

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

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

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

Langkah 3: Padukan dengan Pengali Rahasia (FNV Prime)

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

Langkah 4: Tambahkan Sedikit Sentuhan Ajaib (Operasi XOR)

Sebelum menambahkan bahan berikutnya, Anda menaburkan sedikit bubuk ajaib (ini adalah operasi XOR). Ini seperti membalikkan rasa dengan cara yang tak terduga, memastikan bahkan perubahan kecil pun membuat perbedaan besar.

Langkah 5: Ulangi Hingga Selesai

Anda terus mencampur dan menaburkan sihir setelah setiap bahan baru hingga semuanya tercampur rata.

Langkah 6: Smoothie Akhir (Nilai Hash)

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

Versi yang disajikan di sini adalah versi FNV-1a 32 bit yang telah disempurnakan. Jika Anda membutuhkan versi aslinya, saya juga memiliki kalkulator untuk itu: [Link]

Bacaan Lebih Lanjut

Jika Anda menikmati postingan ini, Anda mungkin juga menyukai saran berikut:

• Kalkulator Kode Hash HAVAL-224/4
• Kalkulator Kode Hash HAVAL-128/3
• Kalkulator Kode Hash XXH-32