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

DOI10.2991/978-94-6239-033-1zbMath1298.68015OpenAlexW2498042296MaRDI 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

stringscompressed data structures

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Database theory (68P15) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Research exposition (monographs, survey articles) pertaining to computer science (68-02) Data structures (68P05) Computing methodologies for text processing; mathematical typography (68U15) Algorithms on strings (68W32)

Uses Software

• GitHub
• SDSL
• GLIMPSE

This page was built for publication: Compressed data structures for strings. On searching and extracting strings from compressed textual data