Hash por medio al cuadrado

Héctor RiquelmeSebastián Morales

Carlos DelgadoFranco Guajardo

¿En que consiste el Hash por medio al cuadrado

• Consiste en elevar al cuadrado la clave y tomar los dígitos centrales como dirección. El número de dígitos a tomar queda determinado por el rango del índice

Su función:

La función hash queda definida por la siguiente fórmula:

H(K)= digitos_centrales(K2) +1

Factores a tomar en cuenta1. Para mayor seguridad empezar a extraer dígitos de la

mitad de la llave elevada al cuadrado a la izquierda.

2. Extraer el mismo número de dígitos para cada llave y de las mismas posiciones. Aquí hay que tomar en cuanta el número de registros que se tiene en el archivo

Ejemplo 1

Sea N=100 el tamaño del arreglo y sean sus direcciones entre 1 y 100. Sean K1=7259 y K2=9359 dos claves que deban almacenarse en el arreglo. Si se aplica la fórmula queda:

H(K1)= (72592) + 1= (72592^2)=(52693081)+1=93 + 1= 94

Ejemplo 2

Se escogen el 4º y el 5º dígitos por la derecha para obtener la direccion Hash.

K: 3205 7148 2345K^2: 10272025 51093904 5499025

Búsqueda Hashing