Practical approaches to reduce the space requirement of lempel-ziv--based compressed text indices
From MaRDI portal
Publication:5406227
DOI10.1145/1671970.1883684zbMath1284.68253MaRDI QIDQ5406227
Diego Arroyuelo, Gonzalo Navarro
Publication date: 1 April 2014
Published in: ACM Journal of Experimental Algorithmics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1671970.1883684
68P10: Searching and sorting
68P30: Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science)
68P05: Data structures
Related Items
Space-efficient construction of Lempel-Ziv compressed text indexes, Stronger Lempel-Ziv based compressed text indexing