Rpair: rescaling RePair with Rsync

DOI10.1007/978-3-030-32686-9_3MaRDI QIDQ6536245zbMATH OpenFDO

Authors Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Yoshimasa Takabatake

Publication date 19 April 2024

Full work available at URL https://doi.org/10.1007/978-3-030-32686-9_3

Mathematics Subject Classification ID

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

Recommendations

• Practical Random Access to SLP-Compressed Texts
• An online algorithm for lightweight grammar-based compression
• Grammar compressed sequences with rank/select support
• Locally compressed suffix arrays
• Lempel-Ziv-like parsing in small space

Cites work

• A \textit{really} simple approximation of smallest grammar
• A fully linear-time approximation algorithm for grammar-based compression
• A space-optimal grammar compression
• A universal algorithm for sequential data compression
• Access, rank, and select in grammar-compressed strings
• Application of Lempel-Ziv factorization to the approximation of grammar-based compression.
• Approximation of grammar-based compression via recompression
• Compressed indexing with signature grammars
• Data compression via textual substitution
• GraCT: a grammar-based compressed index for trajectory data
• Grammar-based codes: a new class of universal lossless source codes
• scientific article; zbMATH DE number 1149447 (Why is no real title available?)
• Indexing highly repetitive collections
• LZ77-based self-indexing with faster pattern matching
• On the Complexity of Finite Sequences
• Online LZ77 parsing and matching statistics with RLBWTs
• Practical compressed suffix trees
• Prefix-free parsing for building big BWTs
• Random access to grammar-compressed strings and trees
• Self-indexed grammar-based compression
• The Smallest Grammar Problem
• Time-space trade-offs for Lempel-Ziv compressed indexing

Cited in

(2)

• Re^2Pair: increasing the scalability of repair by decreasing memory usage
• Grammar index by induced suffix sorting

This page was built for publication: Rpair: rescaling RePair with Rsync

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