pith. sign in

arxiv: 0708.2084 · v1 · submitted 2007-08-15 · 💻 cs.IT · math.IT

Empirical entropy in context

classification 💻 cs.IT math.IT
keywords entropycomplexityempiricalbrieflybruijnchomskycompressioncontext
0
0 comments X
read the original abstract

We trace the history of empirical entropy, touching briefly on its relation to Markov processes, normal numbers, Shannon entropy, the Chomsky hierarchy, Kolmogorov complexity, Ziv-Lempel compression, de Bruijn sequences and stochastic complexity.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.