Zipf distribution

In probability theory and statistics, the Zipf distribution and zeta distribution refer to a class of discrete probability distributions. They have been used to model the distribution of text strings and keys in databases.

The Zipf distribution with parameter n assigns probability proportional to 1/r to an integer r &le; n and zero otherwise, with normalization factor Hn, the n-th harmonic number.

A Zipf-like distribution with parameters n and s assigns probability proportional to 1/rs to an integer r &le; n and zero otherwise, with normalization factor $$\sum_{r=1}^n 1/r^s$$.

The zeta distribution with parameter s assigns probability proportional to 1/rs to all integers r with normalization factor given by the Riemann zeta function 1/ζ(s).