62 citations · 130 across the 18 of their papers we have counts for
Showing 2006 · cs.ITShow all
2 papers · 2 filters
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…