¿Qué es una función hash?

La función hash convierte una entrada de cualquier longitud (también llamada imagen de mapeo previo) en una salida de longitud fija mediante un algoritmo hash, y la salida es un valor hash.

Esta conversión es un mapeo de compresión. El espacio del valor hash suele ser mucho más pequeño que el espacio de la entrada. Diferentes entradas pueden generar la misma salida, por lo que es imposible determinar un valor de entrada único a partir del valor hash.

La función hash puede convertir un dato en un indicador que está estrechamente relacionado con cada byte de los datos de origen. Otra característica del algoritmo hash es que es difícil encontrar el patrón de orden inverso.

Datos extendidos:

Las funciones hash comúnmente utilizadas son:

1, modo de direccionamiento directo. Utilice la palabra clave o el valor de la función lineal de la palabra clave como dirección hash. Es decir, H (clave) = clave o h (clave) = clave a + b, donde a y b son constantes (esta función hash se llama autofunción).

2. Método de análisis digital. Al analizar un conjunto de datos, como las fechas de nacimiento de un conjunto de empleados, encontramos que los primeros dígitos de las fechas de nacimiento son aproximadamente iguales.

3. La forma cuadrada está tomada de China y Francia. Tome el número del medio después de elevar al cuadrado la palabra clave como dirección hash.

4. Método de plegado. Divida la palabra clave en varias partes con la misma cantidad de dígitos, la última parte puede ser diferente y luego tome la suma de superposición de estas partes (eliminando el acarreo) como la dirección hash.

Enciclopedia Baidu-Función Hash