METODOS DE TRANSFORMACION DE CLAVES
Existen numerosos métodos de transformación de claves:
TRUNCAMIENTO
PLEGAMIENTO
ARITMETICA MODULAR
MITAD DEL CUADRADO
Truncamiento es el término usado para reducir el número de dígitos a la derecha del separador decimal, descartando los menos significativos.
Por ejemplo dados los números reales:
3,14159265358979…
32,438191288
6,3444444444444
Para truncar estos números a 4 dígitos decimales, sólo consideramos los 4 dígitos a la derecha de la coma decimal.
El resultado es:
3,1415
32,4381
6,3444
En algunos casos, el truncamiento dará el mismo resultado que justo en el redondeo, pero el truncamiento no redondea hacia arriba ni hacia abajo los dígitos, meramente los corta en el dígito especificado. El error de truncamiento puede ser hasta el doble del error máximo que se puede tener usando redondeo.
PLEGAMIENTO
Esta técnica consiste en la partición de la clave en
diferentes partes y la combinación de las partes en un
modo conveniente para obtener el índice.
EJEMPLO
Claves: 4205, 3355, 8148
H(4205) = 42 + 05 = 47
H(3355) = 33 + 55 = 88
H(8148) = 81 + 48 = 129 –> 129-100 =29
ARITMÉTICA MODULAR
Este método convierte la clave a un entero, luego la divide por el
tamaño del rango del índice y el resto seria el resultado.
EJEMPLO
H(x)= x MOD m
Donde m es el tamaño del arreglo. La mejor elección de los
módulos son los números primos.
H(x)= x MOD m
Si clave=234661234 MOD 101 = 56
234661234 MOD 101 = 56
MITAD DEL CUADRADO
Este método consiste en calcular el cuadrado de la clave x.
La función de conversión se define como:
H(x)=c