BUSQUEDA POR TRANSFORMACIÓN DE CLAVES

Es un método de búsqueda que aumenta la velocidad de búsqueda, pero que no

requiere que los elementos estén ordenados. Consiste en asignar a cada
elemento un índice mediante una transformación del elemento. Esta
correspondencia se realiza mediante una función de conversión, llamada función
hash. La correspondencia más sencilla es la identidad, esto es, al número 0 se le
asigna el índice 0, al elemento 1 el índice 1, y así sucesivamente.

i
i
http://www.itnuevolaredo.edu.mx/takeyas/apuntes/administracion_archivos/Apuntes/Hashing.PDF
https://jorgecontrerasp.wordpress.com/unidad-i/hashing/

TRANSFORMACIÓN POR CLAVES

El método llamado por transformación de claves (hash), permite aumentar la velocidad de
búsqueda sin necesidad de tener los elementos ordenados. Cuenta también con la ventaja
de que el tiempo de búsqueda es prácticamente independiente del número de componentes
del arreglo.
Trabaja basándose en una función de transformación o función hash (H) que convierte una
clave en una dirección (índice) dentro del arreglo.

TRUNCAMIENTO

PLEGAMIENTO

ARITMÉTICA MODULAR

MITAD DEL CUADRADO

COLISIONES

RESOLUCIÓN DE COLISIONES

TRUNCAMIENTO
En matemáticas, truncamiento es el término usado para referirse a reducir el número
de dígitos a la derecha del separador decimal, descartando los menos significativos. En la
figura de la derecha se representa la función , por truncamiento de toda la parte decimal. Por
ejemplo, dados los números reales:

3,14159265358979…
32,438191288
6,344444444444
-3,23456789…
Truncar estos números a 4 dígitos decimales consiste en limitar a 4 los dígitos a la derecha
de la coma decimal. El resultado es:

3,1415
32,4381
6,3444
-3,2345