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
Top Related