Subido poredi.euitio
277 vistas
Tabla Hash (Ismael Posada Trobo)
El documento describe una función de dispersión para una tabla hash. La función toma un código de cadena como entrada y devuelve una posición de tabla hash como salida usando multiplicaciones, sumas y módulos de 32 para dispersar los caracteres de la cadena de entrada de manera uniforme. La función no puede usar objetos como valores de tabla porque la tabla no es genérica y solo almacena códigos de cadenas de mercancías.
Más contenido relacionado
La actualidad más candente
Más de edi.euitio
Tabla Hash (Ismael Posada Trobo)
- 1. Tabla Hash –Función de Dispersión Ismael Posada Trobo – 76951826 –J Grupo C
- 2. Función de DispersiónFunción matemática: (Utilizamos de peso 32 ya que el desplazamiento de 5 bits es menos costoso a nivel computacional). Pos = (k1 * 32+k2)*32+k3 Para reducir colisiones. Pos = (k1*32+k2)%B)*32+k3)%B
- 3. ¿Se pueden utilizarObjects? En la tabla hash no se pueden usar objects, ya que la tabla no es genérica, y accedemos a atributos de Mercancías. Los elementos guardados en dicha tabla han de tener un código para buscarlos.
- 4. Código Public intcalcularPosicion(String code){ int retorno = (int) code.charAt(0); for(int i =0;i<code.length();i++){ retorno=(((32*ret)+(int)code.charAt(i))%B); } return retorno;