23 citations · 41 across the 3 of their papers we have counts for
Showing cs.ITShow all
2 papers · 1 filter
cs.IT2011★ 23 cited
Excess entropy in natural language: present state and perspectives
Łukasz Dębowski
We review recent progress in understanding the meaning of mutual information in natural language. Let us define words in a text as strings that occur sufficiently often. In a few p…
cs.IT2007★ 2 cited
On vocabulary size of grammar-based codes
Lukasz Debowski
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…