Overview
- Presents new results to improve data compression by solving optimization problems
- Presents efficient solutions to pattern matching problems in compressed space
- Nice balance of theoretical achievements and algorithm-engineering results for compressed data structures
- Includes supplementary material: sn.pub/extras
Part of the book series: Atlantis Studies in Computing (ATLANTISCOMP, volume 4)
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (8 chapters)
Keywords
About this book
Authors and Affiliations
Bibliographic Information
Book Title: Compressed Data Structures for Strings
Book Subtitle: On Searching and Extracting Strings from Compressed Textual Data
Authors: Rossano Venturini
Series Title: Atlantis Studies in Computing
DOI: https://doi.org/10.2991/978-94-6239-033-1
Publisher: Atlantis Press Paris
eBook Packages: Mathematics and Statistics, Mathematics and Statistics (R0)
Copyright Information: Atlantis Press and the authors 2014
Hardcover ISBN: 978-94-6239-032-4Published: 18 November 2013
eBook ISBN: 978-94-6239-033-1Published: 31 October 2013
Series ISSN: 2212-8557
Series E-ISSN: 2212-8565
Edition Number: 1
Number of Pages: XIV, 118
Number of Illustrations: 18 b/w illustrations
Topics: Arithmetic and Logic Structures