Calculadora de codi hash MurmurHash3F

MurmurHash3 és una funció hash no criptogràfica dissenyada per Austin Appleby el 2008. S'utilitza àmpliament per a hash d'ús general a causa de la seva velocitat, simplicitat i bones propietats de distribució. Les funcions MurmurHash són particularment efectives per a estructures de dades basades en hash com ara taules hash, filtres bloom i sistemes de deduplicació de dades.

La variant presentada en aquesta pàgina és la variant 3F, que està optimitzada per a sistemes de 64 bits. Produeix codis hash de 128 bits (16 bytes), normalment representats com un nombre hexadecimal de 32 dígits.

Divulgació completa: no vaig escriure la implementació específica de la funció hash utilitzada en aquesta pàgina. És una funció estàndard inclosa amb el llenguatge de programació PHP. Només he creat la interfície web per fer-la disponible públicament aquí per comoditat.

Sobre l'algoritme de hash MurmurHash3F

No sóc matemàtic, però intentaré explicar aquesta funció hash utilitzant una analogia que els meus companys no matemàtics puguin entendre. Si preferiu una explicació matemàtica completa i científicament correcta, segur que la podeu trobar en un altre lloc ;-)

Ara, imagina't que tens una caixa gran de peces de LEGO. Cada vegada que les organitzes d'una manera específica, fas una foto. No importa com de gran o colorit sigui l'arranjament, la càmera sempre et dóna una foto petita de mida fixa. Aquesta foto representa la teva creació de LEGO, però en una forma compacta.

MurmurHash3 fa una cosa similar amb les dades. Pren qualsevol tipus de dades (text, números, fitxers) i les redueix a una petita "empremta digital" o valor hash fix. Aquesta empremta digital ajuda els ordinadors a identificar, ordenar i comparar dades ràpidament sense haver de mirar-ho tot.

Una altra analogia seria com coure un pastís i MurmurHash3 és la recepta per convertir aquest pastís en un petit cupcake (el hash). Aquest seria un procés de tres passos:

Pas 1: Tallar a trossos (trencar les dades)

• Primer, MurmurHash3 talla les dades en trossos iguals, com si tallés el pastís en quadrats parells.

Pas 2: Barrejar com un boig (barrejant els trossos)

• Cada peça passa per un procés de barreja salvatge: Girar: Com girar una crep, reorganitza els bits. Remenar: Afegeix ingredients aleatoris (operacions matemàtiques) per barrejar les coses. Aixafar: Prem les dades per assegurar-se que cap peça original no destaqui.

Pas 3: Prova de gust final (finalització)

• Després de barrejar tots els trossos, MurmurHash3 els remena una última vegada per assegurar-se que fins i tot el més petit canvi en les dades originals canviï totalment el sabor (el hash).

Lectures addicionals

Si t'ha agradat aquesta publicació, també et poden agradar aquests suggeriments:

• Calculadora de codi hash Tiger-192/3
• Calculadora de codi hash XXH-32
• Calculadora de codi hash Adler-32