Optimal lossless compression: Source varentropy and dispersion


This work<sup>1</sup> deals with the fundamental limits of strictly-lossless variable-length compression of known sources without prefix constraints. The source dispersion characterizes the time-horizon over which it is necessary to code in order to approach the entropy rate within a pre-specified tolerance. We show that for a large class of sources, the… (More)
DOI: 10.1109/ISIT.2013.6620525


1 Figure or Table