Abstract
The performance of three versions of the Lempel-Ziv (1976) algorithm on individual sequences is investigated. It is shown that as the restart length goes to infinity, each compresses an individual sequence as well as any block-to-variable finite-state information lossless algorithm, and that the same conclusion holds for sliding-window LZ as the window width goes to infinity. Examples are given showing that an infinite-memory version outperforms such finite-memory forms and that such finite-memory forms can compress more than the Ziv (1978) entropy, which is the best compression attainable by finite-state block-to-block codes that have vanishing probability of error.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.