Dynamic Compressed Strings with Random Access

DOI10.1007/978-3-642-39206-1_43zbMATH Open1336.68063OpenAlexW139309490MaRDI QIDQ5326587FDOQ5326587

Authors: Roberto Grossi, Rajeev Raman, S. Srinivasa Rao, Rossano Venturini 

Publication date: 6 August 2013

Published in: Automata, Languages, and Programming (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/2381/28247

Recommendations

• Simple Compression Code Supporting Random Access and Fast String Matching
• Random access to grammar-compressed strings
• Dynamic relative compression, dynamic partial sums, and substring concatenation
• Dynamic relative compression, dynamic partial sums, and substring concatenation
• scientific article; zbMATH DE number 1490000
• Compressed Data Structures for Dynamic Sequences
• Data compression with long repeated strings
• scientific article; zbMATH DE number 1794209
• scientific article; zbMATH DE number 1773096

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30)

Cited In (17)

• Access, rank, and select in grammar-compressed strings
• Compressed Data Structures for Dynamic Sequences
• Optimal trade-offs for succinct string indexes
• CRAM: compressed random access memory
• Random access to high-order entropy compressed text
• Succinct dynamic one-dimensional point reporting
• Optimal rank and select queries on dictionary-compressed text
• Title not available (Why is that?)
• Title not available (Why is that?)
• Dynamic relative compression, dynamic partial sums, and substring concatenation
• Dynamic relative compression, dynamic partial sums, and substring concatenation
• Title not available (Why is that?)
• Succinct color searching in one dimension
• CONCUR 2003 - Concurrency Theory
• A framework of dynamic data structures for string processing
• Random access in persistent strings and segment selection
• Title not available (Why is that?)

This page was built for publication: Dynamic Compressed Strings with Random Access

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5326587)