presentación-PDF
presentación-PDF
presentación-PDF
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Métodos de Transformación de claves<br />
TRUNCAMIENTO: Ignora parte de la clave y se utiliza la parte restante<br />
directamente como índice. Si las claves, por ejemplo, son enteros de<br />
8 dígitos y la tabla de transformación tiene 100 posiciones, entonces<br />
el 1º, 2º y 5º dígitos desde la derecha pueden formar la función hash.<br />
Por ejemplo, 72588495 se convierte en 895.<br />
El truncamiento es un método muy rápido, pero falla para distribuir<br />
las claves de modo uniforme.<br />
MÉTODO DE DIVISIÓN: Se escoge un número m mayor que el número<br />
n de elementos a insertar, es decir, el array posee más posiciones que<br />
elementos a insertar. La función hash H se define por:<br />
H(X) = X % m o H(X) = (X % m) + 1<br />
donde X % m indica el resto de la división de X por m. La segunda<br />
fórmula se usa cuando queremos que las direcciones hash vayan de 1<br />
a m en vez de desde 0 hasta m-1.<br />
El mejor resultado del método de división se obtiene cuando m es<br />
primo (es decir, m no es divisible por ningún entero positivo distinto<br />
de 1 y m).