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
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;
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
DOI :
10.1109/CISS.2012.6310950
