Compressed data structures for strings: on searching and extracting strings from compressed textual data

✍ Scribed by Venturini, Rossano

Publisher: Atlantis Press
Year: 2014
Tongue: English
Leaves: 131
Series: Atlantis studies in computing 4
Category: Library

No coin nor oath required. For personal study only.

✦ Table of Contents

Content: 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.

✦ Subjects

Data compression (Computer science);Data structures (Computer science)

📜 SIMILAR VOLUMES

Compressed Data Structures for Strings:

📁 Compressed Data Structures for Strings: On Searching and Extracting Strings from Compressed Textual Data

✍ Rossano Venturini (auth.) 📂 Library 📅 2014 🏛 Atlantis Press 🌐 English

<p>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 th

Structures of string matching and data c

📁 Structures of string matching and data compression

✍ Larsson N.J. 📂 Library 📅 1999 🌐 English

Structures Of String Matching And Data C

📁 Structures Of String Matching And Data Compression

✍ Jesper Larsson 📂 Library 🌐 English

Understanding compression: data compress

📁 Understanding compression: data compression for modern developers

✍ Haecky, Aleks;McAnlis, Colt 📂 Library 📅 2016 🏛 O'Reilly Media 🌐 English

If you want to attract and retain users in the booming mobile services market, you need a quick-loading app that won't churn through their data plans. The key is to compress multimedia and other data into smaller files, but finding the right method is tricky. This witty book helps you understand how

Understanding Compression: Data Compress

📁 Understanding Compression: Data Compression for Modern Developers

✍ Colt McAnlis, Aleks Haecky 📂 Library 📅 2016 🏛 O’Reilly Media 🌐 English

Understanding Compression: Data Compress

📁 Understanding Compression: Data Compression for Modern Developers

✍ Colt McAnlis, Aleks Haecky 📂 Library 📅 2016 🏛 O’Reilly Media 🌐 English

If you want to attract and retain users in the booming mobile services market, you need a quick-loading app that won’t churn through their data plans. The key is to compress multimedia and other data into smaller files, but finding the right method is tricky. This witty book helps you understand how