Questo strumento online ti consente di generare l'Hash murmur3c di qualsiasi stringa.
MURMUR3C è lungo 32 caratteri
Algoritmi hash disponibili
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,
Che cos'è Murmur3C?
Murmur3C è la versione a 128 bit dell'algoritmo MurmurHash3. Mentre Murmur3A è progettato per valori di hash a 32 bit, Murmur3C produce un digest a 128 bit. È stato specificamente progettato per gestire set di dati più grandi e fornire uno spazio di hash significativamente più ampio, essenziale per applicazioni in cui la probabilità di collisioni deve essere mantenuta estremamente bassa, anche quando si ha a che fare con miliardi di chiavi. Come la sua controparte a 32 bit, è una funzione hash non crittografica ottimizzata per tabelle hash ad alte prestazioni.
Come funziona l'hash Murmur3C?
Murmur3C adatta la logica di miscelazione della famiglia MurmurHash3 per gestire stati interni più grandi:
- Inizializzazione: utilizza un seme a 32 bit, che viene poi espanso nello stato interno a 128 bit.
- Elaborazione a 128 bit: i dati di input vengono elaborati in blocchi da 16 byte (128 bit). Utilizza una combinazione di moltiplicazioni a 64 bit, rotazioni di bit e operazioni XOR per mescolare i dati.
- Gestione dello stato: mantiene quattro registri a 32 bit (per un totale di 128 bit) che vengono aggiornati in modo indipendente man mano che i dati vengono consumati.
- Finalizzazione: la fase di finalizzazione esegue una serie di operazioni "a valanga" (mescolando accuratamente i bit) sull'intero stato a 128 bit per garantire che ogni bit in ingresso influenzi ogni bit in uscita.
Differenza tra Murmur3C e Murmur3A
La principale differenza tra le due varianti risiede nella larghezza di bit e nel caso d'uso previsto:
- Spazio hash: Murmur3C fornisce un hash a 128 bit (consentendo $2^{128}$ valori possibili), mentre Murmur3A fornisce un hash a 32 bit ($2^{32}$ valori). Murmur3C è praticamente immune alle collisioni per la maggior parte dei set di dati delle applicazioni standard.
- Prestazioni: Murmur3A è leggermente più veloce e consuma meno memoria perché opera su registri a 32 bit. Murmur3C richiede un'aritmetica a 64 bit per elaborare blocchi a 128 bit, rendendolo leggermente più intensivo dal punto di vista computazionale.
- Caso d'uso: Murmur3A è ideale per mappe hash standard ad alta velocità in cui sono sufficienti 32 bit di entropia. Murmur3C è la scelta preferita per sistemi distribuiti su larga scala, indicizzazione di database e scenari in cui l'integrità dei dati e la prevenzione delle collisioni sono fondamentali.
