Loading...
Loading...

Go to the content (press return)

Compression and the origins of Zipf's law for word frequencies

Author
Ferrer-i-Cancho, R.
Type of activity
Journal article
Journal
Complexity
Date of publication
2016-11-01
Volume
21
Number
S2
First page
409
Last page
411
DOI
https://doi.org/10.1002/cplx.21820 Open in new window
Repository
http://hdl.handle.net/2117/100379 Open in new window
https://arxiv.org/abs/1605.01326 Open in new window
URL
http://onlinelibrary.wiley.com/doi/10.1002/cplx.21820/abstract Open in new window
Abstract
Here we sketch a new derivation of Zipf's law for word frequencies based on optimal coding. The structure of the derivation is reminiscent of Mandelbrot's random typing model but it has multiple advantages over random typing: (1) it starts from realistic cognitive pressures, (2) it does not require fine tuning of parameters, and (3) it sheds light on the origins of other statistical laws of language and thus can lead to a compact theory of linguistic laws. Our findings suggest that the recurrenc...
Citation
Ferrer-i-Cancho, R. Compression and the origins of Zipf's law for word frequencies. "Complexity", 1 Novembre 2016, vol. 21, núm. S2, p. 409-411.
Keywords
Compression, Optimal coding, Random typing, Zipf's law
Group of research
LARCA - Laboratory of Relational Algorithmics, Complexity and Learnability

Participants

Attachments