Definition: The probability of occurrence of words or other items starts high and tapers off. Thus, a few occur very often while many others occur rarely.
Formal Definition: Pn ∼ 1/na, where Pn is the frequency of occurrence of the nth ranked item and a is close to 1.
See also Zipfian distribution, Lotka's law, Benford's law, Bradford's law.
Note: In the English language words like "and," "the," "to," and "of" occur often while words like "undeniable" are rare. This law applies to words in human or computer languages, operating system calls, colors in images, etc., and is the basis of many (if not, all!) compression approaches.
Named for George Kingsley Zipf.
Two graphs illustrating the law.
If you have suggestions, corrections, or comments, please get in touch with Paul Black.
Entry modified 6 May 2019.
HTML page formatted Mon May 6 10:22:33 2019.
Cite this as:
Paul E. Black, "Zipf's law", in Dictionary of Algorithms and Data Structures [online], Paul E. Black, ed. 6 May 2019. (accessed TODAY) Available from: https://www.nist.gov/dads/HTML/zipfslaw.html