Cómo se aplican las funciones de hash uniformes?

votos
0

De acuerdo con CLRS la página 267, se define una clase de funciones de hash uniformes, pero me pregunto cómo se aplican estas funciones hash cuando un grupo de teclas.

¿Elegimos una función aleatoria cada vez que queremos calc un valor hash, o elegimos una función al azar y lo usamos para calc valores hash para cada clave en este grupo?

Publicado el 02/09/2018 a las 05:46
fuente por usuario
En otros idiomas...                            


1 respuestas

votos
1

Si tuviera que elegir al azar una función hash cada vez que quería hash de una clave, entonces usted terminaría con un lío porque las diferentes funciones de hash crean diferentes valores hash para la misma clave. Es decir, si su clave era "foobar", a continuación, una función hash calcularía un valor diferente para él que B. función hash que no sería útil.

Por lo que elegir una función hash y aplicar eso a cada clave en ese grupo. Por lo general, va a utilizar la misma función hash para todas las claves en su sistema. En general, no hay ninguna ventaja particular de tener múltiples funciones de hash en su programa. (Sí, sé que hay casos especiales).

Respondida el 02/09/2018 a las 15:46
fuente por usuario

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more