Pembuat Hash MURMUR3A

Pembuat online murmur3a hash dari string

MURMUR3A hash

Alat online ini memungkinkan Anda membuat hash murmur3a dari semua string.

MURMUR3A panjang adalah 8 karakter

Seberapa membantu alat ini bagi Anda?

Peringkat rata-rata: 4.8/5 berdasarkan 8 suara

Dukung pekerjaan kami

Hash tersedia

MD2 Hash, MD4 Hash, MD5 Hash, SHA1 Hash, SHA224 Hash, SHA256 Hash, SHA384 Hash, SHA512/224 Hash, SHA512/256 Hash, SHA512 Hash, SHA3-224 Hash, SHA3-256 Hash, SHA3-384 Hash, SHA3-512 Hash, RIPEMD128 Hash, RIPEMD160 Hash, RIPEMD256 Hash, RIPEMD320 Hash, WHIRLPOOL Hash, TIGER128,3 Hash, TIGER160,3 Hash, TIGER192,3 Hash, TIGER128,4 Hash, TIGER160,4 Hash, TIGER192,4 Hash, SNEFRU Hash, SNEFRU256 Hash, GOST Hash, GOST-CRYPTO Hash, ADLER32 Hash, CRC32 Hash, CRC32B Hash, CRC32C Hash, FNV132 Hash, FNV1A32 Hash, FNV164 Hash, FNV1A64 Hash, JOAAT Hash, MURMUR3A Hash, MURMUR3C Hash, MURMUR3F Hash, XXH32 Hash, XXH64 Hash, XXH3 Hash, XXH128 Hash, HAVAL128,3 Hash, HAVAL160,3 Hash, HAVAL192,3 Hash, HAVAL224,3 Hash, HAVAL256,3 Hash, HAVAL128,4 Hash, HAVAL160,4 Hash, HAVAL192,4 Hash, HAVAL224,4 Hash, HAVAL256,4 Hash, HAVAL128,5 Hash, HAVAL160,5 Hash, HAVAL192,5 Hash, HAVAL224,5 Hash, HAVAL256,5 Hash,

Apa itu Murmur3A?

Murmur3A adalah fungsi hash non-kriptografis berkinerja tinggi yang termasuk dalam keluarga MurmurHash3, yang dikembangkan oleh Austin Appleby. Fungsi ini dirancang khusus agar sangat cepat dan efektif untuk tabel pencarian berbasis hash (hash map). Karena bersifat non-kriptografis, fungsi ini tidak dimaksudkan untuk keamanan atau melindungi data dari serangan berbahaya; sebaliknya, fungsi ini unggul dalam mendistribusikan kunci secara merata di seluruh tabel hash, sehingga meminimalkan tabrakan dalam struktur data dengan beban tinggi.

Bagaimana cara kerja hash Murmur3A?

Algoritma ini memproses data masukan dalam potongan 4-byte, melakukan serangkaian operasi bitwise untuk mencampur bit masukan secara menyeluruh:

  1. Inisialisasi: Dimulai dengan nilai benih (bilangan bulat 32-bit) untuk menginisialisasi keadaan hash.
  2. Pemrosesan Tubuh: Masukan dibagi menjadi blok-blok 32-bit. Untuk setiap blok, algoritma melakukan perkalian dengan konstanta besar (konstanta "magis" 0xcc9e2d51), rotasi bit ke kiri (ROL), dan perkalian lain dengan konstanta kedua (0x1b873593).
  3. Pencampuran: Hasilnya di-XOR-kan dengan keadaan hash saat ini, dan keadaan hash itu sendiri diputar dan dikalikan untuk memastikan efek avalanche (di mana perubahan satu bit pada masukan mengubah banyak bit pada keluaran).
  4. Finalisasi: Setelah memproses semua blok (dan menangani byte ekor yang tersisa), algoritma melakukan langkah "pencampuran" atau "avalanche" terakhir, yang menggunakan pergeseran XOR untuk memastikan bahwa perbedaan sekecil apa pun dalam input menghasilkan nilai hash output yang sangat berbeda.

Perbedaan antara Murmur3A dan CRC32C

Meskipun keduanya merupakan fungsi hash non-kriptografi yang cepat, keduanya dioptimalkan untuk tugas yang berbeda:

  • Ketahanan terhadap Tabrakan: Murmur3A jauh lebih baik dalam mendistribusikan kunci secara merata, menjadikannya unggul untuk digunakan dalam tabel hash dan struktur data. CRC32C dirancang untuk deteksi kesalahan dalam aliran data, sehingga secara matematis disesuaikan untuk mendeteksi pola kerusakan daripada mendistribusikan kunci.
  • Kinerja: CRC32C sangat bergantung pada instruksi perangkat keras tertentu (SSE4.2 pada CPU modern) untuk kecepatan. Murmur3A dirancang agar sangat efisien dalam implementasi perangkat lunak murni, sehingga lebih cepat pada perangkat keras lama atau platform di mana akselerasi perangkat keras CRC tidak tersedia.
  • Efek Avalanche: Murmur3A memiliki "efek avalanche" yang jauh lebih kuat, yang berarti hasilnya jauh lebih sensitif terhadap perubahan input daripada CRC32C, yang merupakan persyaratan utama untuk menghindari pengelompokan dalam penyimpanan data berbasis hash.

Suka ToolsYEP? Dukung karya kami!

ATAS