Compressed data structures for strings. On searching and extracting strings from compressed textual data

DOI10.2991/978-94-6239-033-1zbMath1298.68015MaRDI QIDQ383835

Rossano Venturini

Publication date: 6 December 2013

Published in: Atlantis Studies in Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2991/978-94-6239-033-1

zbMATH Keywords

strings; compressed data structures

Mathematics Subject Classification ID

68W40: Analysis of algorithms

68P15: Database theory

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

68-02: Research exposition (monographs, survey articles) pertaining to computer science

68P05: Data structures

68U15: Computing methodologies for text processing; mathematical typography

68W32: Algorithms on strings

Uses Software

• GitHub
• SDSL
• GLIMPSE