Função de dispersão

Em termos gerais, uma função de dispersão é qualquer algoritmo que mapeia um conjunto grande e de tamanho variável para um conjunto de tamanho fixo de menor dimensão

Uma função de dispersão (hash function) mapeia símbolos de um universo U num conjunto de M valores, em geral inteiros

Processo pode ser visto como a atribuição de uma posição num vetor de M posições, entre 0 e M 1, a cada símbolo

• As posições designam se muitas vezes por buckets