Calculadora de codi hash MurmurHash3C

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 de MurmurHash són especialment efectives per a estructures de dades basades en hash, com ara taules hash, filtres de floració i sistemes de deduplicació de dades.

La variant que es presenta en aquesta pàgina és la variant 3C, que està optimitzada per a sistemes de 32 bits, igual que la variant 3A. Tanmateix, a diferència de la variant 3A, 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 MurmurHash3C

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, estic segur que la trobareu en un altre lloc ;-)

Ara, imagina que tens una gran caixa de maons LEGO. Cada vegada que els organitzeu d'una manera específica, feu una foto. Per gran o colorit que sigui la disposició, la càmera sempre us ofereix una foto petita i de mida fixa. Aquesta foto representa la teva creació LEGO, però en una forma compacta.

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

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

Pas 1: talleu a trossos (trencant les dades)

• Primer, MurmurHash3 talla les vostres dades en trossos iguals, com tallar el pastís en quadrats parells.

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

• Cada peça passa per un procés de barreja salvatge:
  • Flipping: com donar la volta a un pancake, reorganitza els trossos.
  • Remenar: afegeix ingredients aleatoris (operacions matemàtiques) per barrejar les coses.
  • Squishing: premeu les dades junts per assegurar-vos que no destaqui cap peça original.

Pas 3: prova de gust final (finalització)

• Després de barrejar tots els trossos, MurmurHash3 li dóna una última remenada per assegurar-se que fins i tot la més petita molla de canvi a les dades originals canviaria totalment el sabor (el hash).