Funciones de Dispersión: Tabla Hash Jose Antonio Barquero Hevia Carlos González González

Descripción del problema Búsqueda de funciones de dispersión en Internet diferentes a las dadas en clase, que nos ayuden a rellenar una Tabla Hash.

Ejemplo 1 Se transforma la clave alfabética en una clave numérica, utilizando únicamente, los tres primeros caracteres de la clave pero considerando que son un valor numérico en una determinada base (256 en este caso). private int funcionDispersion(String codigo) { int pos = 0; int numero = 256; for (int i = 0; i < 2; i++) { for(int j=0;j<i;j++){ int numero *=256; } pos = codigo.charAt(i); pos = pos * numero; } return pos % B; }

Ejemplo 2 Este es similar al ejemplo anterior pero considerando toda la cadena. private int funcionDispersion(String codigo) { int pos = 0; int numero = 256; for (int i = 0; i < codigo.length; i++) { for(int j=0;j<i;j++){ int numero *=256; } pos = codigo.charAt(i); pos = pos * numero; } return pos % B; }

Inconvenientes 1 - Al utilizar únicamente los tres primeros caracteres las cadenas en que éstos coincidan nos darían casos de colisión. En ambos ejemplos la complejidad de la llamada sería demasiado costosa.