Browsing by Author "Prezza, Nicola"

Now showing items 1-2 of 2

    • On the approximation ratio of Lempel-Ziv parsing 
      Gagie, Travis; Navarro, Gonzalo; Prezza, Nicola (Springer Verlag, 2018)
      Shannon’s entropy is a clear lower bound for statistical compression. The situation is not so well understood for dictionary-based compression. A plausible lower bound is b, the least number of phrases of a general ...
    • Universal compressed text indexing 
      Navarro, Gonzalo; Prezza, Nicola (Elsevier, 2019)
      The rise of repetitive datasets has lately generated a lot of interest in compressed self-indexes based on dictionary compression, a rich and heterogeneous family of techniques that exploits text repetitions in different ...