Funcion hash

Función HASH
Que es:
El método llamado por transformación de claves (hash), permite aumentar la velocidad de búsqueda sin necesidad de tener los elementos ordenados. Cuenta también con la ventajade que el tiempo de búsqueda es prácticamente independiente del número de componentes del arreglo.


Terminología asociada
Al conjunto U se le llama dominio de la función hash. A un elemento de Use le llama preimagen o dependiendo del contexto clave o mensaje.
Al conjunto M se le llama imagen de la función hash. A un elemento de M se le llama valor hash, código hash o simplemente hash.Funciones hash con clave
Una función hash con clave HK (en inglés keyed hash function) es una función hash H que tiene un parámetro secreto K que pertenece al conjunto posible de claves y en la quepara una entrada x, hK(x) es el valor hash de x. Al resto de funciones hash se dice que son sin clave (en inglés unkeyed hash function).

Funcion de truncamiento
Una función de truncamiento toma unvalor numérico, y, a partir de diferentes alteraciones de dicho valor, consistentes en la supresión de algunos de sus elementos (dígitos o bits), lo modifica hasta convertirlo en una direcciónválida.

Tabla hash
Una tabla hash, mapa hash o tabla de dispersión es una estructura de datos que asocia llaves o claves con valores. La operación principal que soporta de manera eficiente es labúsqueda: permite el acceso a los elementos (teléfono y dirección, por ejemplo) almacenados a partir de una clave generada (usando el nombre o número de cuenta, por ejemplo). Funciona transformando la clavecon una función hash en un hash, un número que identifica la posición (casilla o cubeta) donde la tabla hash localiza el valor deseado.



Funcionamiento
Inserción
1. Para almacenar un elemento enla tabla hash se ha de convertir su clave a un número. Esto se consigue aplicando la función resumen (hash) a la clave del elemento.
2. El resultado de la función resumen ha de mapearse al...