• DocumentCode
    3438508
  • Title

    Lossless data compression rate: Asymptotics and non-asymptotics

  • Author

    Verdú, Sergio ; Kontoyiannis, Ioannis

  • Author_Institution
    Dept. of Electr. Eng., Princeton Univ., Princeton, NJ, USA
  • fYear
    2012
  • fDate
    21-23 March 2012
  • Firstpage
    1
  • Lastpage
    6
  • 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.
  • Keywords
    Gaussian processes; data compression; entropy codes; Gaussian approximations; arbitrary sources; asymptotics; blocklengths; entropy rate; fixed-to-variable lossless compression; lossless data compression rate; non-asymptotics; optimum fixed-to-variable code; optimum rate; source information spectrum; varentropy rate; Approximation methods; Blogs; Data compression; Dispersion; Entropy; Gaussian approximation; Random variables;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Sciences and Systems (CISS), 2012 46th Annual Conference on
  • Conference_Location
    Princeton, NJ
  • Print_ISBN
    978-1-4673-3139-5
  • Electronic_ISBN
    978-1-4673-3138-8
  • Type

    conf

  • DOI
    10.1109/CISS.2012.6310950
  • Filename
    6310950
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3438508