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

By Rossano Venturini

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.

• Format: Hardcover
• Language: English
• ISBN: 9462390320
• ISBN13: 9789462390324
• Release Date: November 2013
• Publisher: Atlantis Press
• Length: 118 Pages
• Weight: 0.81 lbs.
• Dimensions: 0.4" x 6.1" x 9.2"