Compressed Data Structures for Strings On Searching and Extracting Strings from Compressed Textual Data /

• Κύριος συγγραφέας: Venturini, Rossano (Συγγραφέας)
• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: Paris : Atlantis Press : Imprint: Atlantis Press, 2014.
• Σειρά: Atlantis Studies in Computing, 4
• Θέματα: Computer science.; Arithmetic and logic units, Computer.; Computer Science.; Arithmetic and Logic Structures.

Data compression is mandatory to manage massive datasets, indexing is fundamental to query them. However, their goals appear as counterposed: the former aims at minimizing data redundancies, whereas the latter augments the dataset with auxiliary information to speed up the query resolution. In this...

Πίνακας περιεχομένων:

• Introduction
• Basic concepts
• Optimally partitioning a text to improve its compression
• Bit-complexity of Lempel-Ziv compression
• Fast random access on compressed data
• Experiments on compressed full-text indexing
• Dictionary indexes
• Future directions of research.