Lempel-Ziv-like Parsing in Small Space

10 May 2020 Kosolobov Dmitry Valenzuela Daniel Navarro Gonzalo Puglisi Simon J.

Lempel-Ziv (LZ77 or, briefly, LZ) is one of the most effective and widely-used compressors for repetitive texts. However, the existing efficient methods computing the exact LZ parsing have to use linear or close to linear space to index the input text during the construction of the parsing, which is prohibitive for long inputs... (read more)

PDF Abstract

Categories


  • DATA STRUCTURES AND ALGORITHMS