Showing cs.ITShow all
3 papers · 1 filter
cs.IT2022
There Are Fewer Facts Than Words: Communication With A Growing Complexity
Łukasz Dębowski
We present an impossibility result, called a theorem about facts and words, which pertains to a general communication system. The theorem states that the number of distinct words u…
cs.IT2020
Bounds for Algorithmic Mutual Information and a Unifilar Order Estimator
Łukasz Dębowski
Inspired by Hilberg's hypothesis, which states that mutual information between blocks for natural language grows like a power law, we seek for links between power-law growth rate o…
cs.IT2020
On a Class of Markov Order Estimators Based on PPM and Other Universal Codes
Łukasz Dębowski
We investigate a class of estimators of the Markov order for stationary ergodic processes which form a slight modification of the constructions by Merhav, Gutman, and Ziv in 1989 a…