4- Tablas Hash4.3 Funciones hash

Funciones Hash para claves strings

Método de la división, respuesta


Si maxTam=10.007 y los strings tienen todos 8 ó menos caracteres, los valores que da la función hash son todos menores que 8*256-1=2047, desaprovechando la mayor parte del rango de la función hash y teniendo por tanto más colisiones de las necesarias.
 
 
 
 
 
 
 

 



  E.Mayordomo y K. Urzelai 
elvira at posta.unizar.es
karmelo at posta.unizar.es

Fecha de actualización: 15-12-08