Relative Lempel-Ziv with constant-time random access

DOI10.1007/978-3-319-11918-2_2zbMATH Open1397.68070OpenAlexW1982732918MaRDI QIDQ5498705FDOQ5498705

Authors: Héctor Ferrada, Travis Gagie, Simon Gog, Simon J. Puglisi 

Publication date: 10 February 2015

Published in: String Processing and Information Retrieval (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-11918-2_2

Recommendations

• RLZAP: relative Lempel-Ziv with adaptive pointers
• Relative Lempel-Ziv compression of genomes for large-scale storage and retrieval
• Relative Lempel-Ziv Compression of Suffix Arrays
• Lempel-Ziv-like parsing in small space
• Simple Random Access Compression

Mathematics Subject Classification ID

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

Cited In (3)

• Lattice-based accumulator with constant time list update and constant time verification
• Relative Lempel-Ziv compression of genomes for large-scale storage and retrieval
• RLZAP: relative Lempel-Ziv with adaptive pointers

This page was built for publication: Relative Lempel-Ziv with constant-time random access

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