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.