Kalkulator Kod Hash Fowler-Noll-Vo FNV1-32

Fungsi cincang FNV-1 32-bit ialah sebahagian daripada keluarga fungsi cincang Fowler-Noll-Vo (FNV), yang direka untuk pencincangan pantas sambil mengekalkan pengedaran nilai cincang yang baik. Ia biasanya digunakan dalam aplikasi seperti jadual cincang, jumlah semak dan carian data. Ia menghasilkan kod cincang 32 bit (4 bait), selalunya diwakili sebagai nombor heksadesimal 8 digit.

Pendedahan penuh: Saya tidak menulis pelaksanaan khusus fungsi cincang yang digunakan pada halaman ini. Ia adalah fungsi standard yang disertakan dengan bahasa pengaturcaraan PHP. Saya hanya membuat antara muka web untuk menjadikannya tersedia secara umum di sini untuk kemudahan.

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

Saya bukan seorang ahli matematik, tetapi saya akan cuba menjelaskan fungsi hash ini menggunakan analogi yang boleh difahami oleh rakan-rakan saya yang bukan ahli matematik. Jika anda lebih suka penjelasan yang betul dari segi saintifik dan matematik yang menakutkan, saya yakin anda boleh mencarinya di tempat lain ;-)

Pertama, mari kita fikirkan algoritma FNV-1 seperti resipi untuk membuat smoothie istimewa. Setiap bahan yang anda tambahkan (seperti buah-buahan, susu, atau madu) mewakili sekeping data - seperti huruf, nombor, atau bahkan keseluruhan fail.

Sekarang, tujuannya adalah untuk mencampurkan bahan-bahan ini dengan cara yang sangat khusus supaya walaupun perubahan terkecil dalam resipi (seperti menambah satu biji blueberry lagi) menjadikan rasa smoothie itu berbeza sepenuhnya. Begitulah cara fungsi hash berfungsi - mereka mencipta "perisa" yang unik (atau nilai hash) untuk setiap set bahan yang unik (atau data input).

Cara algoritma FNV-1 melakukan ini adalah melalui proses berbilang langkah:

Langkah 1: Mulakan dengan Asas (Offset Basis)

Fikirkan ini seperti menuangkan asas smoothie khas ke dalam pengisar anda. Asas ini sentiasa sama, tidak kira bahan apa yang anda tambahkan. Dalam FNV-1, ini dipanggil "offset basis" - hanya nombor permulaan yang istimewa.

Langkah 2: Tambah Bahan Satu Persatu (Pemprosesan Data)

Sekarang anda mula menambah bahan-bahan anda, satu persatu - katakanlah strawberi, kemudian pisang, kemudian sedikit madu. Setiap satu daripada ini mewakili satu bait data.

Langkah 3: Kisar dengan Pengganda Rahsia (FNV Prime)

Selepas menambah setiap bahan, anda menekan butang pengisar, tetapi inilah kelainan: pengisar akan mengalikan segala-galanya dengan "nombor ajaib" rahsia yang dipanggil FNV prime. Ini membantu mencampurkan semuanya dengan baik.

Langkah 4: Tambah Secubit Magik (Operasi XOR)

Sebelum menambah bahan seterusnya, anda taburkan sedikit debu magik (ini adalah operasi XOR). Ia seperti menukar perisa dengan cara yang tidak dijangka, memastikan perubahan kecil pun memberi perbezaan yang besar.

Langkah 5: Ulangi Sehingga Selesai

Anda terus mengisar dan menaburkan magik selepas setiap bahan baru sehingga anda telah memproses semuanya.

Langkah 6: Smoothie Akhir (Nilai Hash)

Apabila anda selesai, anda tuangkan smoothie itu. Rasa akhir (nilai hash) adalah unik untuk gabungan bahan-bahan tersebut. Jika anda menambah satu biji blueberry lagi, ia akan rasa berbeza sepenuhnya.

Versi yang dipersembahkan di sini adalah versi asal FNV-1 32 bit. Terdapat juga versi FNV-1a 32 bit yang dipertingkatkan: Fowler-Noll-Vo FNV1a-32 Kalkulator Kod Hash