Concepto básico del algoritmo hash

La idea básica del algoritmo hash es asignar un valor binario de cualquier longitud a un valor binario más corto de longitud fija. Este pequeño valor binario se denomina valor hash.

El valor hash es una representación numérica única y extremadamente compacta de un dato. Si aplica un hash a un fragmento de texto sin formato y cambia incluso una letra del párrafo, los hash posteriores producirán valores diferentes. Es computacionalmente imposible encontrar dos entradas diferentes que tengan el mismo valor, por lo que un hash de los datos puede verificar la integridad de los datos. Generalmente se utiliza para algoritmos de búsqueda y cifrado rápidos. La importancia del algoritmo hash es proporcionar un método para acceder rápidamente a los datos. Utiliza un algoritmo para establecer la correspondencia entre el valor clave y el valor real (cada valor real solo puede tener un valor clave, pero un valor clave puede ser correspondiente. a múltiples valores reales), esto puede acceder rápidamente a datos en matrices y otras condiciones.