62 citations · 130 across the 18 of their papers we have counts for
Showing cs.ITShow all
3 papers · 1 filter
cs.IT2011
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…
cs.IT2006
Tales of Huffman
Paul M. B. Vitanyi, Zvi Lotker
We study the new problem of Huffman-like codes subject to individual restrictions on the code-word lengths of a subset of the source words. These are prefix codes with minimal expe…
cs.IT2006★ 3 cited
Approximating Rate-Distortion Graphs of Individual Data: Experiments in Lossy Compression and Denoising
Steven de Rooij, Paul Vitanyi
Classical rate-distortion theory requires knowledge of an elusive source distribution. Instead, we analyze rate-distortion properties of individual objects using the recently devel…