Mid2

Hashing¶

• identifier density $\alpha ={\displaystyle \frac{n}{T}}$
  • number of identifiers $n$
  • number of all distinct possible values $T$
  • e.g. $n$ is # of all people having id in country, $T=26\times 2\times {10}^8$ for id in the format like A123456789.