Problemas

Uma função de dispersão determinística (fixa ) não pode oferecer qualquer garantia de que não ocorrerá o pior caso:

  • um conjunto S com todos os elementos a serem mapeados na mesma posição, tornando a função de dispersão inútil em muitas situações

Além disso, uma função determinística não pode ser alterada facilmente em situações em que ocorram muitas colisões

Solução

A solução para estes problemas consiste em escolher uma função aleatoriamente de uma família de funções

Têm particular interesse as famílias de funções universais.

Last updated