Lossy Compression of Individual Sequences Revisited: Fundamental Limits of Finite-State Encoders

We extend Ziv and Lempel’s model of finite-state encoders to the realm of lossy compression of individual sequences. In particular, the model of the encoder includes a finite-state reconstruction codebook followed by an information lossless finite-state encoder that compresses the reconstruction cod...

Full description

Bibliographic Details
Main Author: Neri Merhav
Format: Article
Language:English
Published: MDPI AG 2024-01-01
Series:Entropy
Subjects:
Online Access:https://www.mdpi.com/1099-4300/26/2/116