# Tag Info

Assume you have a good hash function producing an n bit hash code, that is $2^n$ possible values. Assume you are hashing k values, so there are about $k^2/2$ pairs of hash codes that might collide. The probability of a collision is about $k^2 / 2^{n+1}$. By picking a large n, you can make that probability arbitrarily small. Ask a physicist to calculate the ...