Time-Space Trade-Offs for Lempel-Ziv Compressed Indexing

DOI10.4230/LIPIcs.CPM.2017.16zbMath1434.68151OpenAlexW2782657698MaRDI QIDQ5110880

Hjalte Wedel Vildhøj, Inge Li Gørtz, Mikko Berggren Ettienne, Philip Bille

Publication date: 25 May 2020

Full work available at URL: https://doi.org/10.4230/LIPIcs.CPM.2017.16

zbMATH Keywords

pattern matchingprefix searchLZ77compressed indexing

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Algorithms on strings (68W32)

Related Items (2)

A Self-index on Block Trees ⋮ A compressed dynamic self-index for highly repetitive text collections

This page was built for publication: Time-Space Trade-Offs for Lempel-Ziv Compressed Indexing