Como são funções hash uniforme aplicada?

votos
0

De acordo com CLRS página 267, uma classe de funções hash uniformes são definidos, mas eu estou querendo saber como essas funções são aplicadas quando hashing um grupo de chaves.

Será que escolher uma função aleatoriamente cada vez que quiser calc um valor de hash, ou podemos escolher uma função de forma aleatória e usá-lo para calc valores de hash para cada chave neste grupo?

Publicado 02/09/2018 em 05:46
fonte usuário
Em outras línguas...                            


1 respostas

votos
1

Se você tivesse que escolher aleatoriamente uma função hash cada vez que você queria botar uma chave, então você pode acabar com uma confusão porque diferentes funções hash criar diferentes valores de hash para a mesma chave. Ou seja, se a sua chave foi "foobar", então função hash Um seria calcular um valor diferente para ele do que função hash B. Isso não seria útil.

Então você escolhe uma função hash e aplicar isso a cada chave nesse grupo. Normalmente, você vai usar a mesma função hash para todas as chaves em seu sistema. Em geral, não há nenhuma vantagem particular a ter múltiplas funções hash em seu programa. (Sim, eu sei que há casos especiais.)

Respondeu 02/09/2018 em 15:46
fonte usuário

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