Variable-Length Compression Allowing Errors

This paper studies the fundamental limits of the minimum average length of lossless and lossy variable-length compression, allowing a nonzero error probability ε, for lossless compression. We give nonasymptotic bounds on the minimum average length in terms of Erokhin's rate-distortion function...

Full description

Bibliographic Details
Main Authors: Kostina, Victoria (Author), Polyanskiy, Yury (Author), Verdu, Sergio (Author)
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor), Massachusetts Institute of Technology. Laboratory for Information and Decision Systems (Contributor)
Format: Article
Language:English
Published: Institute of Electrical and Electronics Engineers (IEEE), 2019-07-23T20:11:58Z.
Subjects:
Online Access:Get fulltext