Browsing by Author "ac42b6f3-902b-4148-8cb3-353b65046c22"

Now showing items 1-1 of 1

    • Lempel–ziv‑like parsing in small space 
      Kosolobov, Dmitry; Valenzuela, Daniel; Navarro, Gonzalo; Puglisi, Simon J. (Springer, 2020)
      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 ...