Calculadora de código hash MurmurHash3A

MurmurHash3 es una función hash no criptográfica diseñada por Austin Appleby en 2008. Se utiliza ampliamente para el hash de propósito general gracias a su velocidad, simplicidad y buenas propiedades de distribución. Las funciones MurmurHash son especialmente eficaces 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 3A, optimizada para sistemas de 32 bits. Produce códigos hash de 32 bits (4 bytes), generalmente representados como un número hexadecimal de 8 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 MurmurHash3A

No soy matemático, pero intentaré explicar esta función hash con una analogía que mis colegas no matemáticos puedan entender. Si prefieres una explicación matemática completa y científicamente correcta, seguro que la encuentras en otro sitio ;-)

Ahora, imagina que tienes una caja grande de piezas LEGO. Cada vez que las colocas de una manera específica, tomas 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 en formato compacto.

MurmurHash3 hace algo similar con los datos. Toma cualquier tipo de dato (texto, números, archivos) y lo reduce a una pequeña "huella digital" fija o valor hash. Esta huella digital ayuda a las computadoras a identificar, ordenar y comparar datos rápidamente sin necesidad de revisarlos en su totalidad.

Otra analogía sería hornear un pastel y MurmurHash3 es la receta para convertirlo en un pequeño cupcake (el hash). Este proceso sería de tres pasos:

Paso 1: Cortar en pedazos (dividir los datos)

• En primer lugar, MurmurHash3 divide sus datos en partes iguales, como si cortara un pastel en cuadrados iguales.

Paso 2: Mezclar como loco (mezclar los trozos)

• Cada pieza pasa por un proceso de mezcla salvaje: Voltear: como voltear un panqueque, reorganiza los pedazos. Remover: agrega ingredientes aleatorios (operaciones matemáticas) para mezclar las cosas. Aplastar: presiona los datos juntos para asegurarse de que ninguna pieza original se destaque.

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

• Después de mezclar todos los fragmentos, MurmurHash3 les da una última vuelta para garantizar que incluso el más mínimo cambio en los datos originales cambie totalmente el sabor (el hash).

Lectura adicional

Si te ha gustado esta publicación, puede que también te gusten estas sugerencias:

• Calculadora de código hash Tiger-160/4
• Calculadora de código hash MD2
• Calculadora de códigos Hash HAVAL-256/5