Calculadora de código hash FNV1-32 de Fowler-Noll-Vo

La función hash FNV-1 de 32 bits forma parte de la familia de funciones hash Fowler-Noll-Vo (FNV), diseñada para un hash rápido que mantiene una buena distribución de los valores hash. Se utiliza comúnmente en aplicaciones como tablas hash, sumas de comprobación y búsquedas de datos. Produce un código hash de 32 bits (4 bytes), a menudo representado 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 Fowler-Noll-Vo FNV-1 de 32 bits

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 científicamente correcta y matemáticamente intimidante, seguro que la encuentras en otro sitio ;-)

Primero, pensemos en el algoritmo FNV-1 como una receta para preparar un batido especial. Cada ingrediente que se añade (como frutas, leche o miel) representa un dato, como letras, números o incluso un archivo completo.

Ahora, el objetivo es mezclar estos ingredientes de una manera muy específica para que incluso el más mínimo cambio en la receta (como añadir un arándano más) haga que el batido tenga un sabor completamente diferente. Así funcionan las funciones hash: crean un "sabor" único (o valor hash) para cada conjunto único de ingredientes (o datos de entrada).

La forma en que el algoritmo FNV-1 hace esto es un proceso de varios pasos:

Paso 1: Comience con una base (base de compensación)

Piensa en esto como si estuvieras vertiendo una base especial para un batido en tu licuadora. Esta base siempre es la misma, sin importar los ingredientes que añadas. En FNV-1, esto se llama "base de compensación", simplemente un número inicial elegante.

Paso 2: Agregar los ingredientes uno por uno (Procesamiento de datos)

Ahora empieza a añadir los ingredientes, uno a uno: digamos una fresa, luego un plátano y luego un poco de miel. Cada uno representa un byte de datos.

Paso 3: Mezcla con un multiplicador secreto (FNV Prime)

Después de añadir cada ingrediente, se pulsa el botón de licuado, pero aquí está la particularidad: la licuadora multiplica todo por un "número mágico" secreto llamado FNV prime. Esto ayuda a mezclar los ingredientes a la perfección.

Paso 4: Agregue una pizca de magia (Operación XOR)

Antes de añadir el siguiente ingrediente, se añade un poco de polvo mágico (esta es la operación XOR). Es como cambiar el sabor de forma inesperada, asegurando que incluso los pequeños cambios marquen una gran diferencia.

Paso 5: Repetir hasta terminar

Continúa mezclando y espolvoreando magia después de cada nuevo ingrediente hasta que hayas procesado todo.

Paso 6: Smoothie final (valor hash)

Al terminar, viertes el batido. El sabor final (el valor hash) depende de la combinación exacta de ingredientes. Si hubieras añadido un solo arándano más, sabría completamente diferente.

La versión que se presenta aquí es la original de FNV-1 de 32 bits. También está disponible una versión mejorada de FNV-1a de 32 bits: Enlace

Lectura adicional

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

• Calculadora de código hash CRC-32C
• Calculadora de código hash SHA-512/256
• Calculadora de código hash SHA-1