La función resume que una función hash asocia una clase de equivalencia a cada elemento usando una clave que determina su posición en un vector. Propone crear una clase que contenga la clave para que los objetos puedan almacenarse. También explica la regla de Horner para calcular el código hash de una cadena usando el código ASCII de cada carácter multiplicado por una potencia de 32.

1. Verónica Martínez García Grupo G

2. Una función hash es la que asocia una clase de equivalencia a cada uno de los elementos. Para dicha asociación necesitamos una clave que se le asociara una posición dentro del vector Un Objet no tiene porque tener esa clave Solución: Crear una clase almacenable que contenga dicha clave

3. Regla de Horner Ʃ (codigo ascii(pos)*32^pos)

4. public int reglaHorner(String cad){ int s=0; for(int i=0;i<cad.length;i++){ s+=cadena.charAt(i)*Math.pow(32,i); } return s;