Hash mitad al cuadrado
Click here to load reader
-
Upload
sebastian-morales -
Category
Documents
-
view
182 -
download
23
Transcript of Hash mitad al cuadrado
![Page 1: Hash mitad al cuadrado](https://reader038.fdocuments.mx/reader038/viewer/2022102414/55c1b0f3bb61ebd97a8b4700/html5/thumbnails/1.jpg)
Hash por medio al cuadrado
Héctor RiquelmeSebastián Morales
Carlos DelgadoFranco Guajardo
![Page 2: Hash mitad al cuadrado](https://reader038.fdocuments.mx/reader038/viewer/2022102414/55c1b0f3bb61ebd97a8b4700/html5/thumbnails/2.jpg)
¿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
![Page 3: Hash mitad al cuadrado](https://reader038.fdocuments.mx/reader038/viewer/2022102414/55c1b0f3bb61ebd97a8b4700/html5/thumbnails/3.jpg)
Su función:
La función hash queda definida por la siguiente fórmula:
H(K)= digitos_centrales(K2) +1
![Page 4: Hash mitad al cuadrado](https://reader038.fdocuments.mx/reader038/viewer/2022102414/55c1b0f3bb61ebd97a8b4700/html5/thumbnails/4.jpg)
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
![Page 5: Hash mitad al cuadrado](https://reader038.fdocuments.mx/reader038/viewer/2022102414/55c1b0f3bb61ebd97a8b4700/html5/thumbnails/5.jpg)
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
![Page 6: Hash mitad al cuadrado](https://reader038.fdocuments.mx/reader038/viewer/2022102414/55c1b0f3bb61ebd97a8b4700/html5/thumbnails/6.jpg)
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
![Page 7: Hash mitad al cuadrado](https://reader038.fdocuments.mx/reader038/viewer/2022102414/55c1b0f3bb61ebd97a8b4700/html5/thumbnails/7.jpg)
Búsqueda Hashing