Kalkulator Kode Hash MurmurHash3A

MurmurHash3 adalah fungsi hash non-kriptografis yang dirancang oleh Austin Appleby pada tahun 2008. Fungsi ini banyak digunakan untuk hashing tujuan umum karena kecepatannya, kesederhanaannya, dan sifat distribusinya yang baik. Fungsi MurmurHash sangat efektif untuk struktur data berbasis hash seperti tabel hash, filter Bloom, dan sistem deduplikasi data.

Varian yang ditampilkan di halaman ini adalah varian 3A, yang dioptimalkan untuk sistem 32 bit. Varian ini menghasilkan kode hash 32 bit (4 byte), yang biasanya 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 MurmurHash3A

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 matematika yang benar secara ilmiah dan lengkap, saya yakin Anda dapat menemukannya di tempat lain ;-)

Sekarang, bayangkan Anda memiliki sebuah kotak besar berisi balok LEGO. Setiap kali Anda menyusunnya dengan cara tertentu, Anda mengambil gambar. Tidak peduli seberapa besar atau berwarna susunannya, kamera selalu memberi Anda foto kecil dengan ukuran tetap. Foto itu mewakili kreasi LEGO Anda, tetapi dalam bentuk yang ringkas.

MurmurHash3 melakukan hal serupa dengan data. Ia mengambil semua jenis data (teks, angka, file) dan mengecilkannya menjadi "sidik jari" atau nilai hash yang kecil dan tetap. Sidik jari ini membantu komputer dengan cepat mengidentifikasi, mengurutkan, dan membandingkan data tanpa perlu melihat keseluruhan data.

Analogi lainnya adalah seperti memanggang kue dan MurmurHash3 adalah resep untuk mengubah kue tersebut menjadi kue mangkuk kecil (hash). Ini akan menjadi proses tiga langkah:

Langkah 1: Memecah Data Menjadi Beberapa Bagian

• Pertama, MurmurHash3 membagi data Anda menjadi bagian-bagian yang sama, seperti memotong kue menjadi kotak-kotak yang sama rata.

Langkah 2: Aduk dengan Hebat (Mencampur Potongan-Potongan)

• Setiap bagian melalui proses pencampuran yang liar: Membalik: Seperti membalik pancake, bagian-bagiannya diatur ulang. Mengaduk: Menambahkan bahan-bahan acak (operasi matematika) untuk mencampur semuanya. Menekan: Memadatkan data bersama-sama untuk memastikan tidak ada bagian asli yang menonjol.

Langkah 3: Uji Rasa Akhir (Finalisasi)

• Setelah mencampur semua bagian, MurmurHash3 melakukan pengadukan terakhir untuk memastikan bahwa perubahan sekecil apa pun pada data asli akan sepenuhnya mengubah rasa (hash) yang dihasilkan.

Bacaan Lebih Lanjut

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

• Kalkulator Kode Hash MD5
• Kalkulator Kode Hash CRC-32C
• Kalkulator Kode Hash SHA3-512