Abstract The Lempel-Ziv (LZ) 77 factorization of a string is a widely-used algorithmic tool that
plays a central role in compression and indexing. For a length-n string over a linearly …

Lempel-Ziv (LZ77) factorization is a fundamental problem in string processing: Greedily
partition a given string T from left to right into blocks (called phrases) so that each phrase is …

We consider the problem of maintaining the size of the LZ77 factorization of a string S of
length at most n under the following operations:(a) appending a given letter to S and (b) …

Stringology is a subfield of computer science dedicated to analyzing and processing
sequences of symbols. It plays a crucial role in various applications, including lossless …

We present novel online approximations of the Lempel-Ziv 77 (LZ77) and Lempel-Ziv 78
(LZ78) compression schemes [Lempel & Ziv, 1977/1978] with parameterizable space usage …

The burgeoning volume of genomic data, fueled by advances in sequencing technologies,
demands efficient data compression solutions. Traditional algorithms like Lempel-Ziv77 …