programacion

Tecnológico de Estudios Superiores de Villa Guerrero


CUADRO COMPARATIVO DE LAS FUNCIONES HASH





ISC-301




Nombre
Formula
Características o descripción
Ejemplo
DivisiónH(K)= (K mod N) +1
Consiste en tomar el residuo de la división de la clave entre el número de componentes del arreglo.
Tenemos un arreglo de 10 posiciones y las direcciones que se deseanasignar a los elementos de 1 al 10. Consideremos que k1= 3563, k2= 5312 y k3= 7856 son las claves que se debe asignar una posición del arreglo.

Aplicando la formula:
H(K)= (K mod N) +1

H(k1)= (3563mod 10) +1= 4

H(k2)= (5312 mod 10) +1= 3

H(k3)= (7856 mod 10) +1= 7
Cuadrado
H(K)= digitos_centrales(k2+1)
Consiste en elevar al cuadrado la clave y tomar los dígitos centrales comodirección. El numero de dígitos a tomar queda determinado por el rango del índice.
Tenemos un arreglo de 10 posiciones y las direcciones que se desean asignar a los elementos de 1 al 10. Consideremosque k1= 3563, k2= 5312 y k3= 7856 son las claves que se debe asignar una posición del arreglo.

Aplicando la formula:
H(K)= digitos_centrales(k2+1)

K12= 12694969; K22= 28217344 y k32=61716736.
H(k1)=digitos_centrales(12694969)+1= 95

H(k2)=digitos_centrales(28217344)+1= 18

H(k3)=digitos_centrales(61716736)+1= 17
Plegamiento
H(K)= digmensig((d1..dj)+(di+1..dj)+..+(d1..dn))+1Consiste en dividir la clave en partes de igual número de dígitos (la ultima puede tener menos dígitos) y operar con ellas, tomando como dirección los dígitos menos significativos. La operación entrelas partes puede hacerse por medio de sumas o multiplicaciones.
Tenemos un arreglo de 10 posiciones y las direcciones que se desean asignar a los elementos de 1 al 10. Consideremos que k1= 3563, k2=5312 y k3= 7856 son las claves que se debe asignar una posición del arreglo.
Aplicando la formula:
H(K)= digmensig((d1..dj)+(di+1..dj)+..+(d1..dn))+1

H(k1)= digmensig(35+63)+1
=...