中文
相关论文

相关论文: On Hilberg's Law and Its Links with Guiraud's Law

200 篇论文

Based on data from a large-scale experiment with human subjects, we conclude that the logarithm of probability to guess a word in context (unpredictability) depends linearly on the word length. This result holds both for poetry and prose,…

信息论 · 计算机科学 2007-07-16 Dmitrii Manin

Zipf's law states that sequential frequencies of words in a text correspond to a power function. Its probabilistic model is an infinite urn scheme with asymptotically power distribution. The exponent of this distribution must be estimated.…

统计理论 · 数学 2017-06-15 Mikhail Chebunin , Artyom Kovalevskii

The Zipf's law establishes that if the words of a (large) text are ordered by decreasing frequency, the frequency versus the rank decreases as a power law with exponent close to $-1$. Previous work has stressed that this pattern arises from…

物理与社会 · 物理学 2019-04-03 Felipe Urbina , Javier Vera

We inspect the deductive connection between the neural scaling law and Zipf's law -- two statements discussed in machine learning and quantitative linguistics. The neural scaling law describes how the cross entropy rate of a foundation…

信息论 · 计算机科学 2025-12-23 Łukasz Dębowski

As is the case of many signals produced by complex systems, language presents a statistical structure that is balanced between order and disorder. Here we review and extend recent results from quantitative characterisations of the degree of…

计算与语言 · 计算机科学 2015-03-05 Marcelo A Montemurro , Damián H Zanette

We use the formulation of equilibrium statistical mechanics in order to study some important characteristics of language. Using a simple expression for the Hamiltonian of a language system, which is directly implied by the Zipf law, we are…

物理与社会 · 物理学 2009-11-11 Kosmas Kosmidis , Alkiviadis Kalampokis , Panos Argyrakis

There are different ways of measuring diversity in complex systems. In particular, in language, lexical diversity is characterized in terms of the type-token ratio and the word entropy. We here investigate both diversity metrics in six…

计算与语言 · 计算机科学 2025-07-16 Pablo Rosillo-Rodes , Maxi San Miguel , David Sanchez

Recently long range correlations were detected in nucleotide sequences and in human writings by several authors. We undertake here a systematic investigation of two books, Moby Dick by H. Melville and Grimm's tales, with respect to the…

chao-dyn · 物理学 2009-10-22 Werner Ebeling , Thorsten Pöschel

Zipf's law is a fundamental paradigm in the statistics of written and spoken natural language as well as in other communication systems. We raise the question of the elementary units for which Zipf's law should hold in the most natural way,…

物理与社会 · 物理学 2015-07-14 Alvaro Corral , Gemma Boleda , Ramon Ferrer-i-Cancho

Zipf's law has been found in many human-related fields, including language, where the frequency of a word is persistently found as a power law function of its frequency rank, known as Zipf's law. However, there is much dispute whether it is…

计算与语言 · 计算机科学 2018-07-06 Shuiyuan Yu , Chunshan Xu , Haitao Liu

We investigated long range correlations in two literary texts, Moby Dick by H. Melville and Grimm's tales. The analysis is based on the calculation of entropy like quantities as the mutual information for pairs of letters and the entropy,…

无序系统与神经网络 · 物理学 2015-06-24 Werner Ebeling , Thorsten Poeschel

The pioneering research of G. K. Zipf on the relationship between word frequency and other word features led to the formulation of various linguistic laws. The most popular is Zipf's law for word frequencies. Here we focus on two laws that…

Some authors have recently argued that a finite-size scaling law for the text-length dependence of word-frequency distributions cannot be conceptually valid. Here we give solid quantitative evidence for the validity of such scaling law,…

数据分析、统计与概率 · 物理学 2018-04-12 Alvaro Corral , Francesc Font-Clos

The problem addressed concerns the determination of the average number of successive attempts of guessing a word of a certain length consisting of letters with given probabilities of occurrence. Both first- and second-order approximations…

信息论 · 计算机科学 2015-06-19 Kerstin Andersson

We discuss inequalities holding between the vocabulary size, i.e., the number of distinct nonterminal symbols in a grammar-based compression for a string, and the excess length of the respective universal code, i.e., the code-based analog…

信息论 · 计算机科学 2020-03-11 Lukasz Debowski

A family of information theoretic models of communication was introduced more than a decade ago to explain the origins of Zipf's law for word frequencies. The family is a based on a combination of two information theoretic principles:…

物理与社会 · 物理学 2020-09-24 Ramon Ferrer-i-Cancho

Free words are elements of a free monoid, generated over an alphabet via the binary operation of concatenation. Casually speaking, a free word is a finite string of letters. Henceforth, we simply refer to them as words. Motivated by recent…

组合数学 · 数学 2015-09-16 Danny Rorabaugh

We study density of rational languages under shift invariant probability measures on spaces of two-sided infinite words, which generalizes the classical notion of density studied in formal languages and automata theory. The density for a…

形式语言与自动机理论 · 计算机科学 2025-08-08 Valérie Berthé , Herman Goulet-Ouellet , Dominique Perrin

Quantitative linguistics has provided us with a number of empirical laws that characterise the evolution of languages and competition amongst them. In terms of language usage, one of the most influential results is Zipf's law of word…

物理与社会 · 物理学 2009-01-21 Alvaro Corral , Ramon Ferrer-i-Cancho , Gemma Boleda , Albert Diaz-Guilera , .

The average uncertainty associated with words is an information-theoretic concept at the heart of quantitative and computational linguistics. The entropy has been established as a measure of this average uncertainty - also called average…

计算与语言 · 计算机科学 2016-06-23 Christian Bentz , Dimitrios Alikaniotis