Lossless data compression rate: Asymptotics and non-asymptotics

Sergio Verdu, Ioannis Kontoyiannis

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Scopus citations

Abstract

This paper considers the distribution of the optimum rate of fixed-to-variable lossless compression. It shows that in the non-asymptotic regime the fundamental limits of fixed-to-variable lossless compression with and without prefix constraints are tightly coupled.

Original languageEnglish (US)
Title of host publication2012 46th Annual Conference on Information Sciences and Systems, CISS 2012
DOIs
StatePublished - 2012
Event2012 46th Annual Conference on Information Sciences and Systems, CISS 2012 - Princeton, NJ, United States
Duration: Mar 21 2012Mar 23 2012

Publication series

Name2012 46th Annual Conference on Information Sciences and Systems, CISS 2012

Other

Other2012 46th Annual Conference on Information Sciences and Systems, CISS 2012
Country/TerritoryUnited States
CityPrinceton, NJ
Period3/21/123/23/12

All Science Journal Classification (ASJC) codes

  • Information Systems

Fingerprint

Dive into the research topics of 'Lossless data compression rate: Asymptotics and non-asymptotics'. Together they form a unique fingerprint.

Cite this