Calculadora de códigos hash MurmurHash3F

MurmurHash3 es una función hash no criptográfica diseñada por Austin Appleby en 2008. Es ampliamente utilizada para hash de propósito general debido a su velocidad, simplicidad y buenas propiedades de distribución. Las funciones MurmurHash son particularmente efectivas para estructuras de datos basadas en hash como tablas hash, filtros bloom y sistemas de deduplicación de datos.

La variante presentada en esta página es la variante 3F, que está optimizada para sistemas de 64 bits. Produce códigos hash de 128 bits (16 bytes), típicamente representados como un número hexadecimal de 32 dígitos.

Divulgación completa: Yo no escribí la implementación específica de la función hash utilizada en esta página. Es una función estándar incluida en el lenguaje de programación PHP. Sólo hice la interfaz web para ponerla a disposición del público aquí por conveniencia.

Acerca del algoritmo hash MurmurHash3F

No soy matemático, pero intentaré explicar esta función hash utilizando una analogía que mis colegas no matemáticos puedan entender. Si prefieres una explicación matemática científicamente correcta, estoy seguro de que puedes encontrarla en otra parte ;-)

Imagina que tienes una gran caja de ladrillos LEGO. Cada vez que los colocas de una forma determinada, haces una foto. No importa lo grande o colorida que sea la disposición, la cámara siempre te da una foto pequeña y de tamaño fijo. Esa foto representa tu creación LEGO, pero de forma compacta.

MurmurHash3 hace algo parecido con los datos. Toma cualquier tipo de datos (texto, números, archivos) y los reduce a una "huella digital" o valor hash pequeño y fijo. Esta huella digital ayuda a los ordenadores a identificar, ordenar y comparar rápidamente los datos sin necesidad de mirarlos enteros.

Otra analogía sería como hornear un pastel y MurmurHash3 es la receta para convertir ese pastel en una pequeña magdalena (el hash). Sería un proceso de tres pasos:

Paso 1: Trocear (romper los datos)

• En primer lugar, MurmurHash3 corta los datos en trozos iguales, como si cortara el pastel en cuadrados uniformes.

Paso 2: Mezclar como locos (Mezclar los trozos)

• Cada trozo pasa por un proceso de mezcla salvaje:
  • Voltear: Como al dar la vuelta a una tortita, se reorganizan los trozos.
  • Remover: Añade ingredientes aleatorios (operaciones matemáticas) para mezclar las cosas.
  • Aplastar: presiona los datos para asegurarse de que no sobresalga ninguna pieza original.

Paso 3: Prueba de sabor final (Finalización)

• Después de mezclar todos los trozos, MurmurHash3 le da un último revuelto para asegurarse de que hasta la más mínima migaja de cambio en los datos originales cambiaría totalmente el sabor (el hash).