Reducing the Space Requirement of LZ-Index

DOI10.1007/11780441_29zbMath1196.68076OpenAlexW1603565140MaRDI QIDQ5307516

Kunihiko Sadakane, Diego Arroyuelo, Gonzalo Navarro

Publication date: 14 September 2007

Published in: Combinatorial Pattern Matching (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10533/178783

Mathematics Subject Classification ID

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

Related Items

Approximate string matching with compressed indexes ⋮ On compressing and indexing repetitive sequences ⋮ Stronger Lempel-Ziv based compressed text indexing ⋮ Fast relative Lempel-Ziv self-index for similar sequences ⋮ Algorithms for Indexing Highly Similar DNA Sequences ⋮ Space-efficient construction of Lempel-Ziv compressed text indexes