Kalkulator Kode Hash MurmurHash3A

MurmurHash3 adalah fungsi hash non-kriptografi 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 disajikan pada 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 rekan-rekan saya yang bukan ahli matematika. Jika Anda lebih suka penjelasan matematika yang benar secara ilmiah dan lengkap, saya yakin Anda dapat menemukannya di tempat lain ;-)

Sekarang, bayangkan Anda memiliki sekotak besar keping LEGO. Setiap kali Anda menyusunnya dengan cara tertentu, Anda mengambil gambar. Tidak peduli seberapa besar atau berwarna susunannya, kamera selalu memberi Anda foto berukuran kecil dan 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 mengidentifikasi, menyortir, dan membandingkan data dengan cepat tanpa perlu melihat keseluruhannya.

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

Langkah 1: Potong-potong (Memecahkan Data)

• Pertama, MurmurHash3 mengiris data Anda menjadi potongan-potongan yang sama, seperti memotong kue menjadi kotak-kotak yang sama.

Langkah 2: Campur dengan Sangat Alot (Mencampur Potongan-Potongan)

• Setiap bagian melewati proses pencampuran liar:
  • Membalik: Seperti membalik panekuk, ia menata ulang bagian-bagiannya.
  • Mengaduk: Menambahkan bahan acak (operasi matematika) untuk mencampur sesuatu.
  • Squishing: Menekan data bersama-sama untuk memastikan tidak ada bagian asli yang menonjol.

Langkah 3: Uji Rasa Akhir (Finalisasi)

• Setelah mencampur semua potongan, MurmurHash3 mengaduknya sekali lagi untuk memastikan perubahan sekecil apa pun pada data asli akan mengubah rasa (hash) secara keseluruhan.