Hash por medio cuadrado: eleva clave al cuadrado y toma dígitos centrales
1.
2. ¿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
3. Su función:
La función hash queda definida por la siguiente
fórmula:
H(K)= digitos_centrales(K2) +1
4. Factores a tomar en cuenta
1. 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
5. 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
6. Ejemplo 2
Se escogen el 4º y el 5º dígitos por la derecha
para obtener la direccion Hash.
K: 3205 7148 2345
K^2: 10272025 51093904 5499025