4.3 Funciones hash

4- Tablas Hash4.3 Funciones hash Funciones Hash para claves enteras
Método del módulo Otros métodos Método del módulo f(z)=z mod maxTam Puede funcionar mal, por ejemplo si maxTam=10 y casi todas las claves acaban en 10, ¿qué ocurre? Es conveniente elegir maxTam un número primo. Otros métodos Método del cuadrado f(z)= "los log₂(maxTam) bits centrales de z²" Método del desplegamiento-plegamiento (ver [Franch 94] pág 183).

E.Mayordomo y K. Urzelai elvira at posta.unizar.es karmelo at posta.unizar.es Fecha de actualización: 3-9-01