Relative Lempel-Ziv with constant-time random access

DOI10.1007/978-3-319-11918-2_2MaRDI QIDQ5498705zbMATH OpenOpenAlexFDO

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

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)

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

Cited in

(3)

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

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)