On Empirical Entropy

Paul M. B. Vitányi

We propose a compression-based version of the empirical entropy of a finite string over a finite alphabet. Whereas previously one considers the naked entropy of (possibly higher or…