37 citations · 180 across the 24 of their papers we have counts for
Showing 2022Show 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.IT2022
Local Grammar-Based Coding Revisited
Łukasz Dębowski
In the setting of minimal local grammar-based coding, the input string is represented as a grammar with the minimal output length defined via simple symbol-by-symbol encoding. This…
cs.IT2022
Universal Densities Exist for Every Finite Reference Measure
Łukasz Dębowski
As it is known, universal codes, which estimate the entropy rate consistently, exist for stationary ergodic sources over finite alphabets but not over countably infinite ones. We g…