Hash Code

O conjunto dos símbolos efetivamente usados numa determinada aplicação é, em geral, apenas uma parte do universo de valores (U) pelo que faz todo o sentido usar um valor de M muito menor do que a dimensão de U

• Muitas vezes os valores designam se por chaves

Uma função de dispersão recebe um elemento de U como entrada e devolve um número inteiro h no intervalo 0,...,M−1

• h é o Código de dispersão (em Inglês hash code)