LZ77 Computation Based on the Run-Length Encoded BWT
Sign Up to like & getrecommendations! Published in 2017 at "Algorithmica"
DOI: 10.1007/s00453-017-0327-z
Abstract: Computing the LZ77 factorization is a fundamental task in text compression and indexing, being the size z of this compressed representation closely related to the self-repetitiveness of the text. A long-standing problem is to compute… read more here.
Keywords: space; bwt; lz77 computation; text ... See more keywords