Calcolatrice del codice hash MurmurHash3C

MurmurHash3 è una funzione hash non crittografica progettata da Austin Appleby nel 2008. È ampiamente utilizzata per l'hashing generico grazie alla sua velocità, semplicità e buone proprietà di distribuzione. Le funzioni MurmurHash sono particolarmente efficaci per strutture dati basate su hash come tabelle hash, filtri Bloom e sistemi di deduplicazione dei dati.

La variante presentata in questa pagina è la variante 3C, ottimizzata per sistemi a 32 bit, come la variante 3A. Tuttavia, a differenza della variante 3A, produce codici hash a 128 bit (16 byte), tipicamente rappresentati come numeri esadecimali a 32 cifre.

Informazioni complete: non ho scritto l'implementazione specifica della funzione hash utilizzata in questa pagina. Si tratta di una funzione standard inclusa nel linguaggio di programmazione PHP. Ho solo creato l'interfaccia web per renderla pubblicamente disponibile qui per comodità.

Informazioni sull'algoritmo hash MurmurHash3C

Non sono un matematico, ma cercherò di spiegare questa funzione hash usando un'analogia che i miei colleghi non matematici possano comprendere. Se preferisci una spiegazione matematica completa e scientificamente corretta, sono sicuro che la troverai altrove ;-)

Ora, immagina di avere una grande scatola di mattoncini LEGO. Ogni volta che li disponi in un modo specifico, scatti una foto. Non importa quanto grande o colorata sia la disposizione, la fotocamera ti restituisce sempre una piccola foto di dimensioni fisse. Quella foto rappresenta la tua creazione LEGO, ma in formato compatto.

MurmurHash3 fa qualcosa di simile con i dati. Prende qualsiasi tipo di dato (testo, numeri, file) e lo riduce a una piccola "impronta digitale" fissa o valore hash. Questa impronta digitale aiuta i computer a identificare, ordinare e confrontare rapidamente i dati senza doverli analizzare nel loro complesso.

Un'altra analogia sarebbe come preparare una torta e MurmurHash3 è la ricetta per trasformarla in un piccolo cupcake (l'hashish). Questo sarebbe un processo in tre fasi:

Fase 1: suddividere i dati in parti (suddividere i dati)

• Innanzitutto, MurmurHash3 suddivide i dati in parti uguali, come se tagliassi una torta in quadrati uguali.

Fase 2: Mescolare come un matto (mescolare i pezzi)

• Ogni pezzo viene sottoposto a un processo di miscelazione selvaggio: Capovolgimento: come quando si gira un pancake, riorganizza i pezzi. Mescolamento: aggiunge ingredienti casuali (operazioni matematiche) per mescolare il tutto. Schiacciamento: comprime i dati insieme per assicurarsi che nessun pezzo originale spicchi.

Fase 3: Test di degustazione finale (finalizzazione)

• Dopo aver mescolato tutti i pezzi, MurmurHash3 dà un'ultima mescolata per assicurarsi che anche la più piccola briciola di modifica nei dati originali cambi totalmente il sapore (dell'hashish).

Ulteriori letture

Se ti è piaciuto questo post, potrebbero piacerti anche questi suggerimenti:

• Calcolatrice del codice hash JOAAT
• Calcolatrice del codice hash Fowler-Noll-Vo FNV1-64
• Calcolatrice del codice hash Fowler-Noll-Vo FNV1a-32