Centro de cuadrados

Solo disponible en BuenasTareas
  • Páginas : 2 (466 palabras )
  • Descarga(s) : 0
  • Publicado : 24 de mayo de 2011
Leer documento completo
Vista previa del texto
Función Centro de Cuadrados

Consiste en elevar al cuadrado la clave y tomar los dígitos centrales como
dirección. El numero de dígitos a tomar queda determinado por el rango del índice.
Lafunción hash que definida por la sig. formula: Administración de Archivos Ing. Bruno López Takeyas
H(K) =digitos_centrales (K²) + 1

8.4.2.1 Funcion 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. Sea K la clave del dato buscar. La función hash queda definida por la siguiente fórmula:

H(K) = digitos_centrales (K2) + 1

La suma de una unidad a los dígitos centrales es para obtener unvalor entre 1 y N.

El siguiente ejemplo presenta un caso de función hash cuadrado: Sea N= 100 el tamaño del arreglo, y sean sus direcciones los números entre 1 y 100. Sean K1 = 7259 y K2 = 9359 dosclaves a las que deban asignarse posiciones en el arreglo. Se aplica la fórmula anterior para calcular las direcciones correspondientes a K1 y a K2.
K12 = 52 693 081
K22 = 87 590 881

H(K1) =dígitos_centrales(52 693 081) + 1 = 94
H(K2) = dígitos_centrales(87 590 881) + 1 = 91

Como el rango de índices en nuestro ejemplo, varía de 1 a 100 se toman solamente los dos dígitos centrales delcuadrado de las claves.
En esta técnica la llave elevada al cuadrado y después algunos dígitos
especificos se extraen de la mitad del resultado para constituir ladirección rala-
tiva de dígitos, entonces los dígitos se truncan en ambos extremos de la llave
alevada al cuadrado tomando "n" dígitos para cada llave.Para este ejemplo se tomarón los dígitos de 4 a 6 derecho a izquierdo para
dar una dirección relativa de tres dígitos.

Mitad del cuadrado:
Consiste en elevar...
tracking img