Juan

Elabora un ejemplo en el que una función hash h(k) convierta un universo de claves (pequeño) se en números que almacenen en una tabla hash que vincule las claves con su valor correspondiente. Utilizacualquiera de las técnicas de hashing: multiplicativo o por división.
Dado un rango M de claves posibles, se proporciona una tabla con N entradas, donde N < M. La posición de una claveparticular se determina transformando la clave en un entero dentro del rango de 1 a N. El proceso de transformación se llama HASHING y una transformación particular se llama HASH.
Ejemplo de una tabla hashque contiene funciones hash que sirven para asignar espacios a los registros ingresados:
Posición (N) | Registros (M) |
1 | 6 |
2 | 15 |
3 | 0 (posición vacía) |
4 | 21 |
5 |22 |
6 | 0 (posición vacía) |

En organizaciones de datos, y en el procesamiento de archivos de acceso directo se busca una correspondencia entre la clave del objeto y ladirección física donde éste se almacena. En este caso, la función HASH de la clave, nos define la posición del registro en la tabla.
* Hashing por división: n este caso se toma el primo mayor entre losmenores al número de posiciones de la tabla. Se divide el número de posiciones por este primo y el residuo se toma como posición.
Supongamos por ejemplo que se tiene un archivo de 7000 registros al quese le han asignado 7965 posiciones. El mayor número primo menor que 7965 es 7963. Si la clave es 28361, entonces:
28361 = 7963 * 3 + 4472
La dirección asignada en este caso es: 4472.
* Hashingpor doblamiento: Esta técnica se utiliza cuando la clave tiene gran número de dígitos. Consiste en separar la clave en varios grupos de dígitos y sumarlos entre si. El resultado es una función HASHobtenida por doblamiento.
Por ejemplo: Si la clave es 163456789, entonces separamos la clave en tres grupos, así: 16 3456 789. Al sumar estos grupos, obtenemos 4261 que corresponde al HASH de la...