Variable-length compression allowing errors
- Publisher: Institute of Electrical and Electronics Engineers (IEEE)
Computer Science - Information Theory
This paper studies the fundamental limits of the minimum average length of lossless and lossy variable-length compression, allowing a nonzero error probability $\epsilon$, for lossless compression. We give non-asymptotic bounds on the minimum average length in terms of ...